Даниэль Крань (родился 30 июня 1978 г.) - чешский математик и ученый-компьютерщик, работает профессором математики и информатики в Университете Масарика . Его исследования в первую очередь касаются теории графов и алгоритмов графов . [1]
Даниэль Крал | |
---|---|
Родившийся | 30 июня 1978 г. |
Альма-матер | Карлов университет, Прага |
Награды | Европейская премия в области комбинаторики (2011 г.), премия Филипа Леверхалма в области математики и статистики (2014 г.), член Американского математического общества (2020 г.) |
Научная карьера | |
Поля | Математик |
Учреждения | Университет Масарика, Брно |
Тезис | Вычислительная сложность и задачи раскраски графов по теории графов (2004) |
Докторант | Ян Кратохвил |
Образование и карьера
Он получил докторскую степень. из Карлова университета в Праге в 2004 году, под руководством Яна Kratochvíl . [2] После краткосрочных должностей в Берлинском техническом университете, Карловом университете и Технологическом институте Джорджии он вернулся в Карлов университет в качестве исследователя в 2006 году и стал штатным доцентом там в 2010 году. Ему была присуждена степень доктора. наук по Академии наук Чешской Республики в 2012 году, и в том же году переехал в профессор в университете Уорика . [1] [3]
В 2018 году Крань вернулся в Чехию и начал работать на факультете информатики Масариковского университета , заняв должность профессора Дональда Кнута. [4] [5] [6]
Взносы
В 1970-х годах Майкл Д. Пламмер и Ласло Ловас предположили, что каждый кубический граф без мостов имеет экспоненциальное число совершенных паросочетаний , усилив теорему Петерсена о существовании по крайней мере одного идеального паросочетания. В паре статей с разными наборами соавторов Краю удалось показать, что эта гипотеза верна. [7] [8]
Признание
Кран занял первое место и золотую медаль на Международной олимпиаде по информатике в 1996 году [9].
В 2011 году Краень получил европейскую премию по комбинаторике за свою работу в области теории графов, в частности, за свое решение гипотезы Пламмера – Ловаса и свои результаты по раскраске графов . [10] В 2014 году он получил премию Филипа Леверхалма в области математики и статистики; награда снова включала исследование Крана по гипотезе Пламмера – Ловаса, а также другие публикации Краня о псевдослучайных перестановках и системах уравнений. [11]
Он был избран членом Американского математического общества в классе 2020 года за «вклад в экстремальную комбинаторику и теорию графов, а также за заслуги перед профессией». [12]
Рекомендации
- ^ a b Биографическая справка: Даниэль Кран , получено 17 сентября 2015 г..
- ^ Даниэль Крать в проекте математической генеалогии
- ^ Дэниел Крал присоединился к факультету компьютерных наук в качестве нового профессора факультета компьютерных наук Уорикского университета, 18 октября 2012 г. , получено 17 сентября 2015 г..
- ^ https://is.muni.cz/osoba/44742?lang=en
- ^ Свободова, Ивана. "Král diskrétních čísel" . Týdeník Respekt . Проверено 14 января 2020 .
- ^ «Дан Крал» . www.ucw.cz . Проверено 14 января 2020 .
- ^ Крал, Даниэль; Серени, Жан-Себастьян; Stiebitz, Майкл (2009), "Новая нижняя граница по числу совершенных паросочетаний кубических графов", SIAM журнал по дискретной математике , 23 (3): 1465-1483, CiteSeerX 10.1.1.147.4983 , DOI : 10,1137 / 080723843 , Руководство по ремонту 2556543.
- ^ Эспере, Луи; Кардош, Франтишек; Кинг, Эндрю Д .; Крал, Даниэль; Норин, Сергей (2011), "Экспоненциально многие совершенные паросочетания в кубических графов", Успехи математических наук , 227 (4): 1646-1664, Arxiv : 1012,2878 , DOI : 10.1016 / j.aim.2011.03.015 , MR 2799808 , S2CID 4401537.
- ^ Окончательные результаты IOI'96 , Международной олимпиады по информатике , получены 17 сентября 2015 г..
- ^ Kombinatorika kiválóságai az Akadémián (на венгерском языке), Венгерская академия наук , 1 сентября 2011 г., архивировано с оригинала 6 ноября 2013 г. , получено 17 сентября 2015 г..
- ^ Призы Филипа Леверхалма 2014 (PDF) , The Leverhulme Trust , дата обращения 17 сентября 2015 г..
- ^ 2020 Class of the Fellows of the AMS , American Mathematical Society , получено 2019-11-03
Внешние ссылки
- Домашняя страница
- Профиль ученого Google