2012 - SIAM Fellow For contributions to graph theory.
Combinatorics, Discrete mathematics, Interval graph, Indifference graph and Graph homomorphism are his primary areas of study. His study in Combinatorics is interdisciplinary in nature, drawing from both Telecommunications network and Simple. His research on Discrete mathematics often connects related topics like Graph theory.
His studies deal with areas such as Dynamic problem, Lexicographic breadth-first search and Vertex as well as Interval graph. In his study, which falls under the umbrella issue of Indifference graph, Pathwidth is strongly linked to Chordal graph. He usually deals with Graph homomorphism and limits it to topics linked to Graph factorization and Complement graph and Factor-critical graph.
Pavol Hell spends much of his time researching Combinatorics, Discrete mathematics, Homomorphism, Chordal graph and Graph. His Combinatorics research focuses on Time complexity, Indifference graph, Digraph, Bipartite graph and Interval graph. Pavol Hell interconnects 1-planar graph, Graph product and Maximal independent set in the investigation of issues within Indifference graph.
His Graph homomorphism, Split graph, Cograph, Treewidth and Forbidden graph characterization study are his primary interests in Discrete mathematics. His Graph homomorphism study combines topics from a wide range of disciplines, such as Complement graph and Graph factorization. In the field of Homomorphism, his study on Algebra homomorphism overlaps with subjects such as Bounded function.
Pavol Hell focuses on Combinatorics, Discrete mathematics, Homomorphism, Graph and Time complexity. His study in Chordal graph, Digraph, Bipartite graph, Conjecture and Cograph are all subfields of Combinatorics. His Chordal graph research is multidisciplinary, relying on both Indifference graph and Graph partition.
Split graph, Forbidden graph characterization, Interval graph, Graph homomorphism and Line graph are the core of his Discrete mathematics study. Pavol Hell studied Homomorphism and Matrix that intersect with Transitive relation. As a part of the same scientific family, Pavol Hell mostly works in the field of Graph, focusing on Recognition algorithm and, on occasion, Vertex.
His main research concerns Combinatorics, Discrete mathematics, Time complexity, Chordal graph and Indifference graph. His study in Combinatorics concentrates on Digraph, Homomorphism, Graph, Intersection graph and Line graph. His is doing research in Forbidden graph characterization, Graph homomorphism, Cograph, Interval graph and Characterization, both of which are found in Discrete mathematics.
His Graph homomorphism research includes elements of Complement graph and Graph minor. In his work, Strong perfect graph theorem is strongly intertwined with Induced path, which is a subfield of Time complexity. His Pathwidth research extends to the thematically linked field of Chordal graph.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Graphs and homomorphisms
Pavol Hell;Jaroslav Nešetřil.
(2004)
On the History of the Minimum Spanning Tree Problem
R.L. Graham;Pavol Hell.
IEEE Annals of the History of Computing (1985)
On the complexity of H -coloring
Pavol Hell;Jaroslav Nešetřil.
Journal of Combinatorial Theory, Series B (1990)
The core of a graph
Pavol Hell;Jaroslav Nešetřil.
Discrete Mathematics (1992)
A note on the star chromatic number
J. A. Bondy;P. Hell.
Journal of Graph Theory (1990)
Graph Problems Arising from Wavelength-Routing in All-Optical Networks
Bruno Beauquier;Jean-Claude Bermond;Luisa Gargano;Pavol Hell.
(2004)
Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
Xiaotie Deng;Pavol Hell;Jing Huang.
SIAM Journal on Computing (1996)
List Homomorphisms and Circular Arc Graphs
Tomas Feder;Pavol Hell;Jing Huang.
Combinatorica (1999)
List Homomorphisms to Reflexive Graphs
Tomas Feder;Pavol Hell.
Journal of Combinatorial Theory, Series B (1998)
On the Complexity of General Graph Factor Problems
David G. Kirkpatrick;P Hell.
SIAM Journal on Computing (1981)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:
Charles University
Zhejiang Normal University
University of British Columbia
University of Salerno
French Institute for Research in Computer Science and Automation - INRIA
University of Johannesburg
Dartmouth College
University of California, Riverside
National and Kapodistrian University of Athens
Google (United States)
Centre national de la recherche scientifique, CNRS
Ikorongo Technology
University of Florence
Emory University
Chinese Academy of Sciences
Ghent University
Louisiana State University
University of California, Davis
Seattle Children's Hospital
INRAE : Institut national de recherche pour l'agriculture, l'alimentation et l'environnement
University of Pennsylvania
Osaka University
California Institute of Technology
Florida State University
The University of Texas Southwestern Medical Center
Harvard University