Pages that link to "Item:Q988567"
From MaRDI portal
The following pages link to A kernelization algorithm for \(d\)-hitting set (Q988567):
Displayed 45 items.
- A fast branching algorithm for cluster vertex deletion (Q255285) (← links)
- Algorithms and kernels for \textsc{Feedback Set} problems in generalizations of tournaments (Q329279) (← links)
- A polynomial kernel for \textsc{Feedback Arc Set} on bipartite tournaments (Q385516) (← links)
- Parameterized complexity of vertex deletion into perfect graph classes (Q392038) (← links)
- Kernelization for cycle transversal problems (Q423937) (← links)
- Guarantees and limits of preprocessing in constraint satisfaction and reasoning (Q460604) (← links)
- Exploiting a hypergraph model for finding Golomb rulers (Q471187) (← links)
- Towards optimal and expressive kernelization for \(d\)-hitting set (Q486984) (← links)
- An improved parameterized algorithm for the \(p\)-cluster vertex deletion problem (Q511682) (← links)
- Kernels for feedback arc set in tournaments (Q657916) (← links)
- Kernels for below-upper-bound parameterizations of the hitting set and directed dominating set problems (Q719315) (← links)
- Rank reduction of oriented graphs by vertex and edge deletions (Q722520) (← links)
- Approximability of clique transversal in perfect graphs (Q724231) (← links)
- Linear kernel for \textsc{Rooted Triplet Inconsistency} and other problems based on conflict packing technique (Q896028) (← links)
- A \(2k\)-kernelization algorithm for vertex cover based on crown decomposition (Q1643162) (← links)
- Kernels for deletion to classes of acyclic digraphs (Q1678165) (← links)
- Parameterized approximation via fidelity preserving transformations (Q1686226) (← links)
- Backdoors for linear temporal logic (Q1725638) (← links)
- Polynomial kernels for deletion to classes of acyclic digraphs (Q1751231) (← links)
- A polynomial kernel for trivially perfect editing (Q1799208) (← links)
- Color spanning objects: algorithms and hardness results (Q2181240) (← links)
- Parameterized aspects of strong subgraph closure (Q2182097) (← links)
- A quadratic vertex kernel for feedback arc set in bipartite tournaments (Q2258074) (← links)
- Kernels for packing and covering problems (Q2272393) (← links)
- On the parameterized complexity of graph modification to first-order logic properties (Q2300624) (← links)
- Parameterised algorithms for deletion to classes of DAGs (Q2322699) (← links)
- Polynomial kernels for vertex cover parameterized by small degree modulators (Q2322700) (← links)
- On the kernelization of ranking \(r\)-CSPs: linear vertex-kernels for generalizations of feedback arc set and betweenness in tournaments (Q2345613) (← links)
- Faster parameterized algorithms for deletion to split graphs (Q2350905) (← links)
- Meta-kernelization using well-structured modulators (Q2413976) (← links)
- Approximation and tidying -- a problem kernel for \(s\)-plex cluster vertex deletion (Q2429325) (← links)
- Polynomial kernelizations for MIN \(F^{+}\Pi _{1}\) and MAX NP (Q2429346) (← links)
- On the kernelization of split graph problems (Q2636501) (← links)
- Color Spanning Objects: Algorithms and Hardness Results (Q2795933) (← links)
- Kernelization – Preprocessing with a Guarantee (Q2908537) (← links)
- Backdoors to Satisfaction (Q2908542) (← links)
- What’s Next? Future Directions in Parameterized Complexity (Q2908548) (← links)
- Parameterized Complexity of Vertex Deletion into Perfect Graph Classes (Q3088287) (← links)
- Kernelization of Two Path Searching Problems on Split Graphs (Q4632190) (← links)
- 3-Hitting set on bounded degree hypergraphs: Upper and lower bounds on the kernel size (Q5261045) (← links)
- On Structural Parameterizations of Hitting Set: Hitting Paths in Graphs Using 2-SAT (Q5890956) (← links)
- Parameterized Complexity and Kernelizability of Max Ones and Exact Ones Problems (Q5890961) (← links)
- On Structural Parameterizations of Hitting Set: Hitting Paths in Graphs Using 2-SAT (Q5892359) (← links)
- Quadratic vertex kernel for split vertex deletion (Q5896158) (← links)
- Subset feedback vertex set in chordal and split graphs (Q5919404) (← links)