stringtranslate.com

infierno pavol

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 de matemáticas en la Universidad Carolina de Praga y se mudó 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 Universidad de Montreal , con Gert Sabidussi. En su investigación doctoral fue pionero, por sugerencia de Gert Sabidussi, en el estudio de las retracciones gráficas. Describe su área de interés como "combinatoria computacional", incluida la teoría algorítmica de grafos y la complejidad de los problemas de grafos. Su atención actual se centra en clases de gráficos bien estructuradas y en la complejidad de varias versiones de problemas de homomorfismo de gráficos .

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, incluido "Sobre la complejidad de la coloración H" [2] también con Nešetřil, "Sobre la historia del mínimo problema del árbol de expansión", [3] con Ron Graham , "Sobre la integridad de un problema de coincidencia generalizado" [4] con David Kirkpatrick , y "Enumerar 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 Sociedad de Matemáticas Industriales y Aplicadas (SIAM) en 2012. [6]

Referencias

  1. ^ Demonios, 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.
  2. ^ Diablos, P.; Nešetřil, J. (1990). "Sobre la complejidad de la coloración H". J. peine. Teoría B. 48 (1): 92-110. doi :10.1016/0095-8956(90)90132-J.
  3. ^ Graham, RL; Infierno, P. (1985). "Sobre la historia del problema del árbol de expansión mínima". Anales de la Historia de la Computación . 7 (1): 43–57. doi :10.1109/MAHC.1985.10011. S2CID  10555375.
  4. ^ Diablos, P.; Kirkpatrick, DG (1978). "Actas del décimo simposio anual de ACM sobre teoría de la informática - STOC '78". ESTOC . págs. 240-245. doi : 10.1145/800133.804353 .
  5. ^ Feder, T.; Demonios, P.; Huang, Jing (1999). "Enumerar homomorfismos y gráficas de arco circular". Combinatoria . 19 (4): 487–505. CiteSeerX 10.1.1.22.5758 . doi :10.1007/s004939970003. S2CID  8316302. 
  6. ^ Miembro de la Sociedad de Matemática Industrial y Aplicada (SIAM) en 2012

enlaces externos