Pavol Hell es un matemático e informático canadiense , nacido en Checoslovaquia. Es profesor de ciencias de la computación en la Universidad Simon Fraser . Hell comenzó sus estudios matemáticos en la Universidad Charles de Praga y se trasladó a Canadá en agosto de 1968 después de la invasión de Checoslovaquia por el Pacto de Varsovia. Obtuvo su maestría en la Universidad McMaster en Hamilton, bajo la supervisión conjunta de Gert Sabidussi y Alex Rosa, y su doctorado en la Universite de Montreal , con Gert Sabidussi. En su investigación de doctorado fue pionero, por sugerencia de Gert Sabidussi, en el estudio de las retracciones gráficas. Describe su área de interés como "combinatoria computacional", que incluye teoría algorítmica de grafos y complejidad de problemas de grafos. Su enfoque actual está en clases de grafos bien estructurados y en la complejidad de varias versiones de problemas de homomorfismo de grafos .
Hell ha escrito el libro Graph and Homomorphisms [1] con su colaborador de largo plazo Jaroslav Nešetřil , y muchos artículos muy citados, incluyendo "Sobre la complejidad de la coloración H" [2] también con Nešetřil, "Sobre la historia de los mínimos problema del árbol de expansión ", [3] con Ron Graham ," Sobre la completitud de un problema de emparejamiento generalizado " [4] con David Kirkpatrick , y" Lista de homomorfismos y gráficos de arco circular " [5] con Tomas Feder y Jing Huang. Es editor en jefe del Journal of Graph Theory y fue nombrado miembro de la Society for Industrial and Applied Mathematics (SIAM) en 2012. [6]
Referencias
- ^ Infierno, Pavol; Nešetřil, Jaroslav (2004). Gráficos y homomorfismos (Repr. Ed.). Oxford: Prensa de la Universidad de Oxford. ISBN 978-0-19-852817-3.
- ^ Infierno, P .; Nešetřil, J. (1990). "Sobre la complejidad de la coloración H". J. Comb. Teoría B . 48 (1): 92-110. doi : 10.1016 / 0095-8956 (90) 90132-J .
- ^ Graham, RL; Infierno, P. (1985). "Sobre la historia del problema del árbol de expansión mínimo". Anales de la historia de la informática . 7 (1): 43–57. doi : 10.1109 / MAHC.1985.10011 .
- ^ Infierno, P .; Kirkpatrick, DG (1978). "Sobre la integridad de un problema de emparejamiento generalizado". STOC . págs. 240–245. doi : 10.1145 / 800133.804353 .
- ^ Feder, T .; Infierno, P .; Huang, Jing (1999). "Lista de homomorfismos y gráficos de arco circular". Combinatorica . 19 (4): 487–505. CiteSeerX 10.1.1.22.5758 . doi : 10.1007 / s004939970003 .
- ^ Miembro de la Sociedad de Matemáticas Industriales y Aplicadas (SIAM) en 2012