Loading AI tools
András Frank (born 3 June 1949) is a Hungarian mathematician, working in combinatorics, especially in graph theory, and combinatorial optimisation. He is director of the Institute of Mathematics of the Faculty of Sciences of the Eötvös Loránd University, Budapest.
András Frank | |
|---|---|
| Born | 3 June 1949 |
| Nationality |  Hungary |
| Alma mater | University of Szeged |
| Scientific career | |
| Fields | Mathematics |
| Institutions | Eötvös Loránd University |
| Doctoral advisor | László Lovász |
| Doctoral students | András Sebő Éva Tardos |
Using the LLL-algorithm, Frank, and his student, Éva Tardos developed a general method, which could transform some polynomial-time algorithms into strong polynomial.[1] He solved the problem of finding the minimum number of edges to be added to a given undirected graph so that in the resulting graph the edge-connectivity between any two vertices u and v is at least a predetermined number f(u,v).[2]
He received the Candidate of Mathematical Science degree in 1980, advisor: László Lovász,[3] and the Doctor of Mathematical Science degree (1990) from the Hungarian Academy of Sciences. In 1998 he was an Invited Speaker of the International Congress of Mathematicians in Berlin.[4] He was awarded the Tibor Szele Prize of the János Bolyai Mathematical Society in 2002[5] and the Albert Szent-Györgyi Prize in 2009.[6] In June 2009 the ELTE Mathematical Institute sponsored a workshop in honor of his 60th birthday.[6][7]
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
