UPPER AND LOWER BOUNDS ON THE COMPLEXITY OF THE MIN-CUT LINEAR ARRANGEMENT PROBLEM ON TREES

被引：39

作者：

LENGAUER, T

机构：

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1982年 / 3卷 / 01期

关键词：

D O I：

10.1137/0603010

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：99 / 113

页数：15

相关论文

共 11 条

[11] MINIMUM LINEAR ARRANGEMENT ALGORITHM FOR UNDIRECTED TREES [J].

SHILOACH, Y .

SIAM JOURNAL ON COMPUTING, 1979, 8 (01) :15-32