2 search results - page 1 / 1 » Dominating sets in planar graphs: branch-width and exponenti... |
SODA
2003
ACM
13 years 5 months ago
2003
ACM
TAMC
2009
Springer
13 years 11 months ago
2009
Springer
In this paper we define the notion of an f(k)-uniform parameterized exponential time scheme. We show that a problem can be solved in parameterized O(2o(f(k)) p(n)) time if and on...