Jump to content

Fedor Fomin

From Wikipedia, the free encyclopedia
Fedor V. Fomin
Фёдор Владимирович Фомин
Born
Fedor Vladimirovič Fomin

(1968-03-16) March 16, 1968 (age 56)
Leningrad, USSR
Alma materSt. Petersburg State University
Scientific career
FieldsAlgorithms
InstitutionsUniversity of Bergen
Doctoral advisorНиколай Николаевич Петров

Fedor V. Fomin (born March 16, 1968) is a professor of Computer Science at the University of Bergen. He is known for his work in algorithms and graph theory. He received his PhD in 1997 at St. Petersburg State University under Nikolai Nikolaevich Petrov.[1]

Books

[edit]

Fomin is the co-author of three books:

  • 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. S2CID 263888582.

Awards and honours

[edit]

With his co-authors Erik Demaine, Mohammad Hajiaghayi, and Dimitrios Thilikos, he received the 2015 European Association for Theoretical Computer Science Nerode Prize for his work on bidimensionality.[2] Together with Fabrizio Grandoni and Dieter Kratsch, he received the 2017 Nerode Prize for his work on Measure & Conquer. Fomin won the Nerode Prize a third time in 2024 for the paper "(Meta)Kernelization," coauthored with Hans L. Bodlaender, Daniel Lokshtanov, Eelko Penninkx, Saket Saurabh, and Dimitrios M. Thilikos.[3]

In 2019, Fomin was named an EATCS Fellow for "his fundamental contributions in the fields of parametrized complexity and exponential algorithms".[4] Fomin is an elected member of the Norwegian Academy of Science and Letters, the Norwegian Academy of Technological Sciences, and the Academia Europaea. In 2023, he was named an ACM Fellow.[5]

References

[edit]
  1. ^ "Fedor Fomin". The Mathematics Genealogy Project. Retrieved 23 June 2022.
  2. ^ "Nerode Prize". Retrieved June 25, 2018.
  3. ^ EATCS-IPEC Nerode Prize 2024, European Association for Theoretical Computer Science, retrieved 2024-09-10
  4. ^ "EATCS Fellows". Retrieved March 28, 2021. European Association for Theoretical Computer Science
  5. ^ "Fedor Fomin". awards.acm.org. Retrieved 2024-01-26.
[edit]