Alexander Viktorovich Karzanov (Russian: Александр Викторович Карзанов, born 1947)[1] 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.
[2] He is a chief researcher at the Federal Research Center "Computer Science and Control" (Institute for System Analysis) of the Russian Academy of Sciences.
[3] Karzanov was educated at Moscow State University, completing his doctorate there in 1971.
[1] With Georgy Adelson-Velsky and Yefim Dinitz he is the co-author of the book Потоковые алгоритмы [Flow algorithms] (Moscow: Nauka, 1975).