Pavol Hell

**Computational Combinatorics**

**Address:**

School of Computing Science

Simon Fraser University

BURNABY, B.C., Canada V5A 1S6

phone 778-782-3391, fax 778-782-3045

email address for use by humans:

pavol at (the little spiral) sfu (stands for Simon Fraser University)
dot (machines, are you confused yet ?) ca (for Canada)

Book GRAPHS AND HOMOMORPHISMS - by Hell and Nesetril

**Education:**

Charles University, Prague, 1964-68

M.Sc. 1970, McMaster University

Ph.D. 1973, Université de Montréal

The sequence of ancestors in the
Mathematics Genealogy Project.

**Areas of Interest:**

Algorithmic Graph Theory

Complexity of Algorithms

Combinatorics of Networks

**Editorial Boards:**

Journal of Graph Theory (Managing Editor)

Discrete Applied Mathematics

**Affiliated to Organizations:**

Pacific Institute of
Mathematical Sciences (PIMS)

Mathematics of
Information Technology and Computer Science (MITACS)

DIMATIA Prague

Center for Systems Science (CSS)

Center for Experimental and Constructive
Mathematics (CECM)

Society for Industrial and Applied Mathematics (SIAM)

SIAG Discrete Math

**Useful Links:**

**Graduated Ph.D. Students:**

**Other Supervision:**

**Monograph:**

**Selected Publications:**

Companion paper `Chordal Obstructions to M-partitions'

LATIN2004 version

(with J. Huang), SIAM J. Discrete Math. 18 (2005) 554 - 570

(with S. Klein, L.T. Nogueira, and F. Protti), Discrete Applied Math. 141 (2004) 185 - 194

(with L. Gargano, M. Hammar, L. Stacho, and U. Vaccaro), Discrete Math. 285 (2004) 83 - 95

in `Graphs, Morphisms and Statistical Physics', DIMACS Series in Discrete Mathematics and

Theoretical Computer Science 63 (2004) 105 - 112

SIAM J. on Discrete Math. 17 (2003) 161 - 169

Lecture Note Series 307, Cambridge University Press, pp. 239 - 276

J. Graph Theory 42 (2003) 61 - 80

J. Graph Theory 44 (2003) 81-94

SIAM J. Discrete Math., 16 (2003) 449-478

STOC99 version Thirty First Annual ACM Symposium on Theory of Computing 1999, pp.464-472

Discrete Applied Math 117 (2002) 87 - 98

(with Luisa Gargano and Stephane Perennes), J. Graph Theory 38 (2001) 183 - 186

J. Combinatorial Theory, (B) 83 (2001) 1 - 14

(with R. Shamir and R. Sharan) SIAM J. Computing 31 (2001) 289 - 305

ESA99 version Seventh Annual European Symposium on Algorithms 1999, pp. 527-539

Discrete Applied Math. 222 (2000) 101 - 109

(with X. Zhu), J. Graph Theory 33 (2000) 14 - 24

Combinatorica 19 (1999) 487 - 505

J. Combinatorial Theory B 72 (1998) 236 - 250.

(with J. Nesetril and X. Zhu) Trans. Amer. Math. Soc. 348 (1996) 1281-1297

J. Combinatorial Theory B 48 (1990) 92-110

Annals of Discrete Math. 41 (1989) 117 - 130

Annals of the History of Computing 7 (1985) 43 - 57

D. Reidel ASI Series 147 (1985) 169 - 184

Discrete Math. 49 (1984) 45 - 59

SIAM J. Computing 12 (1983) 601 - 609.

SIAM J. Computing 10 (1981) 465 - 472

Springer-Verlag Lecture Notes in Mathematics 406 (1974) 291 - 301

**Other Publications:**