Павол Ад - Pavol Hell

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

Ад написал книгу Граф и гомоморфизмы[1] с его давним сотрудником Ярослав Нешетржил, а также много цитируемых статей, в том числе «О сложности H-раскраски»[2] также с Нешетржилом, «Об истории проблемы минимального остовного дерева»,[3] с Рон Грэм, «О полноте обобщенной задачи согласования»[4] с Дэвид Киркпатрик, и «Список гомоморфизмов и графов дуги окружности»[5] с Томасом Федером и Цзин Хуанг. Он является ответственным редактором Журнал теории графов, и был назван парень из Общество промышленной и прикладной математики (SIAM) в 2012 году.[6]

Рекомендации

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

внешняя ссылка