Naissance |
Ryde |
---|
Domaines | mathématiques, informatique théorique, complexité des problèmes d'optimisation |
---|---|
Institutions | professeur à la School of Computing de l'université de Leeds |
Diplôme | Ph. D. à l'université de Leeds |
Formation | université de Leeds, Imperial College London |
Directeur de thèse | Les G. Proll |
Renommé pour | algorithme linéaire pour des programmes linéaires, algorithme randomisé polynomial d'approximation du volume d'un objet convexe |
Distinctions | Prix Fulkerson (1991), Prix EATCS (2013) |
Martin Edward Dyer (né le à Ryde, sur l'Île de Wight, en Angleterre) est un mathématicien et un information théoricien, spécialiste de la complexité des problèmes d'optimisation. Il est professeur à la School of Computing de l'université de Leeds, en Angleterre.
Il obtient un diplôme de gradué à l'université de Leeds en 1967, un M.S. à l'Imperial College London en 1968 et un Ph. D. à l'université de Leeds in 1979 (« Vertex Enumeration in Mathematical Programming - Methods and Applications ».) sous la direction de Les G. Proll[1].
Ses domaines de recherche sont l'informatique théorique, l'optimisation discrète et la combinatoire. Il travaille notamment sur la complexité du dénombrement et sur l'efficacité des algorithmes de dénombrement approché à l'aide de chaînes de Markov. Les contributions principales sont les suivantes[2] :
En 1991, Martin Dyer reçoit, avec Alan Frieze and Ravi Kannan, le Prix Fulkerson[5] en mathématiques discrètes pour leur article du journal de l'ACM[3]. En 2013, l'EATCS lui attribue le Prix EATCS. Il reçoit le prix Gödel en 2021.