미하이 피트라슈쿠(컴퓨터 과학자)
Mihai Pătrașcu (computer scientist)미하이 피트라슈쿠 | |
|---|---|
 | |
| 태어난 | 17 1982년 7월 |
| 죽은 | 2012년 6월 5일(29세) |
| 휴게소 | 크라이오바 |
| 모교 | 매사추세츠 공과대학교 |
| 과학 경력 | |
| 필드 | 컴퓨터 사이언스 |
| 기관 | AT&T 랩스 |
| 논문 | 데이터 구조에 대한 하한 기법 (2008) |
| 박사학위 자문위원 | 에릭 데메인 |
미하이 피트라슈쿠(1982년 7월 17일 ~ 2012년 6월 5일)는 미국 뉴저지 주 플로럼 파크 AT&T 연구소의 루마니아계 미국인 컴퓨터 과학자였다.[1]
Ptratracucu는 Craiova에 있는 Carol I National College에 다녔다.[2]고등학생 때, 그는 정보학 국제 올림피아드에서 금메달 2개와 은메달 1개를 땄다.[3]그는 2008년 에릭 데메인의 감독 아래 논문을 완성하면서 매사추세츠 공과대학 컴퓨터과학 학부와 대학원 과정을 마쳤다.[4]
Pătrașcu의 작업은 기초적인 데이터 구조에 대한 근본적인 질문들과 관련이 있었다.Pătrașcu는 2008년 컴퓨터 과학 기초 심포지엄에서 최우수 학생 논문상을, 2012년 유럽 이론 컴퓨터 과학 협회에서 프레스버거상을 수상하여 "기초적인 데이터 구조 문제에 대한 많은 오래된 장벽들, 즉 활성화뿐만 아니라 분야를 혁명적으로 변화시켰다"는 공로로 선정되었다.10년이 넘도록 거의 침묵에 가까웠다고 말했다.[5]
푸트라슈쿠는 2012년 뇌암으로 1년 반 동안 투병하다 숨져 모국에 묻혔다.[6][7][8]
선택한 게시물
- Chan, Timothy M.; Pătrașcu, Mihai; Roditty, Liam (2011). "Dynamic connectivity: connecting to networks and geometry" (PDF). SIAM Journal on Computing. 40 (2): 333–349. arXiv:0808.1128. doi:10.1137/090751670. S2CID 11747895. FOCS 2008에서 발행된 예비 버전, doi:10.1109/FOCS.29.
- Pătrașcu, Mihai (2011). "Unifying the landscape of cell-probe lower bounds" (PDF). SIAM Journal on Computing. 40 (3): 827–847. doi:10.1137/09075336X. S2CID 14707610.
- Chan, Timothy; Pătraşcu, Mihai (2010). "Transdichotomous results in computational geometry, I: Point location in sublogarithmic time" (PDF). SIAM Journal on Computing. 39 (2): 703–729. doi:10.1137/07068669X.
- Pătrașcu, Mihai; Thorup, Mikkel (2010). "Higher lower bounds for near-neighbor and further rich problems" (PDF). SIAM Journal on Computing. 39 (2): 730–741. doi:10.1137/070684859. S2CID 8324376. FOCS 2006에서 발행된 예비 버전, doi:10.1109/FOCS.2006.35.
- Demaine, Erik; Harmon, Dion; Iacono, John; Pătrașcu, Mihai (2007). "Dynamic optimality—almost" (PDF). SIAM Journal on Computing. 37 (1): 240–251. doi:10.1137/S0097539705447347. S2CID 1480961. FOCS 2004에서 발행된 예비 버전, doi:10.1109/FOCS.2004.23.Tango 트리를 참조하십시오.
- Pătrașcu, Mihai; Demaine, Erik (2006). "Logarithmic lower bounds in the cell-probe model" (PDF). SIAM Journal on Computing. 35 (4): 932–963. arXiv:cs/0502041. doi:10.1137/S0097539705447256. S2CID 2202874.
참조
- ^ AT&T Labs 직원 프로필이[permanent dead link] 2012-04-25에 접속했다.
- ^ (루마니아어로) "Geniul". PressOne. Retrieved 2018-03-19.
- ^ "Mihai Patrascu".
- ^ 수학계보 프로젝트 미하이 피트라슈쿠
- ^ Presburger Award 2012, European Association for Theoretical Computer Science, retrieved 2012-04-25.
- ^ Mitzenmacher, Michael (June 6, 2012). "Sad Passing: Mihai Pătrașcu".
- ^ Fortnow, Lance; Hajiaghayi, Mohammad Taghi (June 7, 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 (in Romanian). June 12, 2012. Retrieved January 26, 2021.
외부 링크
- Pătrașcu의 블로그 웹다이아리오스 드 모토시클타
- 미하이 피트라슈 기념관
- 구글 스콜라(Google Scholar)가 지수화한 미하이 파트라스쿠 출판물
