MOST AND LEAST UNIFORM SPANNING-TREES

被引：29

作者：

CAMERINI, PM

MAFFIOLI, F

MARTELLO, S

TOTH, P

机构：

[1] POLITECN MILAN,DIPARTIMENTO ELETTR,I-20133 MILAN,ITALY

[2] UNIV BOLOGNA,DIPARTIMENTO ELETTR INFORMAT & SISTEMIST,I-40126 BOLOGNA,ITALY

来源：

关键词：

D O I：

10.1016/0166-218X(86)90041-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：181 / 197

页数：17

共 17 条

[11]

Lawler E.L., 1976, COMBINATORIAL OPTIMI

[12] BALANCED OPTIMIZATION PROBLEMS [J].

MARTELLO, S ;

PULLEYBLANK, WR ;

TOTH, P ;

DEWERRA, D .

[13]

PLANTE RD, 1985, PRODUCT MATRIX TRAVE

[14]

PLANTE RD, 1985, PARTITIONING BALANCI

[15] FINDING OPTIMUM BRANCHINGS [J].

TARJAN, RE .

[16] EFFICIENCY OF A GOOD BUT NOT LINEAR SET UNION ALGORITHM [J].

TARJAN, RE .

[17]

TARJAN RE, 1983, CBMS NSF REGIONAL C