| 词条 | 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 contributionsFour key contributions made by Martin Dyer are:
Awards and honoursIn 1991, Professor Dyer received the Fulkerson Prize in Discrete Mathematics (Jointly with Alan Frieze and Ravi Kannan for the paper "A random polynomial time algorithm for approximating the volume of convex bodies" in the Journal of the Association for Computing Machinery) awarded by the American Mathematical Society and the Mathematical Programming Society. In 2013, the EATCS Awards Committee consisting of Leslie Ann Goldberg, Vladimiro Sassone and Friedhelm Meyer auf der Heide (chair), has unanimously decided to give the EATCS Award to Professor Martin Dyer. PersonalMartin Dyer is married to Alison. They have two adult children. References1. ^{{cite journal|doi= 10.1145/102782.102783|author= M.Dyer, A.Frieze and R.Kannan|title=A random polynomial-time algorithm for approximating the volume of convex bodies|journal= Journal of the ACM|volume = 38|issue =1|pages =1–17|year= 1991}} 2. ^{{cite book|doi= 10.1109/SFCS.1997.646111|author= R. Bubley and M. E. Dyer|title=Path coupling: a technique for proving rapid mixing in Markov chains|journal=Proceedings of the 38th Annual Symposium on Foundations of Computer Science, IEEE|year=1997|pages =223–231|url=http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=646111|isbn= 978-0-8186-8197-4|citeseerx= 10.1.1.385.5367}} External links
6 : English computer scientists|Living people|Academics of the University of Leeds|Theoretical computer scientists|1946 births|Alumni of Imperial College London |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。