An improved algorithm for finding a length-constrained maximum-density subtree in a tree
From MaRDI portal
(Redirected from Publication:975556)
Recommendations
- Algorithms and Computation
- Finding a length-constrained maximum-density path in a tree
- Algorithms and Computation
- Finding a length-constrained maximum-sum or maximum-density subtree and its application to logistics
- An improved algorithm for the maximum agreement subtree problem
- An optimal algorithm for the maximum-density path in a tree
- A linear time algorithm for finding an optimal degree-bounded subtree of an edge-weighted tree
- Optimizing constrained subtrees of trees
- Revisiting dynamic programming for finding optimal subtrees in trees
- scientific article; zbMATH DE number 3959487
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- Algorithms and Computation
- An Optimal Algorithm for the Maximum-Density Segment Problem
- An efficient algorithm for the length-constrained heaviest path problem on a tree
- Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis.
- Finding a length-constrained maximum-density path in a tree
- Finding a length-constrained maximum-sum or maximum-density subtree and its application to logistics
- Finding a maximum-density path in a tree under the weight and length constraints
- Linear-time algorithm for finding a maximum-density segment of a sequence
- Linear-time algorithms for computing maximum-density sequence segments with bioinformatics applications
Cited in
(11)- Attack and defense in the layered cyber-security model and their \((1 \pm \varepsilon)\)-approximation schemes
- Finding a length-constrained maximum-sum or maximum-density subtree and its application to logistics
- An Analysis of a Good Algorithm for the Subtree Problem, Corrected
- Using spine decompositions to efficiently solve the length-constrained heaviest path problem for trees
- An optimal algorithm for the maximum-density path in a tree
- Algorithms and Computation
- Weight-constrained and density-constrained paths in a tree: enumerating, counting, and \(k\)-maximum density paths
- Cyclic generators and an improved linear kernel for the rooted subtree prune and regraft distance
- Finding a length-constrained maximum-density path in a tree
- Algorithms and Computation
- A linear time algorithm for finding an optimal degree-bounded subtree of an edge-weighted tree
This page was built for publication: An improved algorithm for finding a length-constrained maximum-density subtree in a tree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q975556)
