András Frank (* 3. Juni 1949 in Budapest) ist ein ungarischer Mathematiker, der sich mit Kombinatorik befasst.

Frank studierte 1967 bis 1972 an der Loránd-Eötvös-Universität und wurde 1980 bei László Lovász an der Ungarischen Akademie der Wissenschaften promoviert und 1990 habilitiert (Doktorgrad im russischen System). Er ist Professor in der Abteilung Operations Research der Lorand Eötvös Universität. 2011 bis 2014 ist er dort außerdem Direktor des Mathematischen Instituts.

Frank befasst sich besonders mit Graphentheorie und Kombinatorischer Optimierung. Er gründete und leitet die Forschungsgruppe für kombinatorische Optimierung der Eötvös Universität und der Ungarischen Akademie der Wissenschaften (EGRES).

Mit seiner Doktorandin Éva Tardos zeigte er, wie einige polynomialzeitlich lösbare kombinatorische Optimierungsprobleme stark polynomialzeitlich gelöst werden können.

2002 erhielt er den Tibor Szele Preis der Janos Bolyai Gesellschaft, 2009 den Albert Szent-Györgyi Preis und 2015 den Széchenyi-Preis.

Schriften

  • Connections in combinatorial optimization, Oxford University Press 2011

Einzelnachweise

  1. ↑ EGRES (Memento vom 8. März 2018 im Internet Archive)
  2. ↑ Mathematics Genealogy Project
  3. ↑ Frank, Tardos An application of simultaneous diophantine approximation in combinatorial optimization, Combinatorica, Band 7, 1987, S. 49–65
  4. ↑ András Frank. In: dblp.org. Abgerufen am 16. Juni 2023 (englisch).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.