Alexander Karzanov
Alexander Karzanov | |
---|---|
Nascimento | 1947 Moscovo |
Alma mater | |
Ocupação | matemático |
Empregador(a) | Central Economic Mathematical Institute, Institute for Systems Analysis |
Alexander Viktorovich Karzanov (em russo: Александр Викторович Карзанов; 1947)[1] é um matemático russo, conhecido por seu trabalho em otimização combinatória.
Inventou o preflow-push based algorithms para o Problema da vazão máxima, sendo co-inventor do algoritmo de Hopcroft–Karp para a correspondência máxima em grafos bipartidos.[2] É pesquisador chefe do "Computer Science and Control" da Academia de Ciências da Rússia.[3]
Karzanov estudou na Universidade Estatal de Moscou, onde obteve um doutorado em 1971.[1] Com Georgy Adelson-Velsky e Yefim Dinitz é co-autor do livro Потоковые алгоритмы [Flow algorithms] (Moscou: Nauka, 1975).[4]
Foi palestrante convidado do Congresso Internacional de Matemáticos em Quioto (1990).[5]
Referências
- ↑ a b Curriculum vitae, consultado em 20 de outubro de 2019
- ↑ Dinitz, Yefim (2006), «Dinitz' Algorithm: The Original Version and Even's Version», in: Goldreich, Oded; Rosenberg, Arnold L.; Selman, Alan L., Theoretical Computer Science: Essays in Memory of Shimon Even, Lecture Notes in Computer Science, 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, consultado em 20 de outubro de 2019
- ↑ Tetruasvili, M., «Review of Flow algorithms», Mathematical Reviews, MR 0446453
- ↑ ICM Plenary and Invited Speakers, International Mathematical Union, consultado em 20 de outubro de 2019