Alexander V. Karzanov
Alexander Viktorovich Karzanov ( ryska : Александр Викторович Карзанов, född 1947) är en rysk matematiker känd för sitt arbete med kombinatorisk optimering . Han är uppfinnaren av preflow-push-baserade algoritmer för det maximala flödesproblemet , och meduppfinnaren av Hopcroft-Karp-Karzanov-algoritmen för maximal matchning i tvådelade grafer . Han är chefsforskare vid det federala forskningscentret "Computer Science and Control" (Institutet för systemanalys) vid den ryska vetenskapsakademin .
Karzanov utbildades vid Moscow State University och avslutade sin doktorsexamen där 1971. Med Georgy Adelson-Velsky och Yefim Dinitz är han medförfattare till boken Потоковые алгоритмы [ Flödesalgoritmer ] (Moskva: Nauka, 1975). Han var en inbjuden talare vid 1990 års internationella kongress av matematiker .
externa länkar