ON THE COMPLEXITY OF FINDING MULTI-CONSTRAINED SPANNING-TREES

被引：33

作者：

CAMERINI, PM

GALBIATI, G

MAFFIOLI, F

机构：

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

[2] UNIV PAVIA,IST MATEMAT,I-27100 PAVIA,ITALY

来源：

DISCRETE APPLIED MATHEMATICS | 1983年 / 5卷 / 01期

关键词：

D O I：

10.1016/0166-218X(83)90014-8

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：39 / 50

页数：12

相关论文

共 5 条

[1] COMPLEXITY OF SPANNING TREE PROBLEMS .1. [J].

CAMERINI, PM ;

GALBIATI, G ;

MAFFIOLI, F .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1980, 5 (05) :346-352

[2]

CAMERINI PM, 1979, 17TH P ALL C, P969

[3]

CAMERINI PM, UNPUB SIAM J ALGEBRA

[4]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[5]

MOORE EF, 1959, ANN COMPUTATION LABO, V30, P285