Recommendations
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 3513839 (Why is no real title available?)
- Connected and alternating vectors: Polyhedra and algorithms
- Solving covering problems and the uncapacitated plant location problem on trees
- The intersection graphs of subtrees in trees are exactly the chordal graphs
- Uncapacitated lot-sizing: The convex hull of solutions
Cited in
(30)- scientific article; zbMATH DE number 5952201 (Why is no real title available?)
- On a labeling problem in graphs
- Optimization problems in multiple subtree graphs
- Models for planning capacity expansion in local access telecommunication networks
- The game of cops and eternal robbers
- A tree-covering problem arising in integrity of tree-structured data
- Covering a tree with rooted subtrees -- parameterized and approximation algorithms
- A dynamic programming algorithm for the local access telecommunication network expansion problem
- LS-LIB: a library of tools for solving production planning problems
- scientific article; zbMATH DE number 795222 (Why is no real title available?)
- Polyhedral properties of the \(K\)-median problem on a tree
- Optimizing constrained subtrees of trees
- Valid inequalities and projecting the multicommodity extended formulation for uncapacitated fixed charge network flow problems
- Relaxations for two-level multi-item lot-sizing problems
- On star-cover and path-cover of a tree
- Covering, Packing and Generalized Perfection
- Kernelization and parameterized algorithms for covering a tree by a set of stars or paths
- Modelling piecewise linear concave costs in a tree partitioning problem
- Approximation Algorithms for k-Hurdle Problems
- Approximation algorithms for \(k\)-hurdle problems
- Packing and covering with balls on Busemann surfaces
- Finding minimum cost directed trees with demands and capacities
- Recognizing single-peaked preferences on a tree
- Lot-size models with backlogging: Strong reformulations and cutting planes
- Lot-sizing with fixed charges on stocks: the convex hull
- A minimum-length covering subtree of a tree
- Capacitated location-allocation problems on a line
- Covering a tree by a forest
- A path-decomposition theorem with applications to pricing and covering on trees
- Gain-sharing in urban consolidation centers
This page was built for publication: Packing and covering a tree by subtrees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1101129)