ON A GREEDY HEURISTIC FOR COMPLETE MATCHING

被引：51

作者：

REINGOLD, EM ^{[1
]}

TARJAN, RE ^{[1
]}

机构：

[1] STANFORD UNIV HOSP,DEPT COMP SCI,STANFORD,CA 94305

来源：

关键词：

D O I：

10.1137/0210050

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：676 / 681

页数：6

共 12 条

[1]

AVIS D, 1978, 9TH P SE C COMB GRAP, P65

[2]

CONSTANTINO CJ, 1969, J COMP PHYS, V4, P147

[3]

DRYSDALE S, COMMUNICATION

[4]

GOLLAND RW, 1968, SAMSO TR68181 DEP AI, V4

[5]

Karp R. M., 1977, Mathematics of Operations Research, V2, P209, DOI 10.1287/moor.2.3.209

KOPPE, R .

[7]

Papadimitriou C. H., COMBINATORIAL OPTIMI

[8]

RABIN MO, 1976, ALGORITHMS COMPLEXIT

[9]

Reingold E. M., 1977, COMBINATORIAL ALGORI

[10]

Rosenkrantz D. H., 1977, SIAM Journal on Computing, V6, P563, DOI 10.1137/0206041