Михай Патрашку (ученый-компьютерщик)

Михай Патраску
Михай Патраску
Рожденный	17 июля 1982 г. ; Крайова , Румыния
Умер	5 июня 2012 г. ( 29 лет ; Нью-Йорк , США
Место отдыха	Крайова
Альма-матер	Массачусетский технологический институт
	Научная карьера
Поля	Информатика
Учреждения	Лаборатории AT&T
Диссертация	Методы нижней границы для структур данных (2008 г.)
Докторантура	Эрик Демейн

Михай Патрашку (17 июля 1982 г. - 5 июня 2012 г.) был румыно-американским ученым-компьютерщиком из AT&T Labs во Флорхэм-Парке, штат Нью-Джерси , США. ^{[ 1 ]}

Патрашку учился в Национальном колледже имени Карола I в Крайове . ^{[ 2 ]} Будучи старшеклассником, он завоевал 2 золотые медали и 1 серебряную медаль на Международной олимпиаде по информатике . ^{[ 3 ]} Проучившись в течение года в Университете Крайовы , он закончил бакалавриат и аспирантуру по компьютерным наукам в Массачусетском технологическом институте . Под руководством Эрика Демейна он защитил докторскую и докторскую диссертации в 2007 и 2008 годах соответственно. ^{[ 4 ]}

Работа Патрашку была связана с фундаментальными вопросами об основных структурах данных . Он получил премию Махти за лучшую студенческую работу на Симпозиуме по основам компьютерных наук в 2008 году и премию Пресбургера от Европейской ассоциации теоретической информатики в 2012 году за преодоление «многих старых барьеров в фундаментальных проблемах структуры данных, не только оживляя, но также и революционизируя область, которая почти молчала более десяти лет». ^{[ 5 ]}

Михай Патрашку умер в 2012 году в возрасте 29 лет после страданий от рака мозга . полутора лет ^{[ 6 ]}^{[ 7 ]} и был похоронен в родном городе Крайове . ^{[ 8 ]}

Избранные публикации

Чан, Тимоти М .; Патрашку, Михай; Родитти, Лиам (2011). «Динамическое подключение: подключение к сетям и геометрии» (PDF) . SIAM Journal по вычислительной технике . 40 (2): 333–349. arXiv : 0808.1128 . дои : 10.1137/090751670 . S2CID 11747895 . Предварительная версия опубликована в FOCS 2008, дои : 10.1109/FOCS.2008.29 .
Патрашку, Михай (2011). «Объединение нижних границ клеточных зондов» (PDF) . SIAM Journal по вычислительной технике . 40 (3): 827–847. дои : 10.1137/09075336X . S2CID 14707610 .
Чан, Тимоти ; Патрашку, Михай (2010). «Трандихотомические результаты в вычислительной геометрии, I: Расположение точки в сублогарифмическом времени» (PDF) . SIAM Journal по вычислительной технике . 39 (2): 703–729. дои : 10.1137/07068669X .
Патрашку, Михай; Торуп, Миккель (2010). «Более высокие нижние границы для задач ближнего соседа и дальнейших богатых задач» (PDF) . SIAM Journal по вычислительной технике . 39 (2): 730–741. дои : 10.1137/070684859 . S2CID 8324376 . Предварительная версия опубликована в FOCS 2006 г. дои : 10.1109/FOCS.2006.35 .
Демейн, Эрик ; Хармон, Дион; Яконо, Джон; Патрашку, Михай (2007). «Динамическая оптимальность — почти» (PDF) . SIAM Journal по вычислительной технике . 37 (1): 240–251. дои : 10.1137/S0097539705447347 . S2CID 1480961 . Предварительная версия опубликована в FOCS 2004 г. дои : 10.1109/FOCS.2004.23 . См. Дерево Танго .
Патрашку, Михай; Демейн, Эрик (2006). «Логарифмические нижние границы в модели ячейка-зонд» (PDF) . SIAM Journal по вычислительной технике . 35 (4): 932–963. arXiv : cs/0502041 . дои : 10.1137/S0097539705447256 . S2CID 2202874 .

Ссылки

^ Профиль персонала ^{[ постоянная мертвая ссылка ]}, AT&T Labs , по состоянию на 25 апреля 2012 г.
^ (на румынском языке) «Гений» . ПрессОдин . Проверено 19 марта 2018 г.
^ «Михай Патрашку» .
^ Михай Патрашку в проекте «Математическая генеалогия»
^ Премия Пресбургера 2012 г. , Европейская ассоциация теоретической информатики , получено 25 апреля 2012 г.
^ Митценмахер, Майкл (6 июня 2012 г.). «Грустный уход: Михай Патрашку» .
^ На данный момент, Лэнс ; Хаджиагайи, Мохаммад Таги (7 июня 2012 г.). «Михай Патрашку (1982-2012)» .
^ «ИТ-сообщество отмечает кончину Михая Патрашку, румына, завоевавшего наибольшее количество призов на международных Олимпийских играх» . www.hotnews.ro (на румынском языке). 12 июня 2012 года . Проверено 26 января 2021 г.

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

Блог Патрашку WebDiarios de Motocicleta
Мемориал Михая Патрашку
Публикации Михая Патрашку индексируются Google Scholar

Эта статья о румынском ученом незавершена . Вы можете помочь Википедии, расширив ее .

[1] Профиль персонала ^{[ постоянная мертвая ссылка ]}, AT&T Labs , по состоянию на 25 апреля 2012 г.

[2] (на румынском языке) «Гений» . ПрессОдин . Проверено 19 марта 2018 г.

[3] «Михай Патрашку» .

[4] Михай Патрашку в проекте «Математическая генеалогия»

[5] Премия Пресбургера 2012 г. , Европейская ассоциация теоретической информатики , получено 25 апреля 2012 г.

[6] Митценмахер, Майкл (6 июня 2012 г.). «Грустный уход: Михай Патрашку» .

[7] На данный момент, Лэнс ; Хаджиагайи, Мохаммад Таги (7 июня 2012 г.). «Михай Патрашку (1982-2012)» .

[hotnews-8] «ИТ-сообщество отмечает кончину Михая Патрашку, румына, завоевавшего наибольшее количество призов на международных Олимпийских играх» . www.hotnews.ro (на румынском языке). 12 июня 2012 года . Проверено 26 января 2021 г.

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

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