Mihai Pătrașcu - Mihai Pătrașcu
Mihai Pătraşcu | |
|---|---|
 | |
| narozený | 17. července 1982 Craiova, Rumunsko |
| Zemřel | 5. června 2012 (ve věku 29) New York City, USA |
| Alma mater | Massachusetts Institute of Technology |
| Vědecká kariéra | |
| Pole | Počítačová věda |
| Instituce | Laboratoře AT&T |
| Teze | Techniky dolní meze pro datové struktury (2008) |
| Doktorský poradce | Erik Demaine |
Mihai Pătraşcu (17. července 1982 - 5. června 2012) byl a Rumunsko-americký počítačový vědec v Laboratoře AT&T v Florham Park, New Jersey, USA.[1]
Pătraşcu se zúčastnil Carol I National College v Craiova.[2]Jako student střední školy získal několik medailí na univerzitě Mezinárodní olympiáda v informatice.[3] Dokončil své vysokoškolák a absolvovat studuje v Počítačová věda v Massachusetts Institute of Technology, dokončil svou práci pod vedením Erik Demaine v roce 2008.[4]
Pătraşcuova práce se zabývala základními otázkami o základních datové struktury.Pătraşcu obdržel Machtey Award za nejlepší studentskou práci na Symposium on Foundations of Computer Science v roce 2008 a Presburger Award z Evropská asociace pro teoretickou informatiku v roce 2012, za prolomení „mnoha starých překážek základních problémů se strukturou dat, nejen revitalizace, ale také revoluce v oblasti, která byla téměř deset let téměř tichá“.[5]
Pătraşcu zemřel v roce 2012 poté, co utrpěl rakovina mozku na rok a půl.[6][7]
Vybrané publikace
- Chan, Timothy M.; Pătraşcu, Mihai; Roditty, Liam (2011). „Dynamické připojení: připojení k sítím a geometrii“ (PDF). SIAM Journal on Computing. 40 (2): 333–349. arXiv:0808.1128. doi:10.1137/090751670. S2CID 11747895. Předběžná verze publikovaná ve FOCS 2008, doi:10.1109 / FOCS.2008.29.
- Pătraşcu, Mihai (2011). „Sjednocení krajiny spodních hranic buněčné sondy“ (PDF). SIAM Journal on Computing. 40 (3): 827–847. doi:10.1137 / 09075336X.
- Chan, Timothy; Pătraşcu, Mihai (2010). "Transdichotomické výsledky ve výpočetní geometrii, I: Umístění bodu v sublogaritmickém čase" (PDF). SIAM Journal on Computing. 39 (2): 703–729. doi:10.1137 / 07068669X.
- Pătraşcu, Mihai; Thorup, Mikkel (2010). „Vyšší dolní hranice pro blízké a další bohaté problémy“ (PDF). SIAM Journal on Computing. 39 (2): 730–741. doi:10.1137/070684859. S2CID 8324376. Předběžná verze publikovaná ve FOCS 2006, doi:10.1109 / FOCS.2006.35.
- Demaine, Erik; Harmon, Dion; Iacono, John; Pătraşcu, Mihai (2007). „Dynamická optimálnost - téměř“ (PDF). SIAM Journal on Computing. 37 (1): 240–251. doi:10.1137 / S0097539705447347. S2CID 1480961. Předběžná verze publikovaná ve FOCS 2004, doi:10.1109 / FOCS.2004.23. Vidět Tango strom.
- Pătraşcu, Mihai; Demaine, Erik (2006). „Logaritmické dolní meze v modelu buněčné sondy“ (PDF). SIAM Journal on Computing. 35 (4): 932–963. arXiv:cs / 0502041. doi:10.1137 / S0097539705447256. S2CID 2202874.
Reference
- ^ Profil zaměstnanců[trvalý mrtvý odkaz ], Laboratoře AT&T, přístup 25. 4. 2012.
- ^ (v rumunštině) "Geniul". PressOne. Citováno 2018-03-19.
- ^ (v rumunštině) Ghenea, Cristina (23. června 2009), „Craiova: Mihai Pătraşcu, informaticianul care a cucerit America“, Adevărul (v rumunštině).
- ^ Mihai Pătrașcu na Matematický genealogický projekt
- ^ Cena Presburger 2012, Evropská asociace pro teoretickou informatiku, vyvoláno 2012-04-25.
- ^ Mitzenmacher, Michael (6. června 2012). „Sad Passing: Mihai Pătraşcu“.
- ^ Fortnow, Lance; Hajiaghayi, Mohammad Taghi (7. června 2012). „Mihai Pătraşcu (1982–2012)“.
externí odkazy
- Pătrașcuův blog WebDiarios de Motocicleta
- Památník Mihai Pătrașcu
- Mihai Patrascu publikace indexované podle Google Scholar
Kontrolní úřad  |
|---|
   | Tento článek o rumunském vědci je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |