|
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 reg ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
London, England
London is the capital and largest city of England and the United Kingdom, with a population of just under 9 million. It stands on the River Thames in south-east England at the head of a estuary down to the North Sea, and has been a major settlement for two millennia. The City of London, its ancient core and financial centre, was founded by the Romans as '' Londinium'' and retains its medieval boundaries.See also: Independent city § National capitals The City of Westminster, to the west of the City of London, has for centuries hosted the national government and parliament. Since the 19th century, the name "London" has also referred to the metropolis around this core, historically split between the counties of Middlesex, Essex, Surrey, Kent, and Hertfordshire, which largely comprises Greater London, governed by the Greater London Authority.The Greater London Authority consists of the Mayor of London and the London Assembly. The London Mayor is distinguished from the ... [...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 (singular: alumnus (masculine) or alumna (feminine)) are former students of a school, college, or university who have either attended or graduated in some fashion from the institution. The feminine plural alumnae is sometimes used for groups of women. The word is Latin and means "one who is being (or has been) nourished". The term is not synonymous with "graduate"; one can be an alumnus without graduating (Burt Reynolds, alumnus but not graduate of Florida State, is an example). The term is sometimes used to refer to a former employee or member of an organization, contributor, or inmate. Etymology The Latin noun ''alumnus'' means "foster son" or "pupil". It is derived from PIE ''*h₂el-'' (grow, nourish), and it is a variant of the Latin verb ''alere'' "to nourish".Merriam-Webster: alumnus .. Separate, but from the s ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Living People
Related categories * :Year of birth missing (living people) / :Year of birth unknown * :Date of birth missing (living people) / :Date of birth unknown * :Place of birth missing (living people) / :Place of birth unknown * :Year of death missing / :Year of death unknown * :Date of death missing / :Date of death unknown * :Place of death missing / :Place of death unknown * :Missing middle or first names See also * :Dead people * :Template:L, which generates this category or death years, and birth year and sort keys. : {{DEFAULTSORT:Living people 21st-century people People by status ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
1945 Births
1945 marked the end of World War II and the fall of Nazi Germany and the Empire of Japan. It is also the only year in which Nuclear weapon, nuclear weapons Atomic bombings of Hiroshima and Nagasaki, have been used in combat. Events Below, the events of World War II have the "WWII" prefix. January * January 1 – WWII: ** Nazi Germany, Germany begins Operation Bodenplatte, an attempt by the ''Luftwaffe'' to cripple Allies of World War II, 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, Kingdom of Hungary (1920–1946), Hungary from the Russians. * January 12 – WWII: The Soviet Union begins the Vistula–Oder Offensive in Eastern Europe, against the German Army (Wehrmacht), German Army. * January 13 – WWII: The Soviet Union begins the East Prussian Offensive, to eliminate German forces in East Pruss ... [...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 * N. V. Bougaïev *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 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Michael Krivelevich
Michael Krivelevich (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 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 was the first president and Fiske became secretary. The society soon decided to publish a journal, but ran into some resistance, due to 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 influential in in ... [...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 SourceMathematical Optimization Society* 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 e ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Ravi Kannan
Ravindran Kannan ( ta, ரவீந்திரன் கண்ணன்; 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, Carnegie Mellon University, CMU and Indian Institute of Science, 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.Micro ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
