András Frank

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.

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).

[6] In June 2009 the ELTE Mathematical Institute sponsored a workshop in honor of his 60th birthday.