Павол Хелл - канадский математик и ученый-компьютерщик , родившийся в Чехословакии. Он является профессором информатики в Университете Саймона Фрейзера . Ад начал свои математические исследования в Карловом университете в Праге и переехал в Канаду в августе 1968 года после вторжения Варшавского договора в Чехословакию. Он получил степень магистра в Университете Макмастера в Гамильтоне под совместным руководством Герта Сабидусси и Алекса Розы и степень доктора философии в Университете Монреаля с Гертом Сабидусси. В своей докторской диссертации по предложению Герта Сабидусси он первым начал изучение ретрактов графа. Он описывает свою область интересов как «вычислительную комбинаторику», включаяалгоритмическая теория графов и сложность задач на графах. В настоящее время его внимание уделяется классам хорошо структурированных графов и сложности различных версий проблем гомоморфизма графов .
Ад написал книгу « Граф и гомоморфизмы» [1] со своим многолетним сотрудником Ярославом Нешетржилом , а также многие высоко цитируемые статьи, в том числе «О сложности H-раскраски» [2], также с Нешетржилом, «Об истории минимума. проблема остовного дерева », [3] с Роном Грэхэмом ,« О полноте обобщенной проблемы паросочетания » [4] с Дэвидом Киркпатриком и« Списочные гомоморфизмы и графы круговых дуг » [5] с Томасом Федером и Цзин Хуанг. Он является ответственным редактором журнала теории графов , и был назван парень из Общества промышленной и прикладной математики (SIAM) в 2012 году [6]
Рекомендации
- ^ Ад, Павол; Нешетржил, Ярослав (2004). Графы и гомоморфизмы (Repr. Ed.). Оксфорд: Издательство Оксфордского университета. ISBN 978-0-19-852817-3.
- ^ Ад, П .; Nešetřil, J. (1990). «О сложности H-раскраски». J. Comb. Теория Б . 48 (1): 92–110. DOI : 10.1016 / 0095-8956 (90) 90132-J .
- ^ Graham, RL; Ад, П. (1985). «К истории проблемы минимального остовного дерева». Анналы истории вычислительной техники . 7 (1): 43–57. DOI : 10.1109 / MAHC.1985.10011 .
- ^ Ад, П .; Киркпатрик, Д.Г. (1978). «О полноте обобщенной задачи согласования». STOC . С. 240–245. DOI : 10.1145 / 800133.804353 .
- ^ Федер, Т .; Ад, П .; Хуанг, Цзин (1999). «Список гомоморфизмов и графов дуги окружности». Combinatorica . 19 (4): 487–505. CiteSeerX 10.1.1.22.5758 . DOI : 10.1007 / s004939970003 .
- ^ Член Общества промышленной и прикладной математики (SIAM) в 2012 г.