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: It *may* also have been retroactively self-causing.
gollark: I suspect it came from the human collective unconsciousness itself.
gollark: PotatOS™ originally came to me in a dream, and the code simply flowed from my fingers with no conscious intervention.
gollark: It's my name on the commits, and I typed out the code, but I didn't *design* potatOS, or create it.
gollark: I didn't "create" potatOS. I am merely a conduit.

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.