About: Pavol Hell     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatFellowsOfSocietyForIndustrialAndAppliedMathematics, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FPavol_Hell&invfp=IFP_OFF&sas=SAME_AS_OFF

Pavol Hell is a Canadian mathematician and computer scientist, born in Czechoslovakia. He is a professor of computing science at Simon Fraser University. Hell started his mathematical studies at Charles University in Prague, and moved to Canada in August 1968 after the Warsaw Pact invasion of Czechoslovakia. He obtained his MSc from McMaster University in Hamilton, under the joint supervision of Gert Sabidussi and Alex Rosa, and his PhD at the Universite de Montreal, with Gert Sabidussi. In his PhD research he pioneered, on the suggestion of Gert Sabidussi, the study of graph retracts. He describes his area of interest as "computational combinatorics", including algorithmic graph theory and complexity of graph problems. His current focus is on nicely structured graph classes, and on the co

AttributesValues
rdf:type
rdfs:label
  • Pavol Hell (fr)
  • Pavol Hell (en)
rdfs:comment
  • Pavol Hell is a Canadian mathematician and computer scientist, born in Czechoslovakia. He is a professor of computing science at Simon Fraser University. Hell started his mathematical studies at Charles University in Prague, and moved to Canada in August 1968 after the Warsaw Pact invasion of Czechoslovakia. He obtained his MSc from McMaster University in Hamilton, under the joint supervision of Gert Sabidussi and Alex Rosa, and his PhD at the Universite de Montreal, with Gert Sabidussi. In his PhD research he pioneered, on the suggestion of Gert Sabidussi, the study of graph retracts. He describes his area of interest as "computational combinatorics", including algorithmic graph theory and complexity of graph problems. His current focus is on nicely structured graph classes, and on the co (en)
  • 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)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
dbp:wikiPageUsesTemplate
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)
  • Pavol Hell is a Canadian mathematician and computer scientist, born in Czechoslovakia. He is a professor of computing science at Simon Fraser University. Hell started his mathematical studies at Charles University in Prague, and moved to Canada in August 1968 after the Warsaw Pact invasion of Czechoslovakia. He obtained his MSc from McMaster University in Hamilton, under the joint supervision of Gert Sabidussi and Alex Rosa, and his PhD at the Universite de Montreal, with Gert Sabidussi. In his PhD research he pioneered, on the suggestion of Gert Sabidussi, the study of graph retracts. He describes his area of interest as "computational combinatorics", including algorithmic graph theory and complexity of graph problems. His current focus is on nicely structured graph classes, and on the complexity of various versions of graph homomorphism problems. Hell has written the book Graph and Homomorphisms with his long-term collaborator Jaroslav Nešetřil, and many highly cited papers, including "On the complexity of H-coloring" also with Nešetřil, "On the history of the minimum spanning tree problem", with Ron Graham, "On the completeness of a generalized matching problem" with David Kirkpatrick, and "List homomorphisms and circular arc graphs" with Tomas Feder and Jing Huang. He is a managing editor of the Journal of Graph Theory, and was named a fellow of the Society for Industrial and Applied Mathematics (SIAM) in 2012. (en)
gold:hypernym
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software