Científico informático rumano-estadounidense
Mihai Pătrașcu (17 de julio de 1982 - 5 de junio de 2012) fue un científico informático rumano-estadounidense de AT&T Labs en Florham Park, Nueva Jersey , Estados Unidos. [1]
Pătrașcu asistió al Carol I National College en Craiova . [2]
Como estudiante de secundaria, ganó 2 medallas de oro y 1 medalla de plata en la Olimpiada Internacional de Informática . [3] Después de asistir durante un año a la Universidad de Craiova , completó sus estudios de pregrado y posgrado en Ciencias de la Computación en el Instituto Tecnológico de Massachusetts . Bajo la supervisión de Erik Demaine , defendió sus tesis de maestría y doctorado en 2007 y 2008 respectivamente. [4]
El trabajo de Pătrașcu se centró en cuestiones fundamentales sobre las estructuras de datos básicas . Recibió el Premio Machtey al mejor artículo estudiantil en el Simposio sobre Fundamentos de la Informática en 2008, y el Premio Presburger de la Asociación Europea de Informática Teórica en 2012, por romper "muchas barreras antiguas sobre problemas fundamentales de estructura de datos, no solo revitalizando sino también revolucionando un campo que estuvo casi en silencio durante más de una década". [5]
Mihai Pătrașcu murió en 2012 a la edad de 29 años después de sufrir cáncer cerebral durante un año y medio, [6] [7] y fue enterrado en su ciudad natal, Craiova . [8]
Publicaciones seleccionadas
- Chan, Timothy M. ; Pătrașcu, Mihai; Roditty, Liam (2011). "Conectividad dinámica: conexión a redes y geometría" (PDF) . SIAM Journal on Computing . 40 (2): 333–349. arXiv : 0808.1128 . doi :10.1137/090751670. S2CID 11747895.Versión preliminar publicada en FOCS 2008, doi :10.1109/FOCS.2008.29.
- Pătrașcu, Mihai (2011). "Unificando el panorama de los límites inferiores de las sondas celulares" (PDF) . Revista SIAM de Computación . 40 (3): 827–847. doi :10.1137/09075336X. S2CID 14707610.
- Chan, Timothy ; Pătraşcu, Mihai (2010). "Resultados transdicotómicos en geometría computacional, I: Ubicación de puntos en tiempo sublogarítmico" (PDF) . Revista SIAM de Computación . 39 (2): 703–729. doi :10.1137/07068669X.
- Pătrașcu, Mihai; Thorup, Mikkel (2010). "Límites inferiores más altos para problemas de vecinos cercanos y más ricos" (PDF) . Revista SIAM de Computación . 39 (2): 730–741. doi :10.1137/070684859. S2CID 8324376.Versión preliminar publicada en FOCS 2006, doi :10.1109/FOCS.2006.35.
- Demaine, Erik ; Harmon, Dion; Iacono, John; Pătrașcu, Mihai (2007). "Optimidad dinámica: casi" (PDF) . SIAM Journal on Computing . 37 (1): 240–251. doi :10.1137/S0097539705447347. S2CID 1480961.Versión preliminar publicada en FOCS 2004, doi :10.1109/FOCS.2004.23. Véase Tango tree .
- Pătrașcu, Mihai; Demaine, Erik (2006). "Límites inferiores logarítmicos en el modelo de sonda celular" (PDF) . SIAM Journal on Computing . 35 (4): 932–963. arXiv : cs/0502041 . doi :10.1137/S0097539705447256. S2CID 2202874.
Referencias
Enlaces externos
- Blog de Pătrașcu WebDiarios de Motocicleta
- Monumento a Mihai Pătraşcu
- Publicaciones de Mihai Patrascu indexadas por Google Scholar
