Bidimensionality and parameterized algorithms (invited talk)

DOI10.4230/LIPICS.IPEC.2015.1zbMATH Open1378.68096OpenAlexW2293590362MaRDI QIDQ5363755FDOQ5363755

Authors: Dimitrios M. Thilikos 

Publication date: 29 September 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.IPEC.2015.1

Recommendations

• Bidimensionality and kernels
• Bidimensionality and kernels
• Algorithmic Graph Minors and Bidimensionality
• The Bidimensional Theory of Bounded-Genus Graphs
• Mathematical Foundations of Computer Science 2004

zbMATH Keywords

graph minorskernelizationparameterized algorithmsbidimensionalitylinear kernelssubexponential FPT-algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Cited In (14)

• Compactors for parameterized counting problems
• Coverability and sub-exponential parameterized algorithms in planar graphs
• Bidimensionality: new connections between FPT algorithms and PTASs
• Computational study on bidimensionality theory based algorithm for longest path problem
• A Retrospective on (Meta) Kernelization
• Contraction bidimensionality of geometric intersection graphs
• Bidimensional Parameters and Local Treewidth
• Graph minors and parameterized algorithm design
• Contraction Bidimensionality: The Accurate Picture
• Mathematical Foundations of Computer Science 2004
• Bidimensionality and kernels
• Subexponential Parameterized Algorithms
• Graph Drawing
• Bidimensionality and kernels

This page was built for publication: Bidimensionality and parameterized algorithms (invited talk)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5363755)