Concepedia

Pavol Hell

PH

Statistics

Publications

103

Citations

6.3K

H-Index

41

Active since

1970

Affiliations

Simon Fraser University(Current)

University of Victoria

Charles University

University of British Columbia

Université de Montréal

Pavol Hell is an author at Simon Fraser University specializing in graph theory, discrete mathematics, and combinatorial optimization.

Top concepts

Graph TheoryDiscrete MathematicsCombinatorial OptimizationEngineeringComputer ScienceComputational ComplexityNetwork AnalysisEducationMathematical ProgrammingNetwork Science

Publications per year

1970–2017

103

Publications

103

On the History of the Minimum Spanning Tree Problem

Ronald Graham, Pavol Hell · IEEE Annals of the History of Computing · 1985 · 800 citations

Mathematical Programming, Engineering, Network Analysis +16

On the complexity of H-coloring

Pavol Hell, Jaroslav Nešetřil · Journal of Combinatorial Theory Series B · 1990 · 663 citations

Combinatorics On Word, Computational Complexity Theory, Engineering +4

The core of a graph

Pavol Hell, Jaroslav Nešetřil · Discrete Mathematics · 1992 · 204 citations

Network Science, Graph Theory, Structural Graph Theory +5

On the Complexity of General Graph Factor Problems

David Kirkpatrick, Pavol Hell · SIAM Journal on Computing · 1983 · 203 citations

Mathematical Programming, Engineering, Graph Theory +12

List Homomorphisms and Circular Arc Graphs

Tomás Feder, Pavol Hell, Jing Huang · COMBINATORICA · 1999 · 187 citations

List Homomorphisms, Graph Theory, Algebraic Graph Theory +2

1–5 of 103