Alexander V. Karzanov
Russian mathematician (born 1947) / From Wikipedia, the free encyclopedia
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).[4] He was an invited speaker at the 1990 International Congress of Mathematicians.[5]