Alexander V. Karzanov - Alexander V. Karzanov - Wikipedia

Alexander Viktorovich Karzanov (Rusça: Vladikostok Карзанов, 1947 doğumlu)[1] çalışmalarıyla tanınan bir Rus matematikçidir kombinatoryal optimizasyon. O mucit akış öncesi itme tabanlı algoritmalar için maksimum akış sorunu ve ortak mucit Hopcroft – Karp – Karzanov algoritması için maksimum eşleşme içinde iki parçalı grafikler.[2] Federal Araştırma Merkezi "Bilgisayar Bilimi ve Kontrol" (Sistem Analizi Enstitüsü) 'nde baş araştırmacıdır. Rusya Bilimler Akademisi.[3]

Karzanov eğitim aldı Moskova Devlet Üniversitesi 1971 yılında orada doktorasını tamamladı.[1] İle Georgy Adelson-Velsky ve Yefim Dinitzhe kitabın ortak yazarıdır Потоковые алгоритмы [Akış algoritmaları] (Moskova: Nauka, 1975).[4] 1990'da davetli konuşmacıydı Uluslararası Matematikçiler Kongresi.[5]

Referanslar

  1. ^ a b Özgeçmiş, alındı 2019-06-26
  2. ^ Dinitz, Yefim (2006), "Dinitz 'Algorithm: The Original Version and Even's Version", Goldreich, Oded; Rosenberg, Arnold L.; Selman, Alan L. (editörler), Teorik Bilgisayar Bilimi: Şimon Bile Anısına Denemeler, Bilgisayar Bilimleri Ders Notları, 3895, Berlin ve Heidelberg: Springer, s. 218–240, doi:10.1007/11685654_10
  3. ^ Rusya Bilimler Akademisi "Federal Araştırma Merkezi" Bilgisayar Bilimi ve Kontrolü ", Moskova, Rusya", Tüm Rus Matematiksel Portalı, alındı 2019-06-26
  4. ^ Tetruasvili, M., "Review of Akış algoritmaları", Matematiksel İncelemeler, BAY  0446453
  5. ^ ICM Genel Kurulu ve Davetli Konuşmacılar, Uluslararası Matematik Birliği, alındı 2019-06-26

Dış bağlantılar