Alexander V. Karzanov

Alexander Viktorovich Karzanov ( Russian : Александр Викторович Карзанов , born 1947) ^{[ 1 ]} — российский математик, известный своими работами в области комбинаторной оптимизации . Он является изобретателем алгоритмов на основе preflow-push для задачи максимального потока и соавтором алгоритма Хопкрофта-Карпа-Карзанова для максимального сопоставления в двудольных графах . ^{[ 2 ]} Является главным научным сотрудником Федерального исследовательского центра «Информатика и управление» (Институт системного анализа) РАН . ^{[ 3 ]}

Карзанов получил образование в Московском государственном университете , защитив там докторантуру в 1971 году. ^{[ 1 ]} With Georgy Adelson-Velsky and Yefim Dinitz he is the co-author of the book Потоковые алгоритмы [ Flow algorithms ] (Moscow: Nauka, 1975). ^{[ 4 ]} Он был приглашенным докладчиком на Международном конгрессе математиков 1990 года . ^{[ 5 ]}

Ссылки

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

Эта статья о русском математике незавершена . Вы можете помочь Википедии, расширив ее .