András Frank (nacido el 3 de junio de 1949) es un matemático húngaro que trabaja en combinatoria , especialmente en teoría de grafos y optimización combinatoria . Es director del Instituto de Matemáticas de la Universidad Eötvös Loránd , Budapest .
András Frank | |
---|---|
Nació | |
Nacionalidad | Hungría |
alma mater | Universidad de Szeged |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad Eötvös Loránd |
Asesor de doctorado | László Lovász |
Estudiantes de doctorado | András Sebő Éva Tardos |
Trabajo matemático
Usando el algoritmo LLL , Frank y su estudiante, Éva Tardos desarrollaron un método general, que podría transformar algunos algoritmos de tiempo polinomial en fuertemente polinomiales. [1] Se resolvió el problema de encontrar el número mínimo de bordes para ser añadido a un grafo no dirigido dado de manera que en la gráfica resultante del borde-conectividad entre dos vértices u y v es al menos un número predeterminado f ( u , v ). [2]
Grados, premios
Recibió el título de Candidato en Ciencias Matemáticas en 1980, consejero: László Lovász , [3] y el título de Doctor en Ciencias Matemáticas (1990) de la Academia de Ciencias de Hungría . En 1998 fue Orador Invitado del Congreso Internacional de Matemáticos en Berlín. [4] Fue galardonado con el Premio Tibor Szele de la Sociedad Matemática János Bolyai en 2002 [5] y el Premio Albert Szent-Györgyi en 2009. [6] En junio de 2009, el Instituto de Matemáticas ELTE patrocinó un taller en honor a su 60 cumpleaños. . [6] [7]
Referencias
- ^ Frank, András; Tardos, Éva (1987), "Una aplicación de la aproximación diofántica simultánea en la optimización combinatoria", Combinatorica , 7 (1): 49–65, doi : 10.1007 / BF02579200 , S2CID 45585308.
- ^ Frank, András (1992), "Aumento de gráficos para cumplir con los requisitos de conectividad de borde" (PDF) , SIAM Journal on Discrete Mathematics , 5 (1): 25–53, doi : 10.1137 / 0405003.
- ^ András Frank en el Proyecto de genealogía de las matemáticas .
- ^ Frank, András (1998). "Aplicaciones de la submodularidad relajada" . Doc. Matemáticas. (Bielefeld) Extra Vol. ICM Berlín, 1998, vol. III . págs. 343–354.
- ^ Szele Tibor Emlékérem (en húngaro). János Bolyai Mathematical Society , consultado el 21 de enero de 2010.
- ^ a b Noticias sobre matemáticas , Universidad Eötvös Loránd, Facultad de Ciencias, Instituto de Matemáticas, consultado el 21 de enero de 2010.
- ^ Frank András 60. születésnapja alkalmából Archivado el 21 de julio de 2011 en la Wayback Machine (en húngaro), consultado el 21 de enero de 2010 .
enlaces externos
- András Frank en el Proyecto de genealogía matemática
- Lista de publicaciones de Microsoft Academic