Az MTA köztestületének tagjai

A lekérdezés folyamatban...
loading...
   
Frank András

Frank András

Született 1949.06.03.

levelező tagságra ajánlott 2015

levelező tag 2016

a matematikai tudomány doktora 1990

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

Foglalkozás kutatócsoport-vezető, 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

  • Nők a Kutatói Életpályán Elnöki Bizottság (szavazati jogú tag)
  • Matematikai Tudományos Bizottság (szavazati jogú tag)
  • 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/

Keresés az adatbázisban

vissza