Optimality of consecutive and nested tree partitions

DOI10.1002/(SICI)1097-0037(199709)30:2%3C75::AID-NET1%3E3.0.CO;2-HMaRDI QIDQ4361177zbMATH OpenOpenAlexFDO

Authors Gerard Jennhwa Chang, Frank K. Hwang

Publication date 26 October 1997

Full work available at URL https://doi.org/10.1002/(sici)1097-0037(199709)30:2%3C75::aid-net1%3E3.0.co;2-h

zbMATH Keywords

consecutive partitionsnested partitions

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• Continuous bottleneck tree partitioning problems
• Optimality of Nested Partitions and Its Application to Cluster Analysis
• On the complexity of graph tree partition problems.
• A shifting algorithm for constrained min-max partition on trees
• Optimal Set Partitioning

Cited in

(12)

• Combining tree partitioning, precedence, and incomparability constraints
• Optimal factorizations of families of trees
• Enumerating consecutive and nested partitions for graphs
• Characterizing the flow equivalent trees of a network
• Continuous bottleneck tree partitioning problems
• Optimal partition of a tree with social distance
• Constrained optimization on hierarchies and braids of partitions
• scientific article; zbMATH DE number 4158665 (Why is no real title available?)
• Consecutive Optimizers for a Partitioning Problem with Applications to Optimal Inventory Groupings for Joint Replenishment
• Structured Partitioning Problems
• Optimality of Nested Partitions and Its Application to Cluster Analysis
• A note on optimal multiway split trees

This page was built for publication: Optimality of consecutive and nested tree partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4361177)