WikiDer > Андраш Франк

András Frank
Андраш Франк
Родившийся (1949-06-03) 3 июня 1949 г. (71 год)
Национальность Венгрия
Альма-матерСегедский университет
Научная карьера
ПоляМатематика
УчрежденияУниверситет Этвёша Лоранда
ДокторантЛасло Ловас
ДокторантыАндраш Себу
Эва Тардос

Андраш Франк (родился 3 июня 1949 г.) Венгерский математик, работает в комбинаторика, особенно в теория графов, и комбинаторная оптимизация. Он является директором Института математики Университет Этвёша Лоранда, Будапешт.

Математическая работа

С использованием LLL-алгоритм, Фрэнк и его ученица, Эва Тардос разработал общий метод, который мог преобразовать некоторые алгоритмы с полиномиальным временем в сильно полиномиальные.[1] Он решил задачу нахождения минимального количества ребер, которое нужно добавить к данному неориентированному графу, чтобы в результирующем графе связь ребер между любыми двумя вершинами ты и v по крайней мере заранее определенное число ж(ты,v).[2]

Дипломы, награды

В 1980 году получил степень кандидата математических наук, научный руководитель: Ласло Ловас,[3] и степень доктора математических наук (1990 г.) Венгерская Академия Наук. В 1998 году он был приглашенным спикером Международный конгресс математиков в Берлине.[4] Он был награжден Тибор Селе Приз Математическое общество Яноша Бойяи в 2002[5] и Альберт Сент-Дьёрдьи Премия 2009 г.[6] В июне 2009 года Математический институт ELTE выступил спонсором семинара в честь его 60-летия.[6][7]

Рекомендации

  1. ^ Франк, Андраш; Тардос, Ива (1987), "Применение одновременного диофантова приближения в комбинаторной оптимизации", Комбинаторика, 7 (1): 49–65, Дои:10.1007 / BF02579200.
  2. ^ Франк, Андраш (1992), «Расширение графов для соответствия требованиям к граничным соединениям» (PDF), Журнал SIAM по дискретной математике, 5 (1): 25–53, Дои:10.1137/0405003.
  3. ^ Андраш Франк на Проект "Математическая генеалогия".
  4. ^ Франк, Андраш (1998). «Приложения расслабленной субмодульности». Док. Математика. (Билефельд) Extra Vol. ICM Berlin, 1998, т. III. С. 343–354.
  5. ^ Селе Тибор Эмлекерем (на венгерском). Математическое общество Яноша Бойяи, получено 21 января 2010.
  6. ^ а б Новости математики, Университет Этвёша Лоранда, факультет естественных наук, Институт математики, данные получены 21 января 2010 г.
  7. ^ Франк Андраш 60. születésnapja alkalmából В архиве 2011-07-21 на Wayback Machine (на венгерском языке), получено 21 января 2010 г.

внешняя ссылка