Александр Владимирович Карзанов
Александр Викторович Карзанов ( русский : Александр Викторович Карзанов , родился в 1947) [1] — российский математик, известный своими работами в области комбинаторной оптимизации . Он является изобретателем алгоритмов на основе проталкивания предпотока для задачи максимального потока и соавтором алгоритма Хопкрофта–Карпа–Карзанова для максимального паросочетания в двудольных графах . [2] Он является главным научным сотрудником Федерального исследовательского центра «Информатика и управление» (Институт системного анализа) Российской академии наук . [3]
Карзанов получил образование в Московском государственном университете , где в 1971 году защитил докторскую диссертацию. [1] Совместно с Георгием Адельсоном-Вельским и Ефимом Диницем он является соавтором книги « Потоковые алгоритмы » (Москва: Наука, 1975). [4] Он был приглашенным докладчиком на Международном конгрессе математиков 1990 года . [5]
Ссылки
- ^ ab Curriculum vitae , получено 26.06.2019
- ^ Диниц, Ефим (2006), «Алгоритм Диница: оригинальная версия и версия Эвена», в 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, стр. 218–240, doi :10.1007/11685654_10
- ^ "Федеральный исследовательский центр "Информатика и управление" Российской академии наук, Москва, Россия", Всероссийский математический портал , получено 26.06.2019
- ^ Тетруашвили, М., «Обзор алгоритмов потока », Mathematical Reviews , MR 0446453
- ^ Пленарное заседание и приглашенные докладчики ICM, Международный математический союз , получено 26.06.2019
Внешние ссылки
- Персональная домашняя страница
 | Эта статья о русском математике — заглушка . Вы можете помочь Википедии, дополнив ее. |
