| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | Gert Sabidussi(en)  |
| Distinction |
Pavol Hell est unmathématicien etinformaticiencanadien né enTchécoslovaquie. Il estprofesseur d'informatique à l'Université Simon Fraser.
Pavol Hell commence ses études mathématiques à l'Université Charles dePrague. Il rejoint le Canada en lors de l'invasion de la Tchécoslovaquie par les armées dupacte de Varsovie. Il obtient unmaster of science à l'Université McMaster deHamilton, sous la supervision conjointe de Gert Sabidussi et d'Alex Rosa, et undoctorat à l'Université de Montréal, avecGert Sabidussi (en)[1], dont la thèse est intituléeRétraction ds graphes.
Pavol Hell travaille encombinatoire effective (« computational combinatorics »), y compris lesalgorithmes enthé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 demorphismes de graphes.
Hell a notamment écrit, avec son collaborateur de longue dateJaroslav Nešetřil, le livreGraph 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], avecRon Graham, « On the completeness of a generalized matching problem »[5] avecDavid Kirkpatrick (en), et « List homomorphisms and circular arc graphs »[6] with Tomas Feder and Jing Huang.
Il est le rédacteur exécutif duJournal of Graph Theory, et a été élufellow de laSociety for Industrial and Applied Mathematics (SIAM) en 2012[7].
:
