Andrzej Frank

Rodzima forma tego imienia to Frank András . W tym artykule przy wymienianiu osób zastosowano zachodnią kolejność imion .

Andrzej Frank
Urodzić się	( 03.06.1949 ) 3 czerwca 1949 Budapeszt
Narodowość	Węgry
Alma Mater	Uniwersytet w Szeged
Kariera naukowa
Pola	Matematyka
Instytucje	Uniwersytet Eötvös Loránd
Doradca doktorski	László Lovász
Doktoranci	András Sebő Éva Tardos

András Frank (ur. 3 czerwca 1949) to węgierski matematyk , zajmujący się kombinatoryką , zwłaszcza teorią grafów i optymalizacją kombinatoryczną . Jest dyrektorem Instytutu Matematyki Wydziału Nauk Uniwersytetu Eötvösa Loránda w Budapeszcie .

Praca matematyczna

Korzystając z algorytmu LLL , Frank i jego uczeń, Éva Tardos , opracowali ogólną metodę, która może przekształcić niektóre algorytmy czasu wielomianowego w silnie wielomianowe. Rozwiązał problem znalezienia minimalnej liczby krawędzi, które należy dodać do danego grafu nieskierowanego, tak aby w wynikowym grafie łączność krawędzi między dowolnymi dwoma wierzchołkami u i v była co najmniej z góry określoną liczbą f ( u , v ).

Dyplomy, nagrody

Uzyskał stopień kandydata nauk matematycznych w 1980 r., doradca: László Lovász , oraz stopień doktora nauk matematycznych (1990) Węgierskiej Akademii Nauk . W 1998 był zaproszonym mówcą Międzynarodowego Kongresu Matematyków w Berlinie. W 2002 r. otrzymał nagrodę im. Tibora Szele Towarzystwa Matematycznego im. Jánosa Bolyai, aw 2009 r. nagrodę im . Alberta Szent-Györgyi. W czerwcu 2009 r. Instytut Matematyczny ELTE sponsorował warsztaty z okazji jego 60. urodzin.

Linki zewnętrzne

• András Frank w Mathematics Genealogy Project
• Andrása Franka indeksowane przez Microsoft Academic