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