scientific article; zbMATH DE number 5485524
From MaRDI portal
Publication:3549693
Cited in
(38)- Polynomial Turing compressions for some graph problems parameterized by modular-width
- Hitting forbidden minors: approximation and kernelization
- Kernelization Hardness of Connectivity Problems in d-Degenerate Graphs
- Kernelization -- preprocessing with a guarantee
- Backdoors to satisfaction
- On cutwidth parameterized by vertex cover
- On problems without polynomial kernels
- A Problem Kernelization for Graph Packing
- Lower bounds for kernelizations and other preprocessing procedures
- On the hardness of losing width
- Lower bounds for kernelizations and other preprocessing procedures
- Fréchet distance between a line and avatar point set
- On the small cycle transversal of planar graphs
- Facility location problems: a parameterized view
- Crossing Paths with Hans Bodlaender: A Personal View on Cross-Composition for Sparsification Lower Bounds
- Kernelization: new upper and lower bound techniques
- Two edge modification problems without polynomial kernels
- Kernelization of packing problems
- Parameterized complexity of firefighting
- Algorithms, kernels and lower bounds for the flood-it game parameterized by the vertex cover number
- On the (Non-)existence of Polynomial Kernels for P l -free Edge Modification Problems
- Towards non-black-box separations of public key encryption and one way function
- Depth reduction for composites
- Quadratic kernelization for convex recoloring of trees
- Infeasibility of instance compression and succinct PCPs for NP
- On the Kernelization Complexity of Colorful Motifs
- Probabilistically checkable arguments for all NP
- What Is Known About Vertex Cover Kernelization?
- Parameterized Complexity of Firefighting Revisited
- A linear kernel for the complementary maximal strip recovery problem
- Collapsing and separating completeness notions under average-case and worst-case hypotheses
- What's next? Future directions in parameterized complexity
- A multi-parameter analysis of hard problems on deterministic finite automata
- scientific article; zbMATH DE number 7053262 (Why is no real title available?)
- Linear kernelizations for restricted 3-Hitting Set problems
- The kernelization complexity of connected domination in graphs with (no) small cycles
- Lower bounds on kernelization
- Guarantees and limits of preprocessing in constraint satisfaction and reasoning
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3549693)
