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: Indeed.
gollark: This diagram is in fact about fusion.
gollark: https://images-ext-2.discordapp.net/external/dFTyIARooAqAZR5DnV4Uf_pm9gKFWEFAPSnStrLYCEg/https/pbs.twimg.com/media/EmFv_4fXgAANmNZ.jpg%3Alarge?width=531&height=422
gollark: ↓ you
gollark: Wait, that's heavserver, you can probably *escape* here at least.

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.