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