Alexander Viktorovich Karzanov (russian: Александр Викторович Карзанов, born 1947) is a Russian mathematician known for his work in
combinatorial optimization
Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the set of feasible solutions is discrete or can be reduced to a discrete set. Typical combi ...
. He is the inventor of
preflow-push based algorithms for the
maximum flow problem
In optimization theory, maximum flow problems involve finding a feasible flow through a flow network that obtains the maximum possible flow rate.
The maximum flow problem can be seen as a special case of more complex network flow problems, such ...
, and the co-inventor of the
Hopcroft–Karp–Karzanov algorithm for
maximum matching
Maximum cardinality matching is a fundamental problem in graph theory.
We are given a graph , and the goal is to find a matching containing as many edges as possible; that is, a maximum cardinality subset of the edges such that each vertex is adj ...
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
The Russian Academy of Sciences (RAS; russian: Росси́йская акаде́мия нау́к (РАН) ''Rossíyskaya akadémiya naúk'') consists of the national academy of Russia; a network of scientific research institutes from across ...
.
Karzanov was educated at
Moscow State University
M. V. Lomonosov Moscow State University (MSU; russian: Московский государственный университет имени М. В. Ломоносова) is a public research university in Moscow, Russia and the most prestigious ...
, completing his doctorate there in 1971. With
Georgy Adelson-Velsky
Georgy Maximovich Adelson-Velsky (russian: Гео́ргий Макси́мович Адельсо́н-Ве́льский; name is sometimes transliterated as Georgii Adelson-Velskii) (8 January 1922 – 26 April 2014) was a Soviet and Israeli m ...
and Yefim Dinitz
he is the co-author of the book ''Потоковые алгоритмы''
'Flow algorithms''(Moscow: Nauka, 1975). He was an invited speaker at the 1990
International Congress of Mathematicians.
References
External links
Personal home page
1947 births
Living people
Russian mathematicians
Moscow State University alumni
{{Russia-mathematician-stub