Sciweavers

11 search results - page 3 / 3
» A Cubic Kernel for Feedback Vertex Set
Sort
View
CORR
2010
Springer
190views Education» more  CORR 2010»
13 years 4 months ago
Bidimensionality and EPTAS
Bidimensionality theory appears to be a powerful framework for the development of metaalgorithmic techniques. It was introduced by Demaine et al. [J. ACM 2005 ] as a tool to obtai...
Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman...