Follow
Pavol Hell
Pavol Hell
School of Computing Science, Simon Fraser University
Verified email at sfu.ca
Title
Cited by
Cited by
Year
Graphs and homomorphisms
P Hell, J Nesetril
OUP Oxford, 2004
13572004
On the history of the minimum spanning tree problem
RL Graham, P Hell
Annals of the History of Computing 7 (1), 43-57, 1985
12261985
On the complexity of H-coloring
P Hell, J Nešetřil
Journal of Combinatorial Theory, Series B 48 (1), 92-110, 1990
10091990
The core of a graph
P Hell, J Nešetřil
Discrete Mathematics 109 (1-3), 117-126, 1992
3121992
List homomorphisms and circular arc graphs
T Feder, P Hell, J Huang
Combinatorica 19 (4), 487-505, 1999
2611999
A note on the star chromatic number
JA Bondy, P Hell
Journal of Graph Theory 14 (4), 479-482, 1990
2511990
Linear-time representation algorithms for proper circular-arc graphs and proper interval graphs
X Deng, P Hell, J Huang
SIAM Journal on Computing 25 (2), 390-403, 1996
2491996
Graph problems arising from wavelength-routing in all-optical networks
B Beauquier, JC Bermond, L Gargano, P Hell, S Pérennes, U Vaccaro
WOCS 1997-2nd Workshop on Optics and Computer Science-11th International …, 1997
2461997
On the complexity of general graph factor problems
DG Kirkpatrick, P Hell
SIAM Journal on Computing 12 (3), 601-609, 1983
2401983
On the completeness of a generalized matching problem
DG Kirkpatrick, P Hell
Proceedings of the tenth annual ACM symposium on Theory of computing, 240-245, 1978
2151978
List homomorphisms to reflexive graphs
T Feder, P Hell
Journal of Combinatorial Theory, Series B 72 (2), 236-250, 1998
2121998
List partitions
T Feder, P Hell, S Klein, R Motwani
SIAM Journal on Discrete Mathematics 16 (3), 449-478, 2003
1792003
Bi‐arc graphs and the complexity of list homomorphisms
T Feder, P Hell, J Huang
Journal of Graph Theory 42 (1), 61-80, 2003
1692003
Complexity of graph partition problems
T Feder, P Hell, S Klein, R Motwani
Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999
1501999
Interval bigraphs and circular arc graphs
P Hell, J Huang
Journal of Graph Theory 46 (4), 313-327, 2004
1382004
Duality and polynomial testing of tree homomorphisms
P Hell, J Nesetril, X Zhu
Transactions of the American Mathematical Society 348 (4), 1281-1297, 1996
1371996
On multiplicative graphs and the product conjecture
R Häggkvist, P Hell, DJ Miller, V Neumann Lara
Combinatorica 8, 63-74, 1988
1221988
The complexity of colouring by semicomplete digraphs
J Bang-Jensen, P Hell, G MacGillivray
SIAM Journal on Discrete Mathematics 1 (3), 281-298, 1988
1201988
Partitioning chordal graphs into independent sets and cliques
P Hell, S Klein, LT Nogueira, F Protti
Discrete Applied Mathematics 141 (1-3), 185-194, 2004
1042004
Graph decompositions, handcuffed prisoners and balanced P-designs
P Hell, A Rosa
Discrete Mathematics 2 (3), 229-252, 1972
1021972
The system can't perform the operation now. Try again later.
Articles 1–20