Михай Пэтраску (17 июля 1982 г. - 5 июня 2012 г.) был румынско-американским ученым - компьютерщиком в лаборатории AT&T во Флорхэм-парке, штат Нью-Джерси , США . [1]
Михай Пэтрацу | |
---|---|
Родившийся | |
Умер | 5 июня 2012 г. | (29 лет)
Место отдыха | Крайова |
Альма-матер | Массачусетский Институт Технологий |
Научная карьера | |
Поля | Информатика |
Учреждения | AT&T Labs |
Тезис | Методы нижней границы для структур данных (2008) |
Докторант | Эрик Демейн |
Патраску учился в Национальном колледже Карола I в Крайове . [2] Будучи старшеклассником, он выиграл 4 золотые и 3 серебряные медали на Международной олимпиаде по информатике . [3] [4] Он закончил бакалавриат и магистратуру по информатике в Массачусетском технологическом институте , защитив диссертацию под руководством Эрика Демейна в 2008 году. [5]
Работа Патрацу касалась фундаментальных вопросов об основных структурах данных . Патраску получил Премию Махти за лучшую студенческую работу на Симпозиуме по основам информатики в 2008 году и Премию Пресбургера от Европейской ассоциации теоретической информатики в 2012 году за преодоление «многих старых барьеров в решении фундаментальных проблем структуры данных, а не только. оживляя, но также и революционизируя область, которая почти не использовалась более десяти лет ». [6]
Патраску умер в 2012 году после полутора лет от рака мозга [7] [8] и был похоронен в своем родном городе. [4]
Избранные публикации
- Чан, Тимоти М .; Пэтраску, Михай; Родитти, Лиам (2011). «Динамическое подключение: подключение к сетям и геометрии» (PDF) . SIAM Journal on Computing . 40 (2): 333–349. arXiv : 0808.1128 . DOI : 10.1137 / 090751670 . S2CID 11747895 .Предварительная версия опубликовано в 2008 ВОССЕ, DOI : 10,1109 / FOCS.2008.29 .
- Пэтраску, Михай (2011). "Объединение ландшафта нижних границ клеток-зонда" (PDF) . SIAM Journal on Computing . 40 (3): 827–847. DOI : 10.1137 / 09075336X . S2CID 14707610 .
- Чан, Тимоти ; Пэтраску, Михай (2010). «Трансдихотомические результаты в вычислительной геометрии, I: положение точки в сублогарифмическом времени» (PDF) . SIAM Journal on Computing . 39 (2): 703–729. DOI : 10.1137 / 07068669X .
- Пэтраску, Михай; Торуп, Миккель (2010). «Более высокие нижние оценки для ближнего соседа и дальнейших богатых проблем» (PDF) . SIAM Journal on Computing . 39 (2): 730–741. DOI : 10.1137 / 070684859 . S2CID 8324376 .Предварительная версия опубликовано в 2006 ВОССЕ, DOI : 10,1109 / FOCS.2006.35 .
- Демейн, Эрик ; Хармон, Дион; Яконо, Джон; Патраску, Михай (2007). «Динамическая оптимальность - почти» (PDF) . SIAM Journal on Computing . 37 (1): 240–251. DOI : 10,1137 / S0097539705447347 . S2CID 1480961 .Предварительная версия опубликовано в 2004 ВОССЕ, DOI : 10,1109 / FOCS.2004.23 . Смотрите Танго-дерево .
- Пэтраску, Михай; Демейн, Эрик (2006). «Логарифмические нижние границы в модели клетки-зонда» (PDF) . SIAM Journal on Computing . 35 (4): 932–963. arXiv : cs / 0502041 . DOI : 10,1137 / S0097539705447256 . S2CID 2202874 .
Рекомендации
- ^ Профиль персонала [ постоянная мертвая ссылка ] , AT&T Labs, по состоянию на 25 апреля 2012 г.
- ^ (на румынском языке)"Гениул" . PressOne . Проверено 19 марта 2018 .
- ^ (на румынском языке)Генеа, Кристина (23 июня 2009 г.), «Крайова: Михай Пэтрашку, информационная забота о Cucerit America» , Adevărul (на румынском языке)
- ^ а б "Comunitatea informatică comemorează dispariția lui Mihai Patrascu, românul care a obținut cele mai multe premii la olimpiadele internaționale" . www.hotnews.ro (на румынском языке). 12 июня 2012 . Проверено 26 января 2021 года .
- ^ Mihai Pătraşcu на Математическая генеалогия
- ^ Пресбургера Award 2012 , Европейская ассоциация по теоретической информатике , извлекаться 2012-04-25.
- ^ Митценмахер, Майкл (6 июня 2012 г.). «Печальный пас: Михай Пэтрацу» .
- ^ Фортноу, Лэнс ; Хаджиагайи, Мохаммад Таги (7 июня 2012 г.). «Михай Пэтрацу (1982-2012)» .
Внешние ссылки
- Блог Патраску WebDiarios de Motocicleta
- Мемориал Михая Пэтраску
- Публикации Михая Патраску, проиндексированные Google Scholar