Fotios Zaharoglou
Fotios Zaharoglou (en grec : Φώτιος Ζαχάρογλου, né le à Thessalonique[1]) est un informaticien grec.
Naissance | |
---|---|
Nom dans la langue maternelle |
Φώτιος Ζαχάρογλου |
Nationalité | |
Formation | |
Activité |
A travaillé pour | |
---|---|
Chaire | |
Distinction |
Prix Gödel () |
Zaharoglou a obtenu un diplôme en électrotechnique en 1986 à l'université Aristote de Thessalonique, puis étudie au Caltech (M. Sc. en 1987) et obtient en 1993 un Ph. D. à l'université de Californie à San Diego, sous la direction de Michael Saks (titre de la thèse : « Distributed data structures and wait-free computation »)[2].
En 2004, il est récipiendaire du prix Gödel, en même temps que Maurice Herlihy, Nir Shavit et Michael Saks ; lui et Michael Saks obtiennent le prix pour leur article Wait-Free k-Set Agreement is Impossible: The Topology of Public Knowledge[3]. Ce prix récompense leur découverte du rôle de la topologie dans le calcul distribué : elle permet de traiter la question de l'existence de protocoles pour certains problèmes en réduisant leur nature dynamique à un problème de topologie[4].
Notes et références
- D'après les indications dans ses thèse.
- Référence bibliographique sur le site de l'ACM.
- Michael E. Saks et Fotios Zaharoglou, « Wait-Free k-Set Agreement is Impossible: The Topology of Public Knowledge », SIAM Journal on Computing, vol. 29, no 5, , p. 1449-1483 (DOI 10.1137/S0097539796307698). — Une première version de l'article, avec le même titre, a été présentée au ACM symposium on Theory of computing (STOC) de 1993 p. 101-110 DOI:10.1145/167088.167122.
- Laudatio prix Gödel 2004
Liens externes
- Ressource relative à la recherche :
- Portail de l'informatique théorique