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