Searching for "Subexponential parameterized algorithms." – sorted by Relevance.
8 documents found, showing 1 through 8.
-
Subexponential parameterized algorithms
- …REPORTS IN INFORMATICS ISSN 0333-3590 Subexponential parameterized algorithms Frederic Dorn Fedor…
- Cited by 2 (0 self) – Add To MetaCart
-
Subexponential Parameterized Algorithms Collapse the W-hierarchy (Extended Abstract)
- …Subexponential Parameterized Algorithms Collapse the W -hierarchy # (Extended Abstract) Liming…
- Cited by 29 (2 self) – Add To MetaCart
-
Subexponential Parameterized Algorithms on Graphs of Bounded Genus and H-Minor-Free Graphs
- …Subexponential parameterized algorithms on graphs of bounded genus and H-minor-free graphs Erik D…
- Cited by 15 (6 self) – Add To MetaCart
-
Designing Subexponential Algorithms: Problems, Techniques & Structures
- … and parameterized algorithms that have a truly subexponential running time behavior. For input instances of size n…
- Add To MetaCart
-
Fast Parameterized Algorithms for Graphs on Surfaces: Linear Kernel and Exponential Speed-up
- …. Keywords: Dominating set, branch-width, Σ-embedded graphs, parameterized algorithms, subexponential…
- Cited by 16 (3 self) – Add To MetaCart
-
Spanners in sparse graphs
- … of subexponential parameterized algorithms for the dominating set problem and its different variations. Demaine et…
- Cited by 2 (1 self) – Add To MetaCart
-
unknown title
- … on parameterized complexity and algorithms). Alber et al. [1] initiated the study of subexponential parameterized…
- Add To MetaCart
-
A Simple and Fast Approach for Solving Problems on Planar Graphs
- …-Tarjan (together with kernel reduction techniques) are used to obtain subexponential parameterized algorithms. Thus…
- Cited by 10 (1 self) – Add To MetaCart
Showing 1 through 8.
