Matemático ruso (nacido en 1947)
Alexander Viktorovich Karzanov ( en ruso : Александр Викторович Карзанов , nacido en 1947) [1] es un matemático ruso conocido por su trabajo en optimización combinatoria . Es el inventor de los algoritmos basados en preflow-push para el problema de flujo máximo y el co-inventor del algoritmo Hopcroft–Karp–Karzanov para la máxima coincidencia en gráficos bipartitos . [2] Es investigador jefe en el Centro Federal de Investigación "Ciencias de la Computación y Control" (Instituto de Análisis de Sistemas) de la Academia Rusa de Ciencias . [3]
Karzanov estudió en la Universidad Estatal de Moscú , donde completó su doctorado en 1971. [1] Con Georgy Adelson-Velsky y Yefim Dinitz es coautor del libro Потоковые алгоритмы [ Algoritmos de flujo ] (Moscú: Nauka, 1975). [4] Fue orador invitado en el Congreso Internacional de Matemáticos de 1990. [5]
Referencias
- ^ ab Curriculum vitae , consultado el 26 de junio de 2019
- ^ Dinitz, Yefim (2006), "El algoritmo de Dinitz: la versión original y la versión de Even", en Goldreich, Oded ; Rosenberg, Arnold L. ; Selman, Alan L. (eds.), Theoretical Computer Science: Essays in Memory of Shimon Even , Lecture Notes in Computer Science, vol. 3895, Berlín y Heidelberg: Springer, pp. 218–240, doi :10.1007/11685654_10
- ^ "Centro Federal de Investigación "Ciencias de la Computación y Control" de la Academia Rusa de Ciencias, Moscú, Rusia", Portal matemático de toda Rusia , consultado el 26 de junio de 2019
- ^ Tetruasvili, M., "Revisión de algoritmos de flujo ", Mathematical Reviews , MR 0446453
- ^ Conferenciantes invitados y plenarios del ICM, Unión Matemática Internacional , consultado el 26 de junio de 2019
Enlaces externos
- Página de inicio personal
