András Frank - András Frank

Nativní forma tohoto osobní jméno je Frank András. Tento článek používá Pořadí západních jmen když se zmiňuji o jednotlivcích.
András Frank
narozený (1949-06-03) 3. června 1949 (věk 71)
Budapešť
Národnost Maďarsko
Alma materUniverzita v Szegedu
Vědecká kariéra
PoleMatematika
InstituceUniverzita Eötvöse Loránda
Doktorský poradceLászló Lovász
DoktorandiAndrás Sebő
Éva Tardos

András Frank (narozen 3. června 1949) je a maďarský matematik, pracuji v kombinatorika, speciálně v teorie grafů, a kombinatorická optimalizace. Je ředitelem Matematického ústavu Univerzity Karlovy v Praze Univerzita Eötvöse Loránda, Budapešť.

Matematická práce

Za použití Algoritmus LLL Frank a jeho student Éva Tardos vyvinul obecnou metodu, která dokáže transformovat některé algoritmy polynomiálního času na silně polynomiální.[1] Vyřešil problém nalezení minimálního počtu hran, které mají být přidány k danému neorientovanému grafu, takže ve výsledném grafu je hranová konektivita mezi libovolnými dvěma vrcholy u a proti je alespoň předem určené číslo F(u,proti).[2]

Stupně, ocenění

V roce 1980 získal titul kandidáta matematických věd, poradce: László Lovász,[3] a titul doktora matematických věd (1990) z Maďarská akademie věd. V roce 1998 byl pozvaným mluvčím Mezinárodní kongres matematiků v Berlíně.[4] Byl oceněn Tibor Szele Cena Matematická společnost János Bolyai v roce 2002[5] a Albert Szent-Györgyi Cena v roce 2009.[6] V červnu 2009 sponzoroval Matematický institut ELTE seminář na počest jeho 60. narozenin.[6][7]

Reference

  1. ^ Frank, András; Tardos, Éva (1987), „Aplikace simultánní diofantické aproximace v kombinatorické optimalizaci“, Combinatorica, 7 (1): 49–65, doi:10.1007 / BF02579200.
  2. ^ Frank, András (1992), „Rozšíření grafů tak, aby splňovaly požadavky na hraniční konektivitu“ (PDF), SIAM Journal on Discrete Mathematics, 5 (1): 25–53, doi:10.1137/0405003.
  3. ^ András Frank na Matematický genealogický projekt.
  4. ^ Frank, András (1998). "Aplikace uvolněné subodularity". Doc. Matematika. (Bielefeld) Extra sv. ICM Berlin, 1998, roč. III. str. 343–354.
  5. ^ Szele Tibor Emlékérem (v maďarštině). Matematická společnost János Bolyai, vyvoláno 2010-01-21.
  6. ^ A b Novinky o matematice, Univerzita Eötvöse Loránda, Přírodovědecká fakulta, Matematický ústav, vyvoláno 21. ledna 2010.
  7. ^ Frank András 60. születésnapja alkalmából Archivováno 21.07.2011 na Wayback Machine (v maďarštině), vyvoláno 2010-01-21.

externí odkazy