Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Pavol Hell (fr)
- Pavol Hell (en)
|
rdfs:comment
| - Pavol Hell est un mathématicien et informaticien canadien, né en Tchéchoslovaquie. Il est professeur d'informatique à l'université Simon Fraser. Hell commence ses études mathématiques à l'université Charles de Prague. Il rejoint le août 1968 lors de l'invasion de la Tchécoslovaquie par les armées du pacte de Varsovie. Il obtient un MSc à l'université McMaster à Hamilton, sous la supervision conjointe de Gert Sabidussi et Alex Rosa, et un PhD à l'Université de Montréal, avec (en), intitulé Rétraction ds graphes. (fr)
|
rdfs:seeAlso
| |
sameAs
| |
Wikipage page ID
| |
Wikipage revision ID
| |
dbo:wikiPageWikiLink
| |
Link from a Wikipage to an external page
| |
page length (characters) of wiki page
| |
dct:subject
| |
prop-fr:wikiPageUsesTemplate
| |
prov:wasDerivedFrom
| |
prop-fr:fr
| - David G. Kirkpatrick (fr)
|
prop-fr:texte
| |
prop-fr:trad
| - David G. Kirkpatrick (fr)
|
foaf:isPrimaryTopicOf
| |
employer
| |
doctoral student
| |
has abstract
| - Pavol Hell est un mathématicien et informaticien canadien, né en Tchéchoslovaquie. Il est professeur d'informatique à l'université Simon Fraser. Hell commence ses études mathématiques à l'université Charles de Prague. Il rejoint le août 1968 lors de l'invasion de la Tchécoslovaquie par les armées du pacte de Varsovie. Il obtient un MSc à l'université McMaster à Hamilton, sous la supervision conjointe de Gert Sabidussi et Alex Rosa, et un PhD à l'Université de Montréal, avec (en), intitulé Rétraction ds graphes. 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, et divers autres articles souvent cités, comme « On the complexity of H-coloring » également avec Nešetřil, et l'article historique « On the history of the minimum spanning tree problem », avec Ron Graham, « On the completeness of a generalized matching problem » avec (en), et « List homomorphisms and circular arc graphs » 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. (fr)
|
citizenship
| |
dbo:award
| |
occupation
| |
alma mater
| |
doctoral advisor
| |
is dbo:wikiPageWikiLink
of | |
is prop-fr:auteur
of | |