A Shifting Algorithm for Min-Max Tree Partitioning

A Shifting Algorithm for Min-Max Tree Partitioning
复制标题

DOI：
10.1145/322290.322294
复制
发表时间：
1980-07
期刊：
J. ACM
影响因子：
--
通讯作者：
R. I. Becker;Y. Perl;S. Schach
R. I. Becker;Y. Perl;S. Schach
中科院分区：
其他
文献类型：
--
作者：
R. I. Becker;Y. Perl;S. Schach

文献摘要

被引文献

相似文献

考虑通过k = q 1 切割来找到具有n 个顶点到q 个子树的加权树T 的mm-max 部分的问题。提出了解决该问题的自顶向下移位算法 给出了该算法的有效实现方式，其复杂度为 O(k3rd(T) + kn)，其中 rd(T) ts 是边数 m 的半径 T
The problem of finding a mm-max partmon of a weJghted tree T with n veruces into q subtrees by means of k = q 1 cuts is considered. A top-down shifting algorithm for this problem ts presented An outhne is given of an efficJent implementatmn of the algorithm wtth complexity O(k3rd(T) + kn), where rd(T) ts the number of edges m the radius of T