András Frank
András Frank | |
|---|---|
| Född |
3 juni 1949 |
| Nationalitet |
 Ungern
|
| Alma mater | Universitetet i Szeged |
| Vetenskaplig karriär | |
| Fält | Matematik |
| institutioner | Eötvös Loránd University |
| Doktorand rådgivare | László Lovász |
| Doktorander |
András Sebő Éva Tardos |
András Frank (född 3 juni 1949) är en ungersk matematiker som arbetar med kombinatorik , särskilt grafteori och kombinatorisk optimering . Han är direktör för Matematiska institutet vid den naturvetenskapliga fakulteten vid Eötvös Loránd University , Budapest .
Matematiskt arbete
Med hjälp av LLL-algoritmen utvecklade Frank, och hans elev, Éva Tardos en allmän metod som kunde omvandla vissa polynom-tidsalgoritmer till starkt polynom. Han löste problemet med att hitta det minsta antalet kanter som skulle läggas till en given oriktad graf så att i den resulterande grafen kantanslutningen mellan två av de hörn som helst u och v är åtminstone ett förutbestämt tal f ( u , v ).
Examina, utmärkelser
Han fick kandidatexamen i matematisk vetenskap 1980, rådgivare: László Lovász och doktorsexamen i matematisk vetenskap (1990) från Ungerska vetenskapsakademin . 1998 var han en inbjuden talare för den internationella matematikkongressen i Berlin. Han tilldelades Tibor Szele -priset från János Bolyai Mathematical Society 2002 och Albert Szent-Györgyi -priset 2009. I juni 2009 sponsrade ELTE Mathematical Institute en workshop för att hedra hans 60-årsdag.
externa länkar
- András Frank vid Mathematics Genealogy Project
- András Frank- publikationer indexerade av Microsoft Academic
| Allmän | |
|---|---|
| Nationalbibliotek | |
| Vetenskapliga databaser | |
| Övrig | |
