Az MTA köztestületének tagjai

Született 1949.06.03.

levelező tagságra ajánlott 2015

rendes tag 2022

levelező tag 2016

a matematikai tudomány doktora 1990

Szakterület kombinatorikus optimalizálás
Matematikai Tudományok Osztálya

Foglalkozás Egyetemi tanár

1949-ben született Budapesten. 1990 óta a MTA doktora. Az ELTE egyetemi tanára, az MTA-ELTE Egerváry Kutatócsoport vezetője. Kutatási területe a kombinatorikus optimalizálás és gráfelmélet. Elismertségét mutatják a Bolyai Farkas Díj (2001), Szele Díj (2002),  Szent-Györgyi Albert Díj (2009), Széchenyi Díj (2015), és hogy az 1998-as Nemzetközi Matematika Kongresszuson meghívott előadó volt. Elsők között ismerte fel, hogy a szubmodulárisok fügvények alkalmazása sok egymástól távol álló kombinatorikus és gráfelméleti eredmény közös gyökerére derít fényt. Frank nevéhez fűződik az első algoritmus láncok és antiláncok pakolására. Úttörő módon oldotta meg a VLSI-tervezésben fontos problémát a négyzetrácson adott pontpárok élfüggetlen utakkal összekötéséről. Alapvető Tardos Évával közös eredménye: minden polinomiális időben megoldható kombinatorikus optimalizálási feladat erősen polinomiális időben is megoldható. Teljesen új utat nyitottak minimax tételei és algoritmusai NP-nehéz optimalizálási feladatok súlyozatlan esetére. Tanitványaival közös szupermoduláris fedési tételeiből több nehéz növelési probléma megoldása adódik ki.
Közel  100 tudományos dolgozatára mintegy 900 dolgozatban több, mint 2300 hivatkozás történik.

Az egyik legsikeresebb hazai iskolateremtő matematikus. Kutatócsoportja a terület egyik nemzetközi központja.

Ajánlók Komjáth Péter, Pintz János, Pyber László, Sárközy András, Simonovits Miklós, T. Sós Vera

Kutatási téma

• Gráfok összefüggőségi kérdései
• Paritási problémák a kombinatorikus optimalizálásban
• Szubmoduláris függvények és alkalmazásaik

Publikációk Frank András publikációs listája

Szervezeti tagságok

• Tudományetikai Bizottság (póttag)
• Közgyűlés (szavazati jogú tag)
• Matematikai Tudományos Bizottság
• Operációkutatási Tudományos Bizottság (szavazati jogú tag)
• Bolyai János Matematikai Társulat
• Discrete Mathematics
• Combinatorica

Szerkesztői tevékenységek

• Combinatorika
• Matematikai Lapok

Díjak

• Széchenyi-díj: 2015
• Szentgyörgyi Albert-díj: 2010
• Editors' Choice (Discrete Applied Mathematics): 2003
• Szele Tibor-érem: 2002
• Bolyai Farkas Szakkuratóriumi díj (Arany János Közalapítvány a Tudományért (Bolyai Farkas Szakkuratórium)): 2001
• Grünwald Géza-díj: 1979

Elérhetőségek

• MTA-ELTE Egerváry Jenő Kombinatorikus Optimalizálási Kutatócsoport
  1117 Budapest, Pázmány Péter sétány 1/C.
  Magyarország
  Tel.: +36 1 305676673
  
• Eötvös Loránd Tudományegyetem
  Természettudományi Kar
  Matematikai Intézet
  Operációkutatási Tanszék
  1117 Budapest, Pázmány Péter sétány 1/C
  Magyarország
  Tel.: +36 1 2090555 / 8132
  Tel.: +36 1 3812202
  Fax: +36 1 3812174
  Email: frank@cs.elte.hu
  Honlap: http://www.cs.elte.hu/~frank/