FPT algorithms and kernels for the directed k-leaf problem
From MaRDI portal
Recommendations
- FPT and kernelization algorithms for the induced tree problem
- scientific article; zbMATH DE number 2080206
- Tight Bounds and a Fast FPT Algorithm for Directed Max-Leaf Spanning Tree
- Tight bounds and a fast FPT algorithm for directed MAX-leaf spanning tree
- Better Algorithms and Bounds for Directed Maximum Leaf Problems
- Parameterized Algorithms for Directed Maximum Leaf Problems
- scientific article; zbMATH DE number 7310159
- Structural parameterizations of undirected feedback vertex set: FPT algorithms and kernelization
- A faster exact algorithm for the directed maximum leaf spanning tree problem
- A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs
Cites work
- scientific article; zbMATH DE number 1194938 (Why is no real title available?)
- scientific article; zbMATH DE number 1305098 (Why is no real title available?)
- scientific article; zbMATH DE number 1161563 (Why is no real title available?)
- scientific article; zbMATH DE number 2080206 (Why is no real title available?)
- scientific article; zbMATH DE number 2234775 (Why is no real title available?)
- A New Algorithm for Finding Trees with Many Leaves
- An approximation algorithm for the maximum leaf spanning arborescence problem
- Approximating Maximum Leaf Spanning Trees in Almost Linear Time
- Better Algorithms and Bounds for Directed Maximum Leaf Problems
- Mathematical Foundations of Computer Science 2003
- On Problems without Polynomial Kernels (Extended Abstract)
- On the approximability of some Maximum Spanning Tree Problems
- Parameterized Algorithms for Directed Maximum Leaf Problems
- Parametrized complexity theory.
- Solving connected dominating set faster than \(2^n\)
- Spanning Trees with Many Leaves
- Spanning directed trees with many leaves
- Spanning trees in graphs of minimum degree 4 or 5
- Spanning trees with many leaves
- Tight Bounds and a Fast FPT Algorithm for Directed Max-Leaf Spanning Tree
Cited in
(21)- Beyond bidimensionality: parameterized subexponential algorithms on directed graphs
- A new algorithm for finding trees with many leaves
- An exact algorithm for the maximum leaf spanning tree problem
- \(k\)-distinct in- and out-branchings in digraphs
- \(k\)-distinct in- and out-branchings in digraphs
- Enumerate and measure: improving parameter budget management
- A linear-time kernelization for the rooted k-leaf outbranching problem
- On finding directed trees with many leaves
- The complexity of finding arc-disjoint branching flows
- Basic Terminology, Notation and Results
- A linear-time kernelization for the rooted \(k\)-leaf outbranching problem
- An exact exponential-time algorithm for the directed maximum leaf spanning tree problem
- On the directed full degree spanning tree problem
- Parameterized algorithms for non-separating trees and branchings in digraphs
- The \(k\)-leaf spanning tree problem admits a klam value of 39
- Balanced branchings in digraphs
- scientific article; zbMATH DE number 2080206 (Why is no real title available?)
- Complexity of independency and cliquy trees
- Improved kernel results for some FPT problems based on simple observations
- A 2-approximation algorithm for finding a spanning tree with maximum number of leaves
- Parameterized measure \& conquer for problems with no small kernels
This page was built for publication: FPT algorithms and kernels for the directed \(k\)-leaf problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q847265)
