Pavol Hell
![une illustration sous licence libre serait bienvenue](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f7/Defaut_2.svg/langfr-260px-Defaut_2.svg.png)
Naissance | |
---|---|
Nationalité | canadienne ![]() |
Formation | |
Activités | Informaticien, mathématicien ![]() |
A travaillé pour | |
---|---|
Membre de | |
Directeur de thèse | Gert Sabidussi (en) ![]() |
Distinction |
modifier - modifier le code - modifier Wikidata
Pavol Hell est un mathématicien et informaticien canadien né en Tchécoslovaquie. Il est professeur d'informatique à l'Université Simon Fraser.
Éducation
Pavol Hell commence ses études mathématiques à l'Université Charles de Prague. Il rejoint le Canada en lors de l'invasion de la Tchécoslovaquie par les armées du pacte de Varsovie. Il obtient un master of science à l'Université McMaster de Hamilton, sous la supervision conjointe de Gert Sabidussi et d'Alex Rosa, et un doctorat à l'Université de Montréal, avec Gert Sabidussi (en)[1], dont la thèse est intitulée Rétraction ds graphes.
Carrière
Pavol Hell travaille en combinatoire effective (« computational combinatorics »), y compris les algorithmes en théorie des graphes et la complexité de problèmes de théorie des graphes. Il est notamment intéressé par des classes de graphes aux structures particulières et par la complexité des diverses variantes du problème de l'existence de morphismes de graphes.
Hell a notamment écrit, avec son collaborateur de longue date Jaroslav Nešetřil, le livre Graph and Homomorphisms[2], et divers autres articles souvent cités, comme « On the complexity of H-coloring »[3] également avec Nešetřil, et l'article historique « On the history of the minimum spanning tree problem »[4], avec Ron Graham, « On the completeness of a generalized matching problem »[5] avec David Kirkpatrick (en), et « List homomorphisms and circular arc graphs »[6] with Tomas Feder and Jing Huang.
Il est le rédacteur exécutif du Journal of Graph Theory, et a été élu fellow de la Society for Industrial and Applied Mathematics (SIAM) en 2012[7].
Notes et références
- ↑ (en) « Pavol Hell », sur le site du Mathematics Genealogy Project.
- ↑ Pavol Hell et Jaroslav Nešetřil, Graphs and homomorphisms, Oxford University Press, , Repr. éd., 244 p. (ISBN 978-0-19-852817-3, lire en ligne).
- ↑ Pavol Hell et Jaroslav Nešetřil, « On the complexity of H-coloring », J. Comb. Theory B, vol. 48, no 1, , p. 92–110 (DOI 10.1016/0095-8956(90)90132-J)
- ↑ Ronald L. Graham et Pavol Hell, « On the history of the minimum spanning tree problem », Annals of the History of Computing, vol. 7, no 1, , p. 43–57 (DOI 10.1109/MAHC.1985.10011)
- ↑ Pavol Hell et David G. Kirkpatrick, « On the completeness of a generalized matching problem », STOC, , p. 240–245 (DOI 10.1145/800133.804353).
- ↑ Tomas Feder, Pavol Hell et Jing Huang, « List homomorphisms and circular arc graphs », Combinatorica, vol. 19, no 4, , p. 487–505 (DOI 10.1007/s004939970003, CiteSeerx 10.1.1.22.5758)
- ↑ Fellow of the Society for Industrial and Applied Mathematics (SIAM) in 2012
Liens externes
- Liste de publications sur DBLP
- Journal of Graph Theory
- Ressources relatives à la recherche
:
- Digital Bibliography & Library Project
- Dimensions
- Google Scholar
- Mathematics Genealogy Project
- ORCID
- ResearchGate
- Notices d'autorité
:
- VIAF
- GND
Portail des mathématiques
Portail de l'informatique théorique