(Meta) kernelization
From MaRDI portal
Publication:3177820
Recommendations
Cited in
(59)- Polynomial kernels for hitting forbidden minors under structural parameterizations
- Compactors for parameterized counting problems
- Modification to Planarity is Fixed Parameter Tractable
- Coverability and sub-exponential parameterized algorithms in planar graphs
- Hitting minors on bounded treewidth graphs. I: General upper bounds
- A Retrospective on (Meta) Kernelization
- Towards a polynomial kernel for directed feedback vertex set
- Towards a polynomial kernel for directed feedback vertex set
- First-Order Model-Checking in Random Graphs and Complex Networks
- Preprocessing vertex-deletion problems: characterizing graph properties by low-rank adjacencies
- scientific article; zbMATH DE number 7764102 (Why is no real title available?)
- Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes
- Meta-kernelization with structural parameters
- Approximation and kernelization for chordal vertex deletion
- Optimal algorithms for hitting (topological) minors on graphs of bounded treewidth
- Counting problems in parameterized complexity
- Data-compression for parametrized counting problems on sparse graphs
- Parameterized algorithms for Max Colorable Induced Subgraph problem on perfect graphs
- Approximate Turing Kernelization for Problems Parameterized by Treewidth
- Kernelization and approximation of distance-\(r\) independent sets on nowhere dense graphs
- Meta-kernelization using Well-structured Modulators
- Maximum Shallow Clique Minors in Preferential Attachment Graphs Have Polylogarithmic Size
- Reinterpreting the kernel
- Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable
- Search-space reduction via essential vertices
- Preprocessing to reduce the search space: antler structures for feedback vertex set
- A survey of parameterized algorithms and the complexity of edge modification
- Measuring what matters: a hybrid approach to dynamic programming with treewidth
- Measuring what matters: a hybrid approach to dynamic programming with treewidth
- Meta-kernelization with structural parameters
- Kernelizations for Parameterized Counting Problems
- Reducing CMSO model checking to highly connected graphs
- Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2
- Maximum cut parameterized by crossing number
- Meta-kernelization using well-structured modulators
- Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths
- Tight bounds for planar strongly connected Steiner subgraph with fixed number of terminals (and extensions)
- Parameterized analysis and crossing minimization problems
- Lower bounds for protrusion replacement by counting equivalence classes
- Sparse obstructions for minor-covering parameters
- Preprocessing to reduce the search space: antler structures for feedback vertex set
- Explicit linear kernels for packing problems
- Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion
- Lean Tree-Cut Decompositions: Obstructions and Algorithms
- Snakes and Ladders: A Treewidth Story
- Turán’s Theorem Through Algorithmic Lens
- Introducing \textsf{lop}-kernels: a framework for kernelization lower bounds
- A constant-factor approximation for weighted bond cover
- Kernels for packing and covering problems
- Hitting Minors on Bounded Treewidth Graphs. IV. An Optimal Algorithm
- Editing to a planar graph of given degrees
- Bidimensionality and kernels
- Treelength of series-parallel graphs
- Confluence in data reduction: bridging graph transformation and kernelization
- Confluence in data reduction: bridging graph transformation and kernelization
- Lossy Kernels for Hitting Subgraphs
- On approximate preprocessing for domination and hitting subgraphs with connected deletion sets
- Preprocessing for outerplanar vertex deletion: an elementary kernel of quartic size
- Partial vertex cover on graphs of bounded degeneracy
This page was built for publication: (Meta) kernelization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3177820)
