Q3334089
type: Item
instance of: scholarly article
zbMATH Open document ID: 0544.68046
author: Stephen R. Schach
author: Ronald I. Becker
publication date: 1984-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 3866593
zbMATH Keywords: rooted tree
zbMATH Keywords: weight
zbMATH Keywords: partition
zbMATH Keywords: height
zbMATH Keywords: polynomial time algorithm
MaRDI profile type: Publication
Recommended article: A bottom‐up algorithm for weight‐ and height‐bounded minimal partition of trees
Recommended article: Approximation algorithms for minimum tree partition
Recommended article: Minimum height path partitioning of trees
Recommended article: Approximation Algorithms for Min–Max Tree Partition
Recommended article: A tight bound on the min-ratio edge-partitioning problem of a tree
Recommended article: A note on the minimum bounded edge-partition of a tree
Recommended article: A shifting algorithm for constrained min-max partition on trees
Recommended article: On minimum bisection and related partition problems in graphs with bounded tree width
Recommended article: Min-cut partitioning on underlying tree and graph structures
Recommended article: Partitioning graphs of bounded tree-width
description: scientific article