Mihai Pătraşcu

Mihai Pătrașcu

Biografi

Fødsel	17. juli 1982 Craiova
Død	5. juni 2012(29 år) New York
Nasjonalitet	Rumensk
Opplæring	Massachusetts Institute of Technology (til2008)
Aktivitet	Informatiker

Annen informasjon

Veileder	Erik i morgen
Nettsted	(en) people.csail.mit.edu/mip
Offisiell blogg	(en) mipmemorial.blogspot.com , (en) infoweekly.blogspot.com
Utmerkelser	Machtey-prisen (2008) Presburger Pris (2012)

Mihai Pătraşcu (1982-2012) er en rumensk-amerikansk datamaskinteoretiker som jobbet på AT&T Labs (en) i Florham Park , ( New Jersey ).

Biografi

Pătraşcu er student ved Carol I National College (en) i Craiova . Fortsatt på college vant han flere medaljer ved den internasjonale datavitenskapsolympiaden . Han gikk lavere og utdannet i informatikk ved Massachusetts Institute of Technology , og han fikk en doktorgrad Ph. D. regi av Erik Demaine i 2008 med en avhandling med tittelen nedre grense teknikker for datastrukturer .

Pătraşcus arbeid omhandlet grunnleggende spørsmål angående grunnleggende datastrukturer . Pătraşcu mottok Machtey-prisen (en) for den beste studentoppgaven på Symposium on Foundations of Computer Science i 2008, og Presburger-prisen fra European Association for Theoretical Computer Science i 2012, “for å fjerne mange gamle hindringer for grunnleggende datastrukturspørsmål , som ikke bare revitaliserte, men også revolusjonerte et felt som hadde vært nesten stille i over et tiår. "

Pătraşcu døde i 2012 av en hjernesvulst

Timothy M. Chan , Mihai Pătraşcu og Liam Roditty , “ Dynamisk tilkobling: kobling til nettverk og geometri ”, SIAM Journal on Computing , vol. 40, n o to2011, s. 333–349 ( DOI 10.1137 / 090751670 , arXiv 0808.1128 , les online ) - En foreløpig versjon dukket opp i FOCS 2008.
Mihai Pătraşcu , “ Unifying the landscape of cell-probe lower bounds ”, SIAM Journal on Computing , vol. 40, n o 3,2011, s. 827–847 ( DOI 10.1137 / 09075336X , les online ).
Timothy Chan og Mihai Pătraşcu , “ Transdichotomous results in computational geometry, I: Point location in sublogarithmic time ”, SIAM Journal on Computing , vol. 39, n o to2010, s. 703–729 ( DOI 10.1137 / 07068669X , les online ).
Mihai Pătraşcu og Mikkel Thorup , “ Høyere nedre grenser for nærmeste nabo og ytterligere rike problemer ”, SIAM Journal on Computing , vol. 39, n o to2010, s. 730–741 ( DOI 10.1137 / 070684859 , les online ) - En foreløpig versjon dukket opp i FOCS 2006.
Erik Demaine , Dion Harmon , John Iacono og Mihai Pătraşcu , “ Dynamic optimality - almost ”, SIAM Journal on Computing , vol. 37, n o 1,2007, s. 240–251 ( DOI 10.1137 / S0097539705447347 , les online ) - En foreløpig versjon dukket opp i FOCS 2004.
Mihai Pătraşcu og Erik Demaine , " Logaritmiske nedre grenser i cellesondemodellen ", SIAM Journal on Computing , vol. 35, n o 4,2006, s. 932–963 ( DOI 10.1137 / S0097539705447256 , arXiv cs / 0502041 , les online )

(ro) " Geniul " , på PressOne (åpnet 19. mars 2018 ) .
(ro) Cristina Ghenea , " Craiova: Mihai Pătraşcu, informaticianul bryr cucerit Amerika " , Adevărul ,23. juni 2009( les online ).
(in) " Mihai Pătraşcu " på nettstedet Mathematics Genealogy Project
" Presburger Award 2012 " , European Association for Theoretical Computer Science (åpnet 25. april 2012 ) .
Michael Mitzenmacher , " Sad Passing: Mihai Pătraşcu " , 6. juni 2012.
Lance Fortnow og Mohammad Taghi Hajiaghayi , " Mihai Pătraşcu (1982-2012) " , 7. juni 2012.
Mikkel Thorup , “ Mihai Pǎtraşcu: Nekrolog og åpne problemer ”, ACM SIGACT News , vol. 44, n o 1, 2013, s. 110-114 ( ISSN 0163-5700 , DOI 10.1145 / 2447712.2447737 ).
Mikkel Thorup, " Mihai Patrascu: Nekrolog og åpne problemer " Bulletin EATCS , nr . 109, Februar 2013( les online , konsultert 20. september 2018 ).