Андраш Франк
Андраш Франк | |
|---|---|
| Рожденный | 3 июня 1949 г. |
| Национальность |  Венгрия |
| Альма-матер | Университет Сегеда |
| Научная карьера | |
| Поля | Математика |
| Учреждения | Университет Этвеша Лоранда |
| Докторантура | Ласло Ловаш |
| Докторанты | Андраш Себо Ева Тардос |
Андраш Франк (родился 3 июня 1949 г.) — венгерский математик , работающий в области комбинаторики , особенно теории графов , и комбинаторной оптимизации . Он является директором Института математики факультета естественных наук Университета Этвеша Лоранда Будапеште в .
Математическая работа
[ редактировать ]Используя 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 Journal on Discrete Mathematics , 5 (1): 25–53, doi : 10.1137/0405003 .
- ^ Андраш Франк в проекте «Математическая генеалогия» .
- ^ Франк, Андраш (1998). «Применения расслабленной субмодульности» . Док. Математика. (Билефельд) Extra Vol. ICM Берлин, 1998, вып. III . стр. 343–354.
- ^ Мемориальная медаль Тибора Селе (на венгерском языке). Математическое общество Яноша Бойяи , получено 21 января 2010 г.
- ^ Перейти обратно: а б Новости о математике , Университет Этвеша Лоранда, факультет естественных наук, Институт математики, получено 21 января 2010 г.
- ^ По случаю 60-летия Андраша Франка. Архивировано 21 июля 2011 г. в Wayback Machine (на венгерском языке), получено 21 января 2010 г.
Внешние ссылки
[ редактировать ]- Андраш Франк в проекте «Математическая генеалогия»
- Публикации Андраша Франка , индексируемые Microsoft Academic
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
   | Эта статья о венгерском ученом незавершена . Вы можете помочь Википедии, расширив ее . |
 | статья о европейском математике незавершена Эта . Вы можете помочь Википедии, расширив ее . |