FINDING A MINIMUM EQUIVALENT GRAPH OF A DIGRAPH

被引：10

作者：

MARTELLO, S

TOTH, P

机构：

来源：

关键词：

D O I：

10.1002/net.3230120202

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：89 / 100

页数：12

共 11 条

DZIKIEWICZ, J .

[2] ALGORITHM FOR FINDING A MINIMAL EQUIVALENT GRAPH OF A DIGRAPH [J].

HSU, HT .

[3]

Karp R.M., 1972, COMPLEXITY COMPUTER

MARTELLO, S .

[5]

MARTELLO S, 1979, APR TIMS ORSA JOINT

[6]

MARTELLO S, 1981, ENUMERATIVE ALGORITH

[7] AN ALGORITHM FOR FINDING A MINIMUM EQUIVALENT GRAPH OF A DIGRAPH [J].

MOYLES, DM ;

THOMPSON, GL .

[8]

Purdom Jr P, 1970, BIT, V10, P76, DOI DOI 10.1007/BF01940892

[9]

Sahni S., 1974, SIAM Journal on Computing, V3, P262, DOI 10.1137/0203021

[10]

Tarjan R., 1972, SIAM Journal on Computing, V1, P146, DOI 10.1137/0201010