페도르 포민
Fedor Fomin페도르 5세포민 | |
|---|---|
Фёдор Владимирович Фомин | |
| 태어난 | 페도르 블라디미로비치 포민 1968년 3월 16일 ) 레닌그라드, USSR |
| 모교 | 상트페테르부르크 주립 대학교 |
| 과학 경력 | |
| 필드 | 알고리즘 |
| 기관 | 베르겐 대학교 |
| 박사학위 자문위원 | Николай Николаевич Петров |
페도르 5세 포민은 버겐 대학의 컴퓨터 과학 교수다.그는 알고리즘과 그래프 이론의 연구로 유명하다.
책들
포민은 다음 세 권의 공동저자다.
- Fomin, Fedor V.; Kratsch, Dieter (2010). Exact Exponential Algorithms. Springer. p. 203. ISBN 978-3-642-16532-0.
- Cygan, Marek; Fomin, Fedor V.; Kowalik, Lukasz; Lokshtanov, Daniel; Marx, Daniel; Pilipczuk, Marcin; Pilipczuk, Michal; Saurabh, Saket (2015). Parameterized Algorithms. Springer. p. 555. ISBN 978-3-319-21274-6.
- Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav (2019). Kernelization: Theory of Parameterized Preprocessing. Cambridge University Press. p. 528. doi:10.1017/9781107415157. ISBN 978-1107057760.
수상 및 명예
공동저자인 에릭 데메인, 모하마드 하지아헤이, 디미트리오스 틸리코스와 함께 2015년 유럽 이론 컴퓨터 과학 네로드 상을 수상하였다.[1]파브리지오 그란도니, 디터 크래치 등과 함께, 측정 & 정복에 대한 업적으로 2017 네로드 상을 받았다.2019년 포민은 "파라미터화된 복잡성과 기하급수적인 알고리즘 분야에서 그의 근본적인 공헌"으로 EATCS 펠로우로 선정되었다.[2]포민은 노르웨이 과학 및 편지 아카데미, 노르웨이 기술 과학 아카데미, 유로파아 학회의 회원으로 선출된다.
참조
- ^ "Nerode Prize". Retrieved June 25, 2018.
- ^ "EATCS Fellows". Retrieved March 28, 2021. 유럽 이론 컴퓨터 과학 협회
