Английская Википедия:András Frank

Материал из Онлайн справочника
Версия от 18:53, 31 января 2024; EducationBot (обсуждение | вклад) (Новая страница: «{{Английская Википедия/Панель перехода}} {{short description|Hungarian mathematician}} {{eastern name order|Frank András}} {{ Infobox scientist | name = András Frank | image = <!--(filename only)--> | image_size = | caption = | birth_date = {{birth date and age|1949|06|03|df=y}} | birth_place = Budapest | death_date = | death_place = | nationality...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигацииПерейти к поиску

Шаблон:Short description Шаблон:Eastern name order Шаблон:Infobox scientist András Frank (born 3 June 1949) is a Hungarian mathematician, working in combinatorics, especially in graph theory, and combinatorial optimisation. He is director of the Institute of Mathematics of the Faculty of Sciences of the Eötvös Loránd University, Budapest.

Mathematical work

Using the LLL-algorithm, Frank, and his student, Éva Tardos developed a general method, which could transform some polynomial-time algorithms into strongly polynomial.[1] He solved the problem of finding the minimum number of edges to be added to a given undirected graph so that in the resulting graph the edge-connectivity between any two vertices u and v is at least a predetermined number f(u,v).[2]

Degrees, awards

He received the Candidate of Mathematical Science degree in 1980, advisor: László Lovász,[3] and the Doctor of Mathematical Science degree (1990) from the Hungarian Academy of Sciences. In 1998 he was an Invited Speaker of the International Congress of Mathematicians in Berlin.[4] He was awarded the Tibor Szele Prize of the János Bolyai Mathematical Society in 2002[5] and the Albert Szent-Györgyi Prize in 2009.[6] In June 2009 the ELTE Mathematical Institute sponsored a workshop in honor of his 60th birthday.[6][7]

References

Шаблон:Reflist

External links

Шаблон:Authority control

Шаблон:Hungary-scientist-stub Шаблон:Europe-mathematician-stub

Партнерские ресурсы
Криптовалюты
Магазины
Хостинг
Разное

  1. ↑ Шаблон:Citation.
  2. ↑ Шаблон:Citation.
  3. ↑ Шаблон:Mathgenealogy.
  4. ↑ Шаблон:Cite book
  5. ↑ Szele Tibor Emlékérem (in Hungarian). János Bolyai Mathematical Society, retrieved 2010-01-21.
  6. ↑ 6,0 6,1 News about mathematics, Eötvös Loránd University, Faculty of Science, Institute of Mathematics, retrieved 2010-01-21.
  7. ↑ Frank András 60. születésnapja alkalmából Шаблон:Webarchive (in Hungarian), retrieved 2010-01-21.
Источник — http://wikihandbk.com/ruwiki/index.php?title=Английская_Википедия:András_Frank&oldid=13152094