Fedor Fomin

Fedor V. Fomin is a professor of Computer Science at the University of Bergen. He is known for his work in algorithms and graph theory.

Fedor V. Fomin
Born
Fedor Vladimirovič Fomin

(1968-03-16) March 16, 1968
Alma materSt. Petersburg State University
Scientific career
FieldsAlgorithms
InstitutionsUniversity of Bergen

Books

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 1107057760.

Awards and honours

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[1]. Together with Fabrizio Grandoni and Dieter Kratsch, he received the 2017 Nerode Prize for his work on Measure & Conquer.

gollark: Æææ æÆ, as they say.
gollark: Whether you *could* do that is a factual question independent (ideally...) of your political views.
gollark: I find that if people can't explain things, they're quite often bad.
gollark: Whatever humans assign to it arbitrarily.
gollark: We exist *because of* evolution. That doesn't make us obliged to optimize for what it's optimizing for.

References

  1. "Nerode Prize". Retrieved June 25, 2018.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.