Pavol Hell et Jaroslav Nešetřil, « On the complexity of H-coloring », J. Comb. Theory B, vol. 48, no 1, , p. 92–110 (DOI10.1016/0095-8956(90)90132-J)
Ronald L. Graham et Pavol Hell, « On the history of the minimum spanning tree problem », Annals of the History of Computing, vol. 7, no 1, , p. 43–57 (DOI10.1109/MAHC.1985.10011)
Pavol Hell et David G. Kirkpatrick, « On the completeness of a generalized matching problem », STOC, , p. 240–245 (DOI10.1145/800133.804353).