Revisiting dynamic programming for finding optimal subtrees in trees
From MaRDI portal
Recommendations
- Optimizing constrained subtrees of trees
- An optimal algorithm for computing all subtree repeats in trees
- An optimal algorithm for computing all subtree repeats in trees
- Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution
- The Fine Details of Fast Dynamic Programming over Tree Decompositions
- Optimal Search in Trees
- scientific article; zbMATH DE number 1135820
- scientific article; zbMATH DE number 5237331
- Dynamic programming and planarity: improved tree-decomposition based algorithms
- A dynamic programming algorithm for the tree mapping problem
Cites work
- scientific article; zbMATH DE number 1195632 (Why is no real title available?)
- scientific article; zbMATH DE number 1215044 (Why is no real title available?)
- scientific article; zbMATH DE number 1095138 (Why is no real title available?)
- An O\((\log k)\)-approximation algorithm for the \(k\) minimum spanning tree problem in the plane
- Decomposing Matrices into Blocks
- Integer programming approaches to facilities layout models with forbidden areas
- Introduction to algorithms
- Local search algorithms for the \(k\)-cardinality tree problem.
- New metaheuristic approaches for the edge-weighted k-cardinality tree problem
- On the shortest spanning subtree of a graph and the traveling salesman problem
- Spanning Trees—Short or Small
- Variable neighborhood decomposition search for the edge weighted k-cardinality tree problem
- Weighted k‐cardinality trees: Complexity and polyhedral structure
- \(K\)-tree/\(K\)-subgraph: A program package for minimal weighted \(K\)-cardinlity trees and subgraphs
Cited in
(11)- The \(k\)-Cardinality Tree Problem: reformulations and Lagrangian relaxation
- An Analysis of a Good Algorithm for the Subtree Problem, Corrected
- Dynamic programming and planarity: improved tree-decomposition based algorithms
- Positive-instance driven dynamic programming for treewidth
- scientific article; zbMATH DE number 1135820 (Why is no real title available?)
- DynASP2.5: Dynamic Programming on Tree Decompositions in Action
- The Fine Details of Fast Dynamic Programming over Tree Decompositions
- An improved algorithm for finding a length-constrained maximum-density subtree in a tree
- Speeding up Dynamic Programming for Some NP-Hard Graph Recoloring Problems
- Polyhedral results and a branch-and-cut algorithm for the \(k\)-cardinality tree problem
- Weighted target set selection on trees and cycles
This page was built for publication: Revisiting dynamic programming for finding optimal subtrees in trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q856203)
