Mihai Pătrașcu
Mihai Pătrașcu (Craiova, 17 luglio 1982 – New York, 5 giugno 2012) è stato un informatico rumeno di AT&T Labs a Florham Park, New Jersey[1], considerato il miglior ricercatore rumeno nel campo dell'informatica teorica degli ultimi dieci anni[2]. Più volte vincitore delle Olimpiadi internazionali dell'informatica[3], il suo lavoro ha portato a risultati fondamentali sui limiti inferiori delle strutture di dati[4].
Biografia
[modifica | modifica wikitesto]Figlio di Mariana, docente di matematica e di Virgil, dermatologo, Mihai Pătrașcu aveva una sorella Carmen, più piccola di quattro anni[5]. Si è diplomato al Collegio Nazionale Carol I in Craiova[6]. Come studente di liceo, ha vinto più medaglie alle Olimpiadi internazionali dell'informatica[7]. Ha completato i suoi studi universitari e si è laureato in informatica presso il Massachusetts Institute of Technology, completando la sua tesi dal titolo Lower bound techniques for data structures[8] sotto la supervisione di Erik Demaine nel 2008[9].
Il lavoro di Pătraşcu riguardava questioni fondamentali relative alle strutture dati, lavoro per il quale ha ricevuto il premio Machtey al Simposio sugli Fondamenti di Informatica nel 2008 e il Presburger Award dalla European Association for Theoretical Computer Science nel 2012, per il superamento di "molte vecchie barriere sui problemi fondamentali della struttura dei dati, non solo rivitalizzando ma anche rivoluzionando un campo che era quasi in silenzio da oltre un decennio"[10].
Pătraşcu è morto nel 2012 per un tumore cerebrale[11].
Pubblicazioni
[modifica | modifica wikitesto]- (EN) Timothy M. Chan, Mihai Pătraşcu e Liam Roditty, Dynamic connectivity: connecting to networks and geometry (PDF), in SIAM Journal on Computing, vol. 40, n. 2, 2011, pp. 333–349, DOI:10.1137/090751670, arXiv:0808.1128.DOI: 10.1109/FOCS.2008.29
- (EN) Unifying the landscape of cell-probe lower bounds (PDF), in SIAM Journal on Computing, vol. 40, n. 3, 2011, pp. 827–847, DOI:10.1137/09075336X.
- (EN) Timothy Chan e Mihai Pătraşcu, Transdichotomous results in computational geometry, I: Point location in sublogarithmic time (PDF), in SIAM Journal on Computing, vol. 39, n. 2, 2010, pp. 703–729, DOI:10.1137/07068669X.
- (EN) Mihai Pătraşcu e Mikkel Thorup, Higher lower bounds for near-neighbor and further rich problems (PDF), in SIAM Journal on Computing, vol. 39, n. 2, 2010, pp. 730–741, DOI:10.1137/070684859., DOI: 10.1109/FOCS.2006.35.
- (EN) Erik Demaine, Dion Harmon, John Iacono e Mihai Pătraşcu, Dynamic optimality—almost (PDF), in SIAM Journal on Computing, vol. 37, n. 1, 2007, pp. 240–251, DOI:10.1137/S0097539705447347., DOI: 10.1109/FOCS.2004.23.
- (EN) Mihai Pătraşcu e Erik Demaine, Logarithmic lower bounds in the cell-probe model (PDF), in SIAM Journal on Computing, vol. 35, n. 4, 2006, pp. 932–963, DOI:10.1137/S0097539705447256, arXiv:cs/0502041.
Premi e riconoscimenti
[modifica | modifica wikitesto]- Medaglia d'argento alle Olimpiadi internazionali dell'Informatica, Adalia-Belek (Turchia), 1999
- Medaglia d'oro alle Olimpiadi internazionali dell'Informatica, Pechino (Cina), 2000[3]
- Medaglia d'oro alle Olimpiadi internazionali dell'Informatica, Tampere (Finlandia), 2001
- Premio Machtey al Simposio sugli Fondamenti di Informatica, 2008
- Presburger Award della European Association for Theoretical Computer Science, 2012[12]
Note
[modifica | modifica wikitesto]- ^ (EN) Staff profile, AT&T Labs, accesso 25 aprile 2012
- ^ (RO) Cel mai bun informatician roman s-a stins din viata in Statele Unite. Cine a fost Mihai Patrascu, stirileprotv.ro
- ^ a b (EN) Mihai Patrascu, Hall of fame, International Olympiad of Informatics
- ^ (EN) Presburger Award 2012, eatcs.org
- ^ (EN) Mihai Pătraşcu (1982-2012), su blog.computationalcomplexity.org.
- ^ (RO) Andrei Crăciun, Geniul, su pressone.ro, 20 dicembre 2015.
- ^ (RO) Cristina Ghenea, Craiova: Mihai Pătraşcu, informaticianul care a cucerit America, su Adevărul, 23 giugno 2009..
- ^ (EN) Lower bound techniques for data structures, erikdemaine.org
- ^ (EN) Mihai Pătraşcu, su MathGen.
- ^ (EN) Presburger Award 2012, European Association for Theoretical Computer Science. URL consultato il 25 aprile 2012.
- ^ (RO) Sad Passing: Mihai Patrascu, su mybiasedcoin.blogspot.com.
- ^ (EN) Presburger Award 2012, su eatcs.org.
Altri progetti
[modifica | modifica wikitesto]
Wikimedia Commons contiene immagini o altri file su Mihai Pătrașcu
Collegamenti esterni
[modifica | modifica wikitesto]- (EN) Sito ufficiale, su people.csail.mit.edu.
- (EN) Blog ufficiale, su mipmemorial.blogspot.com.
- (EN) Blog ufficiale, su infoweekly.blogspot.com.
- (EN) Mihai Pătrașcu, su Mathematics Genealogy Project, North Dakota State University.
- Memoriae
- Mihai Pătrașcu su Google Scholar
| Controllo di autorità | VIAF (EN) 29303358 · ISNI (EN) 0000 0000 4869 7637 · LCCN (EN) no2007023136 |
|---|
