stringtranslate.com

Павол Хелл

Павол Хелл — канадский математик и специалист по информатике , родившийся в Чехословакии. Он является профессором вычислительной техники в Университете Саймона Фрейзера . Хелл начал изучать математику в Карловом университете в Праге и переехал в Канаду в августе 1968 года после вторжения Варшавского договора в Чехословакию. Он получил степень магистра наук в Университете Макмастера в Гамильтоне под совместным руководством Герта Сабидусси и Алекса Розы, а также степень доктора философии в Монреальском университете с Гертом Сабидусси. В своем исследовании в докторантуре он стал пионером, по предложению Герта Сабидусси, в изучении ретрактов графов. Он описывает свою область интересов как «вычислительную комбинаторику», включая алгоритмическую теорию графов и сложность задач на графы. В настоящее время он сосредоточен на хорошо структурированных классах графов и на сложности различных версий задач гомоморфизма графов .

Хелл написал книгу Graph and Homomorphisms [1] вместе со своим давним соавтором Ярославом Нешетрилом и множество высоко цитируемых статей, включая «On the difficulty of H-coloring» [2] также с Нешетрилом, «On the history of the minimum spanning tree problem» [3] с Роном Грэмом , «On the completeness of a generalized match problem» [4] с Дэвидом Киркпатриком и «List homomorphisms and circular arc graphs» [5] с Томасом Федером и Цзин Хуаном. Он является главным редактором журнала Journal of Graph Theory и был назван членом Общества промышленной и прикладной математики (SIAM) в 2012 году. [6]

Ссылки

  1. ^ Черт, Павол; Нешетржил, Ярослав (2004). Графы и гомоморфизмы (Отв. ред.). Оксфорд: Издательство Оксфордского университета. ISBN 978-0-19-852817-3.
  2. ^ Хелл, П.; Нешетржил, Дж. (1990). «О сложности H-раскраски». J. Comb. Theory B. 48 ( 1): 92–110. doi :10.1016/0095-8956(90)90132-J.
  3. ^ Грэм, Р. Л.; Хелл, П. (1985). «Об истории проблемы минимального остовного дерева». Annals of the History of Computing . 7 (1): 43–57. doi :10.1109/MAHC.1985.10011. S2CID  10555375.
  4. ^ Хелл, П.; Киркпатрик, Д.Г. (1978). «Труды десятого ежегодного симпозиума ACM по теории вычислений — STOC '78». STOC . стр. 240–245. doi : 10.1145/800133.804353 .
  5. ^ Федер, Т.; Хелл, П.; Хуан, Цзин (1999). «Списочные гомоморфизмы и графы дуг окружности». Combinatorica . 19 (4): 487–505. CiteSeerX 10.1.1.22.5758 . doi :10.1007/s004939970003. S2CID  8316302. 
  6. ↑ Член Общества промышленной и прикладной математики (SIAM) в 2012 г.

Внешние ссылки