Карзанов Александр Васильевич - Википедия - Alexander V. Karzanov

Александр Викторович Карзанов (русский: Александр Викторович Карзанов, 1947 г.р.)[1] русский математик, известный своими работами в комбинаторная оптимизация. Он изобретатель алгоритмы на основе предварительного потока для проблема максимального расхода, и соавтор Алгоритм Хопкрофта – Карпа – Карзанова за максимальное соответствие в двудольные графы.[2] Он является главным научным сотрудником Федерального исследовательского центра «Информатика и управление» (Институт системного анализа) Российская Академия Наук.[3]

Карзанов получил образование в Московский Государственный Университет, где в 1971 году защитил докторскую диссертацию.[1] С Георгий Адельсон-Вельский и Ефим Динице - соавтор книги Потоковые алгоритмы [Алгоритмы потока] (М .: Наука, 1975).[4] Он был приглашенным докладчиком на конференции 1990 г. Международный конгресс математиков.[5]

Рекомендации

  1. ^ а б Биография Резюме, получено 2019-06-26
  2. ^ Диниц, Ефим (2006), «Алгоритм Диница: исходная версия и версия Эвена», в Гольдрайх, Одед; Розенберг, Арнольд Л.; Селман, Алан Л. (ред.), Теоретическая информатика: очерки памяти Шимона Эвена, Конспект лекций по информатике, 3895, Берлин и Гейдельберг: Springer, стр. 218–240, Дои:10.1007/11685654_10
  3. ^ «Федеральный исследовательский центр« Информатика и управление »РАН, Москва, Россия», Всероссийский математический портал, получено 2019-06-26
  4. ^ Тетруасвили М., Рецензия на Алгоритмы потока", Математические обзоры, МИСТЕР  0446453
  5. ^ Пленарное заседание ICM и приглашенные спикеры, Международный математический союз, получено 2019-06-26

внешняя ссылка