Informático rumano-estadounidense
Mihai Pătrașcu (17 de julio de 1982 - 5 de junio de 2012) fue un informático rumano-estadounidense de AT&T Labs en Florham Park, Nueva Jersey , EE. UU . [1]
Pătrașcu asistió al Colegio Nacional Carol I 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 estructuras de datos básicas . Recibió el Premio Machtey al mejor trabajo 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 viejas barreras en los problemas fundamentales de la estructura de datos, no sólo revitalizando pero 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 un 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; Rodity, Liam (2011). «Conectividad dinámica: conexión a redes y geometría» (PDF) . Revista SIAM de Computación . 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, Timoteo ; Pătraşcu, Mihai (2010). "Resultados transdicotómicos en geometría computacional, I: Ubicación del punto 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 los problemas de los vecinos cercanos y de los 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 ; Armon, Dion; Iacono, Juan; Pătrașcu, Mihai (2007). "Optimidad dinámica, casi" (PDF) . Revista SIAM de Computación . 37 (1): 240–251. doi :10.1137/S0097539705447347. S2CID 1480961.Versión preliminar publicada en FOCS 2004, doi :10.1109/FOCS.2004.23. Ver árbol de tango .
- Pătrașcu, Mihai; Demaine, Erik (2006). "Límites inferiores logarítmicos en el modelo de sonda celular" (PDF) . Revista SIAM de Computación . 35 (4): 932–963. arXiv : cs/0502041 . doi :10.1137/S0097539705447256. S2CID 2202874.
Referencias
- ^ Perfil del personal [ enlace muerto permanente ] , AT&T Labs , consultado el 25 de abril de 2012.
- ^ (en rumano) "Geniul". Presione uno . Consultado el 19 de marzo de 2018 .
- ^ "Mihai Patrascu".
- ^ Mihai Pătrașcu en el Proyecto de genealogía de matemáticas
- ^ Premio Presburger 2012, Asociación Europea de Informática Teórica , consultado el 25 de abril de 2012.
- ^ Mitzenmacher, Michael (6 de junio de 2012). "Triste fallecimiento: Mihai Pătrașcu".
- ^ Por ahora, Lance ; Hajiaghayi, Mohammad Taghi (7 de junio de 2012). "Mihai Pătrașcu (1982-2012)".
- ^ "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 (en rumano). 12 de junio de 2012 . Consultado el 26 de enero de 2021 .
enlaces externos
- Blog de Pătrașcu WebDiarios de Motocicleta
- Monumento a Mihai Pătrașcu
- Publicaciones de Mihai Patrascu indexadas por Google Scholar