Pages that link to "Item:Q2908537"
From MaRDI portal
The following pages link to Kernelization – Preprocessing with a Guarantee (Q2908537):
Displaying 41 items.
- Linear-vertex kernel for the problem of packing \(r\)-stars into a graph without long induced paths (Q264204) (← links)
- On polynomial kernels for sparse integer linear programs (Q269481) (← links)
- Polynomial kernels and user reductions for the workflow satisfiability problem (Q309799) (← links)
- Algorithms and kernels for \textsc{Feedback Set} problems in generalizations of tournaments (Q329279) (← links)
- The parameterized complexity of local search for TSP, more refined (Q378245) (← links)
- A \(9k\) kernel for nonseparating independent set in planar graphs (Q385964) (← links)
- Guarantees and limits of preprocessing in constraint satisfaction and reasoning (Q460604) (← links)
- Exploiting a hypergraph model for finding Golomb rulers (Q471187) (← links)
- On making a distinguished vertex of minimum degree by vertex deletion (Q528861) (← links)
- Best-case and worst-case sparsifiability of Boolean CSPs (Q786033) (← links)
- Meta-kernelization with structural parameters (Q896025) (← links)
- Kernelization complexity of possible winner and coalitional manipulation problems in voting (Q906403) (← links)
- On the approximate compressibility of connected vertex cover (Q2006945) (← links)
- A polynomial kernel for bipartite permutation vertex deletion (Q2093571) (← links)
- A polynomial kernel for funnel arc deletion set (Q2161012) (← links)
- Alternative parameterizations of \textsc{Metric Dimension} (Q2285127) (← links)
- On approximate preprocessing for domination and hitting subgraphs with connected deletion sets (Q2316936) (← links)
- Using patterns to form homogeneous teams (Q2346970) (← links)
- Parameterized and approximation algorithms for the load coloring problem (Q2408202) (← links)
- Towards optimal kernel for edge-disjoint triangle packing (Q2446590) (← links)
- A Turing kernelization dichotomy for structural parameterizations of \(\mathcal{F} \)-minor-free deletion (Q2662677) (← links)
- FPT is characterized by useful obstruction sets (Q2828222) (← links)
- A Basic Parameterized Complexity Primer (Q2908536) (← links)
- What’s Next? Future Directions in Parameterized Complexity (Q2908548) (← links)
- Clique Cover and Graph Separation (Q2943572) (← links)
- Kernelization of Cycle Packing with Relaxed Disjointness Constraints (Q3174716) (← links)
- A Structural Approach to Kernels for ILPs: Treewidth and Total Unimodularity (Q3452840) (← links)
- Approximation and Kernelization for Chordal Vertex Deletion (Q4586151) (← links)
- (Q5009477) (← links)
- Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel (Q5048303) (← links)
- (Q5075825) (← links)
- A deterministic polynomial kernel for odd cycle transversal and vertex multiway cut in planar graphs (Q5090489) (← links)
- (Q5091010) (← links)
- Lossy Kernels for Hitting Subgraphs (Q5111284) (← links)
- On the Complexity of Bounded Context Switching. (Q5111714) (← links)
- A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar Graphs (Q5163509) (← links)
- 3-Hitting set on bounded degree hypergraphs: Upper and lower bounds on the kernel size (Q5261045) (← links)
- Tree Deletion Set Has a Polynomial Kernel but No $\text{OPT}^\mathcal{O}(1)$ Approximation) (Q5741082) (← links)
- Polynomial Kernel for Interval Vertex Deletion (Q6075746) (← links)
- A Polynomial Kernel for Funnel Arc Deletion Set. (Q6089658) (← links)
- What Is Known About Vertex Cover Kernelization? (Q6163635) (← links)