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