Даниэль Краль

Дэниел Кинг
Дэниел Кинг
Рожденный	30 июня 1978 г. (46 лет)
Альма-матер	Карлов университет, Прага
Награды	Европейская премия в области комбинаторики (2011 г.), Премия Филипа Леверхалма в области математики и статистики (2014 г.), член Американского математического общества (2020 г.)
	Научная карьера
Поля	Математик
Учреждения	Масариков университет, Брно
Диссертация	Сложность вычислений и проблемы раскраски графов теории графов (2004)
Докторантура	Ян Краточвил

Даниэль Краль (родился 30 июня 1978 г.) — чешский математик и ученый-компьютерщик, профессор математики и информатики в Университете Масарика . Его исследования в первую очередь касаются теории графов и алгоритмов на графах . ^{[ 1 ]}

Образование и карьера

Он получил докторскую степень. из Карлова университета в Праге в 2004 году под руководством Яна Краточвила . ^{[ 2 ]} После краткосрочных должностей в Берлинском техническом университете , Карловом университете и Технологическом институте Джорджии он вернулся в Карлов университет в качестве исследователя в 2006 году и стал там штатным доцентом в 2010 году. Ему была присвоена степень наук доктора Академию наук Чехии в 2012 году и в том же году перешёл на профессорскую должность в Уорикском университете . ^{[ 1 ]}^{[ 3 ]}

В 2018 году Краль вернулся в Чехию и начал работать на факультете информатики Университета Масарика , заняв должность профессора Дональда Кнута. ^{[ 4 ]}^{[ 5 ]}^{[ 6 ]}

Взносы

У Схолии есть профиль Даниэля Краля (Q21062080) .

В 1970-е годы Майкл Д. Пламмер и Ласло Ловас выдвинул гипотезу, что каждый без мостов кубический граф имеет экспоненциальное число идеальных паросочетаний , что усиливает теорему Петерсена о том, что существует хотя бы одно идеальное паросочетание. В паре статей с разными соавторами Кралю удалось показать, что эта гипотеза верна. ^{[ 7 ]}^{[ 8 ]}

Признание

Краль занял первое место и золотую медаль на Международной олимпиаде по информатике в 1996 году. ^{[ 9 ]}

В 2011 году Краль получил Европейскую премию в области комбинаторики за свою работу в области теории графов, в частности, за свое решение гипотезы Пламмера-Ловаса и свои результаты по раскраске графов . ^{[ 10 ]} В 2014 году он выиграл премию Филипа Леверхалма в области математики и статистики; В ссылку на награду снова вошли исследования Краля по гипотезе Пламмера – Ловаса, а также другие публикации Краля о псевдослучайных перестановках и системах уравнений. ^{[ 11 ]}

Он был избран членом Американского математического общества в классе 2020 года за «вклад в экстремальную комбинаторику и теорию графов, а также за заслуги перед профессией». ^{[ 12 ]}

Ссылки

^ Jump up to: ^а ^б Биографические данные: Даниэль Краль , получено 17 сентября 2015 г.
^ Даниэль Краль в проекте «Математическая генеалогия»
^ Дэниел Крал присоединяется к кафедре компьютерных наук в качестве нового профессора кафедры компьютерных наук Уорикского университета, 18 октября 2012 г. , получено 17 сентября 2015 г.
^ "Личная страница профессора РНДР. Даниэля Краля, доктора философии, доктора наук" .
^ Свободова, Ивана. «Король дискретных чисел» . Еженедельный респект . Проверено 14 января 2020 г.
^ «Дэн Король» . www.ucw.cz. Проверено 14 января 2020 г.
^ Крал, Дэниел; Серени, Жан-Себастьян; Штибиц, Майкл (2009), «Новая нижняя граница количества идеальных паросочетаний в кубических графах», SIAM Journal on Discrete Mathematics , 23 (3): 1465–1483, CiteSeerX 10.1.1.147.4983 , doi : 10.1137/080723843 , МР 2556543 , S2CID 1642894 .
^ Эспере, Луи; Кардош, Франтишек; Кинг, Эндрю Д.; Крал, Дэниел; Норин, Сергей (2011), «Экспоненциально много совершенных паросочетаний в кубических графах», Успехи в математике , 227 (4): 1646–1664, arXiv : 1012.2878 , doi : 10.1016/j.aim.2011.03.015 , MR 2799808 , S2CID 4401537 .
^ Окончательные результаты IOI'96 , Международной олимпиады по информатике получены 17 сентября 2015 г.
^ Превосходство комбинаторики в Академии (на венгерском языке), Венгерская академия наук , 1 сентября 2011 г., заархивировано из оригинала 6 ноября 2013 г. , получено 17 сентября 2015 г.
^ Премии Филипа Леверхалма 2014 г. (PDF) , The Leverhulme Trust, заархивировано из оригинала (PDF) 7 февраля 2018 г. , получено 17 сентября 2015 г.
^ Класс членов AMS , Американское математическое общество , 2020 г. , получено 3 ноября 2019 г.

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

[cv-1] Jump up to: ^а ^б Биографические данные: Даниэль Краль , получено 17 сентября 2015 г.

[2] Даниэль Краль в проекте «Математическая генеалогия»

[3] Дэниел Крал присоединяется к кафедре компьютерных наук в качестве нового профессора кафедры компьютерных наук Уорикского университета, 18 октября 2012 г. , получено 17 сентября 2015 г.

[4] "Личная страница профессора РНДР. Даниэля Краля, доктора философии, доктора наук" .

[5] Свободова, Ивана. «Король дискретных чисел» . Еженедельный респект . Проверено 14 января 2020 г.

[6] «Дэн Король» . www.ucw.cz. Проверено 14 января 2020 г.

[7] Крал, Дэниел; Серени, Жан-Себастьян; Штибиц, Майкл (2009), «Новая нижняя граница количества идеальных паросочетаний в кубических графах», SIAM Journal on Discrete Mathematics , 23 (3): 1465–1483, CiteSeerX 10.1.1.147.4983 , doi : 10.1137/080723843 , МР 2556543 , S2CID 1642894 .

[8] Эспере, Луи; Кардош, Франтишек; Кинг, Эндрю Д.; Крал, Дэниел; Норин, Сергей (2011), «Экспоненциально много совершенных паросочетаний в кубических графах», Успехи в математике , 227 (4): 1646–1664, arXiv : 1012.2878 , doi : 10.1016/j.aim.2011.03.015 , MR 2799808 , S2CID 4401537 .

[9] Окончательные результаты IOI'96 , Международной олимпиады по информатике получены 17 сентября 2015 г.

[10] Превосходство комбинаторики в Академии (на венгерском языке), Венгерская академия наук , 1 сентября 2011 г., заархивировано из оригинала 6 ноября 2013 г. , получено 17 сентября 2015 г.

[11] Премии Филипа Леверхалма 2014 г. (PDF) , The Leverhulme Trust, заархивировано из оригинала (PDF) 7 февраля 2018 г. , получено 17 сентября 2015 г.

[12] Класс членов AMS , Американское математическое общество , 2020 г. , получено 3 ноября 2019 г.

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

[ 11 ]

[ 12 ]

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ WorldCat
Национальный	Соединенные Штаты Чешская Республика
академики	ДБЛП MathSciNet Проект математической генеалогии ОРЦИД Давайте опубликуем Идентификатор исследователя Скопус zbMATH
Другой	ИдРеф