Alexander Viktorovich Karzanov (Russian: Александр Викторович Карзанов, born 1947) is a Russian mathematician known for his work in combinatorial optimization. He is the inventor of preflow-push based algorithms for the maximum flow problem, and the co-inventor of the Hopcroft–Karp–Karzanov algorithm for maximum matching in bipartite graphs. He is a chief researcher at the Federal Research Center "Computer Science and Control" (Institute for System Analysis) of the Russian Academy of Sciences.
Karzanov was educated at Moscow State University, completing his doctorate there in 1971. With Georgy Adelson-Velsky and Yefim Dinitz he is the co-author of the book Потоковые алгоритмы (Moscow: Nauka, 1975). He was an invited speaker at the 1990 International Congress of Mathematicians.
References
- ^ Curriculum vitae, retrieved 2019-06-26
- Dinitz, Yefim (2006), "Dinitz' Algorithm: The Original Version and Even's Version", in 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, Berlin and Heidelberg: Springer, pp. 218–240, doi:10.1007/11685654_10
- "Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow, Russia", All-Russian Mathematical Portal, retrieved 2019-06-26
- Tetruasvili, M., "Review of Flow algorithms", Mathematical Reviews, MR 0446453
- ICM Plenary and Invited Speakers, International Mathematical Union, retrieved 2019-06-26
External links
 | This article about a Russian mathematician is a stub. You can help Misplaced Pages by expanding it. |