Miklós Simonovits
   HOME





Miklós Simonovits
Miklós Simonovits (4 September 1943 in Budapest) is a Hungarian mathematician who currently works at the Rényi Institute of Mathematics in Budapest and is a member of the Hungarian Academy of Sciences. He is on the advisory board of the journal ''Combinatorica''. He is best known for his work in extremal graph theory and was awarded Széchenyi Prize in 2014. Among other things, he discovered the method of progressive induction which he used to describe graphs which do not contain a predetermined graph and the number of edges is close to maximal. With Lovász, he gave a randomized algorithm using ''O''(''n''7 log2 ''n'') separation calls to approximate the volume of a convex body within a fixed relative error. Simonovits was also one of the most frequent collaborators with Paul Erdős, co-authoring 21 papers with him. Career He began his university studies at the Mathematics department of Eötvös Loránd University in 1962, after winning silver and bronze medalat the Intern ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Budapest
Budapest is the Capital city, capital and List of cities and towns of Hungary, most populous city of Hungary. It is the List of cities in the European Union by population within city limits, tenth-largest city in the European Union by population within city limits and the List of cities and towns on the river Danube, second-largest city on the river Danube. The estimated population of the city in 2025 is 1,782,240. This includes the city's population and surrounding suburban areas, over a land area of about . Budapest, which is both a List of cities and towns of Hungary, city and Counties of Hungary, municipality, forms the centre of the Budapest metropolitan area, which has an area of and a population of 3,019,479. It is a primate city, constituting 33% of the population of Hungary. The history of Budapest began when an early Celts, Celtic settlement transformed into the Ancient Rome, Roman town of Aquincum, the capital of Pannonia Inferior, Lower Pannonia. The Hungarian p ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  



MORE