Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Fedor V. Fomin

Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width

SIAM Journal on Computing
MathematicsComputer Science
2014English

Fast Minor Testing in Planar Graphs

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2011English

A Note on Exact Algorithms for Vertex Ordering Problems on Graphs

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
2011English

Cops and Robber Game Without Recharging

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Guard Games on Graphs: Keep the Intruder Out!

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Subexponential Parameterized Algorithm for Minimum Fill-In

2012English

Bidimensionality and Geometric Graphs

2012English

Fully Polynomial-Time Parameterized Computations for Graphs and Matrices of Low Treewidth

2017English

Approximation Schemes via Width/Weight Trade-Offs on Minor-Free Graphs

2020English

Linear Kernels for (Connected) Dominating Set onH-minor-free Graphs

2012English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy