Андраш Франк (родился 3 июня 1949 г.) - венгерский математик , занимающийся комбинаторикой , особенно теорией графов , и комбинаторной оптимизацией . Он является директором Института математики Этвеша Loránd университета , Будапешт .
Андраш Франк | |
---|---|
Родившийся | |
Национальность | Венгрия |
Альма-матер | Сегедский университет |
Научная карьера | |
Поля | Математика |
Учреждения | Университет Этвёша Лоранда |
Докторант | Ласло Ловас |
Докторанты | Андраш себорейный Эва Тардос |
Математическая работа
Используя LLL-алгоритм , Франк и его ученица Ива Тардос разработали общий метод, который может преобразовывать некоторые алгоритмы с полиномиальным временем в сильно полиномиальные. [1] Он решил задачу нахождения минимального количества ребер, которое нужно добавить к данному неориентированному графу, чтобы в результирующем графе связность ребер между любыми двумя вершинами u и v была не менее заранее определенного числа f ( u , v ). [2]
Дипломы, награды
Он получил степень кандидата математических наук в 1980 г., научный руководитель: Ласло Ловас , [3] и степень доктора математических наук (1990 г.) Венгерской академии наук . В 1998 г. он был приглашенным спикером Международного конгресса математиков в Берлине. [4] Он был удостоен Тибор Сцел премии Бойяи математического общества в 2002 году [5] и Сент-Дьёрди премии в 2009 году [6] В июне 2009 года ELTE Математический институт организовал семинар в честь своего 60 - летия . [6] [7]
Рекомендации
- ^ Франк, Андраш; Тардос, ЕВА (1987), "Применение одновременного приближения диофантовом в комбинаторной оптимизации", Combinatorica , 7 (1): 49-65, DOI : 10.1007 / BF02579200 , S2CID 45585308.
- ^ Франк, Андраш (1992), "расширяющие графы к требованиям края подключений встречают" (PDF) , SIAM журнал по дискретной математике , 5 (1): 25-53, DOI : 10,1137 / 0405003.
- ↑ Андраш Франк в проекте « Математическая генеалогия» .
- ^ Франк, Андраш (1998). «Приложения расслабленной субмодульности» . Док. Математика. (Билефельд) Extra Vol. ICM Berlin, 1998, т. III . С. 343–354.
- ^ Szele Тибор Emlékérem (на венгерском). János Bolyai Mathematical Society , дата обращения 21 января 2010 г.
- ^ a b Новости о математике , Университет Этвёша Лоранда, факультет естественных наук, Институт математики, извлечены 21 января 2010 г.
- ^ Франк Андраш 60. születésnapja alkalmából Архивированные 2011-07-21 в Wayback Machine (на венгерском), извлекаются 2010-01-21.
Внешние ссылки
- Андраш Франк в проекте « Математическая генеалогия»
- Список публикаций от Microsoft Academic