Pages that link to "Item:Q3189081"
From MaRDI portal
The following pages link to Kernel(s) for problems with no kernel (Q3189081):
Displayed 13 items.
- Parameterized algorithms for non-separating trees and branchings in digraphs (Q334949) (← links)
- A \(9k\) kernel for nonseparating independent set in planar graphs (Q385964) (← links)
- Preprocessing subgraph and minor problems: when does a small vertex cover help? (Q386050) (← links)
- Beyond bidimensionality: parameterized subexponential algorithms on directed graphs (Q391650) (← links)
- A 2-approximation algorithm for finding a spanning tree with maximum number of leaves (Q513269) (← links)
- Turing kernelization for finding long paths and cycles in restricted graph classes (Q730497) (← links)
- A completeness theory for polynomial (Turing) kernelization (Q2343083) (← links)
- A linear-time kernelization for the rooted \(k\)-leaf outbranching problem (Q2354724) (← links)
- An algorithmic framework for fixed-cardinality optimization in sparse graphs applied to dense subgraph problems (Q2354725) (← links)
- Linear kernels for outbranching problems in sparse digraphs (Q2408200) (← links)
- Out-branchings with Maximal Number of Leaves or Internal Vertices: Algorithmic Results and Open Problems (Q2839214) (← links)
- Satisfiability Allows No Nontrivial Sparsification unless the Polynomial-Time Hierarchy Collapses (Q5501928) (← links)
- Parameterized certificate dispersal and its variants (Q5964075) (← links)