Alan M. Frieze
Alan M. Frieze (born 25 October 1945 in London, England) is a professor in the Department of Mathematical Sciences at Carnegie Mellon University, Pittsburgh, United States. He graduated from the University of Oxford in 1966, and obtained his PhD from the University of London in 1975. His research interests lie in combinatorics, discrete optimisation and theoretical computer science. Currently, he focuses on the probabilistic aspects of these areas; in particular, the study of the asymptotic properties of random graphs, the average case analysis of algorithms, and randomised algorithms. His recent work has included approximate counting and volume computation via random walks; finding edge disjoint paths in expander graphs, and exploring anti-Ramsey theory and the stability of routing algorithms. Key contributions Two key contributions made by Alan Frieze are: (1) polynomial time algorithm for approximating the volume of convex bodies (2) algorithmic version for Szemerédi ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
London, England
London is the Capital city, capital and List of urban areas in the United Kingdom, largest city of both England and the United Kingdom, with a population of in . London metropolitan area, Its wider metropolitan area is the largest in Western Europe, with a population of 14.9 million. London stands on the River Thames in southeast England, at the head of a tidal estuary down to the North Sea, and has been a major settlement for nearly 2,000 years. Its ancient core and financial centre, the City of London, was founded by the Roman Empire, Romans as Londinium and has retained its medieval boundaries. The City of Westminster, to the west of the City of London, has been the centuries-long host of Government of the United Kingdom, the national government and Parliament of the United Kingdom, parliament. London grew rapidly 19th-century London, in the 19th century, becoming the world's List of largest cities throughout history, largest city at the time. Since the 19th cen ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Martin Dyer
Martin Edward Dyer (born 16 July 1946 in Ryde, Isle of Wight, England) is a professor in the School of Computing at the University of Leeds, Leeds, England. He graduated from the University of Leeds in 1967, obtained his MSc from Imperial College London in 1968 and his PhD from the University of Leeds in 1979. His research interests lie in theoretical computer science, discrete optimization and combinatorics. Currently, he focuses on the complexity of counting and the efficiency of Markov chain algorithms for approximate counting. Key contributions Four key contributions made by Martin Dyer are: #polynomial time algorithm for approximating the volume of convex bodies (with Alan Frieze and Ravindran Kannan) #linear programming in fixed dimensions #the path coupling method for proving mixing of Markov chains (with Russ Bubley) #complexity of counting constraint satisfaction problems Awards and honours In 1991, Professor Dyer received the Fulkerson Prize in Discrete Mathem ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Alumni Of The University Of Oxford
Alumni (: alumnus () or alumna ()) are former students or graduates of a school, college, or university. The feminine plural alumnae is sometimes used for groups of women, and alums (: alum) or alumns (: alumn) as gender-neutral alternatives. The word comes from Latin, meaning nurslings, pupils or foster children, derived from "to nourish". The term is not synonymous with "graduates": people can be alumni without graduating, e.g. Burt Reynolds was an alumnus of Florida State University but did not graduate. The term is sometimes used to refer to former employees, former members of an organization, former contributors, or former inmates. Etymology The Latin noun means "foster son" or "pupil". It is derived from the Latin verb "to nourish". Separate, but from the same root, is the adjective "nourishing", found in the phrase '' alma mater'', a title for a person's home university. Usage in Roman law In Latin, is a legal term (Roman law) to describe a child placed in fost ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Living People
Purpose: Because living persons may suffer personal harm from inappropriate information, we should watch their articles carefully. By adding an article to this category, it marks them with a notice about sources whenever someone tries to edit them, to remind them of WP:BLP (biographies of living persons) policy that these articles must maintain a neutral point of view, maintain factual accuracy, and be properly sourced. Recent changes to these articles are listed on Special:RecentChangesLinked/Living people. Organization: This category should not be sub-categorized. Entries are generally sorted by family name In many societies, a surname, family name, or last name is the mostly hereditary portion of one's personal name that indicates one's family. It is typically combined with a given name to form the full name of a person, although several give .... Maintenance: Individuals of advanced age (over 90), for whom there has been no new documentation in the last ten ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
1945 Births
1945 marked the end of World War II, the fall of Nazi Germany, and the Empire of Japan. It is also the year concentration camps were liberated and the only year in which atomic weapons have been used in combat. Events World War II will be abbreviated as “WWII” January * January 1 – WWII: ** Germany begins Operation Bodenplatte, an attempt by the ''Luftwaffe'' to cripple Allied air forces in the Low Countries. ** Chenogne massacre: German prisoners are allegedly killed by American forces near the village of Chenogne, Belgium. * January 6 – WWII: A German offensive recaptures Esztergom, Hungary from the Soviets. * January 9 – WWII: American and Australian troops land at Lingayen Gulf on western coast of the largest Philippine island of Luzon, occupied by Japan since 1942. * January 12 – WWII: The Soviet Union begins the Vistula–Oder Offensive in Eastern Europe, against the German Army. * January 13 – WWII: The Soviet Union begins the East Prussia ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Carol Frieze
Carol Frieze works in the School of Computer Science at Carnegie Mellon University as director of the Women@SCS and SCS4ALL professional organizations. She is co-author of a book on the successful efforts to attract and retain women in computing at Carnegie Mellon, where women represented 50% of the incoming class to the computer science major in fall 2018. She has been recognized by the A. Nico Habermann Award of the Computing Research Association and the AccessComputing Capacity Building Award. Education and career Frieze studied English literature for a while at the University of London before moving into cultural studies at Carnegie Mellon, eventually earning her Ph.D. from Carnegie Mellon University in Cultural Studies in Computer Science. Her 2007 dissertation, ''The critical role of culture and environment as determinants of women's participation in computer science'', was supervised by Lenore Blum. She has taught at the Royal National Orthopaedic Hospital School in England ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
List Of International Congresses Of Mathematicians Plenary And Invited Speakers
This is a list of International Congresses of Mathematicians Plenary and Invited Speakers. Being invited to talk at an International Congress of Mathematicians has been called "the equivalent, in this community, of an induction to a hall of fame." The current list of Plenary and Invited Speakers presented here is based on the ICM's post-WW II terminology, in which the one-hour speakers in the morning sessions are called "Plenary Speakers" and the other speakers (in the afternoon sessions) whose talks are included in the ICM published proceedings are called "Invited Speakers". In the pre-WW II congresses the Plenary Speakers were called "Invited Speakers". By congress year 1897, Zürich *Jules Andrade *Léon Autonne *Émile Borel *Nikolai Bugaev *Francesco Brioschi *Hermann Brunn *Cesare Burali-Forti *Charles Jean de la Vallée Poussin *Gustaf Eneström *Federigo Enriques *Gino Fano *Zoel García de Galdeano *Francesco Gerbaldi *Paul Gordan *Jacques Hadamard *Adolf Hurwitz *Felix ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Michael Krivelevich
Michael Krivelevich (Hebrew: 'מיכאל קריבלביץ; born January 30, 1966) is a professor with the School of Mathematical Sciences of Tel Aviv University, Israel. Krivelevich received his PhD from Tel Aviv University in 1997 under the supervision of Noga Alon. He has published extensively in combinatorics and adjacent fields and specializes in extremal and probabilistic combinatorics. He serves as an editor-in-chief of the Journal of Combinatorial Theory (Series B) and is on the editorial board of several other journals in the field. Awards and honors In 2007, Krivelevich and Alan Frieze won the Pazy Memorial Award for research into probabilistic reasoning in combinatorics. In 2014, Krivelevich gave an invited address in the Combinatorics section at the International Congress of Mathematicians. He was elected as a member of the 2017 class of Fellows of the American Mathematical Society "for contributions to extremal and probabilistic combinatorics". [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Mathematical Programming Society
The Mathematical Optimization Society (MOS), known as the Mathematical Programming Society (MPS) until 2010, . is an international association of researchers active in . The MOS encourages the research, development, and use of optimization—including , [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
American Mathematical Society
The American Mathematical Society (AMS) is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, and serves the national and international community through its publications, meetings, advocacy and other programs. The society is one of the four parts of the Joint Policy Board for Mathematics and a member of the Conference Board of the Mathematical Sciences. History The AMS was founded in 1888 as the New York Mathematical Society, the brainchild of Thomas Fiske, who was impressed by the London Mathematical Society on a visit to England. John Howard Van Amringe became the first president while Fiske became secretary. The society soon decided to publish a journal, but ran into some resistance over concerns about competing with the '' American Journal of Mathematics''. The result was the ''Bulletin of the American Mathematical Society'', with Fiske as editor-in-chief. The de facto journal, as intended, was influentia ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Fulkerson Prize
The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at each (triennial) International Symposium of the MOS. Originally, the prizes were paid out of a memorial fund administered by the AMS that was established by friends of the late Delbert Ray Fulkerson to encourage mathematical excellence in the fields of research exemplified by his work. The prizes are now funded by an endowment administered by MPS. Winners * 1979: ** Richard M. Karp for classifying many important NP-complete problems. ** Kenneth Appel and Wolfgang Haken for the four color theorem. ** Paul Seymour for generalizing the max-flow min-cut theorem to matroids. * 1982: ** D.B. Judin, Arkadi Nemirovski, Leonid Khachiyan, Martin Grötschel, László Lovász and Alexander Schrijver for the ellipsoid method in linear progr ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Ravi Kannan
Ravindran Kannan (; born 12 March 1953, Madras) is a Principal Researcher at Microsoft Research India, where he leads the algorithms research group. He is also the first adjunct faculty of Computer Science and Automation Department of Indian Institute of Science. Before joining Microsoft, he was the William K. Lanman Jr. Professor of Computer Science and Professor of Applied Mathematics at Yale University. He has also taught at MIT, CMU and IISc. The ACM Special Interest Group on Algorithms and Computation Theory (SIGACT) presented its 2011 Knuth Prize to Ravi Kannan for developing influential algorithmic techniques aimed at solving long-standing computational problems.Microsoft Researcher to Receive ACM SIGACT Knuth Prize He also served on the Mathematical Sciences jur ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |