Андраш Франк - András Frank
Андраш Франк | |
|---|---|
| Родившийся |
3 июня 1949 г. |
| Национальность |
 Венгрия
|
| Альма-матер | Сегедский университет |
| Научная карьера | |
| Поля | Математика |
| Учреждения | Университет Этвёша Лоранда |
| Докторант | Ласло Ловас |
| Докторанты |
Андраш себорейный Эва Тардос |
Андраш Франк (родился 3 июня 1949 г.) - венгерский математик , занимающийся комбинаторикой , особенно теорией графов , и комбинаторной оптимизацией . Он является директором Института математики Этвеша Loránd университета , Будапешт .
Математическая работа
Используя LLL-алгоритм , Франк и его ученица Ива Тардос разработали общий метод, который может преобразовывать некоторые алгоритмы с полиномиальным временем в сильно полиномиальные. Он решил задачу нахождения минимального количества ребер, которое нужно добавить к данному неориентированному графу, чтобы в результирующем графе связность ребер между любыми двумя вершинами u и v была, по крайней мере, заранее определенным числом f ( u , v ).
Дипломы, награды
Он получил степень кандидата математических наук в 1980 г., научный руководитель: Ласло Ловас , и степень доктора математических наук (1990 г.) Венгерской академии наук . В 1998 г. он был приглашенным спикером Международного конгресса математиков в Берлине. Он был награжден Тибор Сцел премию Бойяй математического общества в 2002 году и Сент-Дьёрдите премии в 2009 г. В июне 2009 года ELTE Математический институт организовал семинар в честь своего 60 - летия.
Рекомендации
внешняя ссылка
  
|
Эта статья о венгерском ученом - незавершенная . Вы можете помочь Википедии, расширив ее . |
 |
Эта статья о европейском математике - незавершенная . Вы можете помочь Википедии, расширив ее . |