A shifting algorithm for constrained min-max partition on trees
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 3866593
- A bottom‐up algorithm for weight‐ and height‐bounded minimal partition of trees
- Partitioning a Weighted Tree to Subtrees of Almost Uniform Size
- Partitioning a weighted tree into subtrees with weights in a given range
- Cardinality constrained connected balanced partitions of trees under different criteria
Cites work
- scientific article; zbMATH DE number 3571502 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A Shifting Algorithm for Min-Max Tree Partitioning
- Circuit partitioning with size and connection constraints
- Efficient Optimization of Monotonic Functions on Trees
- Efficient implementation of a shifting algorithm
- Max-Min Tree Partitioning
- Parallel concepts in graph theory
- Shifting algorithms for tree partitioning with general weighting functions
Cited in
(22)- The Weighted Maximum-Mean Subtree and Other Bicriterion Subtree Problems
- New Upper Bounds on Continuous Tree Edge-Partition Problem
- A note on the minimum bounded edge-partition of a tree
- Improved algorithms for the continuous tree edge-partition problems and a note on ratio and sorted matrices searches
- Solving graph partitioning on sparse graphs: cuts, projections, and extended formulations
- Minimum height path partitioning of trees
- Divider-based algorithms for hierarchical tree partitioning.
- Continuous bottleneck tree partitioning problems
- Cardinality constrained connected balanced partitions of trees under different criteria
- Uniform and most uniform partitions of trees
- Minmax centered \(k\)-partitioning of trees and applications to sink evacuation with dynamic confluent flows
- The shifting algorithm technique for the partitioning of trees
- Connected graph partitioning with aggregated and non‐aggregated gap objective functions
- Most uniform path partitioning and its use in image processing
- scientific article; zbMATH DE number 3866593 (Why is no real title available?)
- Parameterized Minimum Cost Partition of a Tree with Supply and Demand
- On the complexity of isoperimetric problems on trees
- Min-max optimization of several classical discrete optimization problems
- A bottom‐up algorithm for weight‐ and height‐bounded minimal partition of trees
- A shifting algorithm for continuous tree partitioning
- Tree partitioning under constraints. -- Clustering for vehicle routing problems
- Efficient implementation of a shifting algorithm
This page was built for publication: A shifting algorithm for constrained min-max partition on trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686520)
