Alexander Viktorovich Karzanov ( Ruso : Александр Викторович Карзанов , nacido en 1947) [1] es un matemático ruso conocido por su trabajo en optimización combinatoria . Es el inventor de algoritmos basados en preflujo-empuje 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 principal del Centro Federal de Investigación "Informática y Control" (Instituto de Análisis de Sistemas) de la Academia de Ciencias de Rusia . [3]
Karzanov se educó 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
- ^ a b Curriculum vitae , consultado el 26 de junio de 2019
- ^ Dinitz, Yefim (2006), "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, 3895 , Berlín y Heidelberg: Springer, págs. 218-240, doi : 10.1007 / 11685654_10
- ^ "Centro de Investigación Federal" Ciencias de la Computación y Control "de la Academia de Ciencias de Rusia, Moscú, Rusia" , Portal Matemático de toda Rusia , consultado el 26 de junio de 2019
- ^ Tetruasvili, M., "Revisión de algoritmos de flujo ", Revisiones matemáticas , MR 0446453
- ^ ICM Plenary and Invited Speakers , International Mathematical Union , consultado el 26 de junio de 2019