WORST CASE BOUNDS FOR THE EUCLIDEAN MATCHING PROBLEM

被引：6

作者：

AVIS, D

机构：

来源：

关键词：

D O I：

10.1016/0898-1221(81)90084-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：251 / 257

页数：7

相关论文

共 9 条

[1]

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

[2]

Christofides N., 2022, OPERATIONS RES FORUM, V3, DOI [10.1007/s43069-021-00101-z, DOI 10.1007/S43069-021-00101-Z]

[3]

Lawler E.L., 1976, COMBINATORIAL OPTIMI

[4]

PAPADIMITRIOU CH, 1977, 15TH P ANN ALL C COM, P368

[5]

RABIN MO, 1976, ALGORITHMS COMPLEXIT

[6]

REINGOLD E, UNPUBLISHED

[7]

Rogers CA., 1964, PACKING COVERING

[8]

STEEL JR, UNPUBLISHED

[9]

SUPOWIT KJ, 1980, 12TH P ANN ACM S THE, P398