Alexander V. Karzanov - Alexander V. Karzanov - Wikipedia

Alexander Viktorovich Karzanov (ruština: Александр Викторович Карзанов, narozen 1947)[1] je ruský matematik známý svou prací v kombinatorická optimalizace. Je vynálezcem algoritmy založené na preflow-push pro problém s maximálním průtokem a spoluautor vynálezu Algoritmus Hopcroft – Karp – Karzanov pro maximální shoda v bipartitní grafy.[2] Je hlavním výzkumným pracovníkem Federálního výzkumného střediska "Computer Science and Control" (Institut pro systémovou analýzu) Ruská akademie věd.[3]

Karzanov byl vzděláván u Moskevská státní univerzita, který tam dokončil doktorát v roce 1971.[1] S Georgy Adelson-Velsky a Yefim Dinitzhe je spoluautorem knihy Потоковые алгоритмы [Algoritmy toku] (Moskva: Nauka, 1975).[4] V roce 1990 byl pozvaným řečníkem Mezinárodní kongres matematiků.[5]

Reference

  1. ^ A b Životopis, vyvoláno 2019-06-26
  2. ^ Dinitz, Yefim (2006), „Dinitzův algoritmus: původní verze a sudá verze“, v Goldreich, Oded; Rosenberg, Arnold L.; Selman, Alan L. (eds.), Teoretická informatika: Pokusy o paměť Šimona Even, Přednášky v informatice, 3895, Berlín a Heidelberg: Springer, s. 218–240, doi:10.1007/11685654_10
  3. ^ "Federální výzkumné středisko" Výpočetní technika a řízení "Ruské akademie věd, Moskva, Rusko", Všeruský matematický portál, vyvoláno 2019-06-26
  4. ^ Tetruasvili, M., "Recenze Algoritmy toku", Matematické recenze, PAN  0446453
  5. ^ Plenární zasedání ICM a pozvaní řečníci, Mezinárodní matematická unie, vyvoláno 2019-06-26

externí odkazy