Fedor V. Fomin

Research interests

Publications

• A $c^k n$ 5-Approximation Algorithm for Treewidth

  SIAM Journal on Computing · 2016 · https://doi.org/10.1137/130947374

• Lower Bounds Based on the Exponential-Time Hypothesis

  Journal · 2015 · https://doi.org/10.1007/978-3-319-21275-3_14

• Parameterized Algorithms

  Journal · 2015 · https://doi.org/10.1007/978-3-319-21275-3

• Exact Exponential Algorithms

  Texts in theoretical computer science · 2010 · https://doi.org/10.1007/978-3-642-16533-7

• (Meta) Kernelization

  Journal · 2009 · https://doi.org/10.1109/focs.2009.46

• An annotated bibliography on guaranteed graph searching

  Theoretical Computer Science · 2008 · https://doi.org/10.1016/j.tcs.2008.02.040

• Subexponential parameterized algorithms on bounded-genus graphs and H -minor-free graphs

  Journal of the ACM · 2005 · https://doi.org/10.1145/1101821.1101823

• Fixed-parameter algorithms for ( k , r )-center in planar graphs and map graphs

  ACM Transactions on Algorithms · 2005 · https://doi.org/10.1145/1077464.1077468

Current projects

No projects listed.