A LAS-VEGAS RNC ALGORITHM FOR MAXIMUM MATCHING

被引：16

作者：

KARLOFF, HJ ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY,BERKELEY,CA 94720

来源：

关键词：

D O I：

10.1007/BF02579264

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：387 / 391

页数：5

共 9 条

[1] PATHS TREES AND FLOWERS [J].

EDMONDS, J .

CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03) :449-&

[2]

GALIL Z, 1985, IN PRESS 26TH P ANN

[3]

KARP RM, 1986, COMBINATORICA, V6

[4]

KARP RM, 1984, 16TH P ANN ACM S THE, P266

[5] STRUCTURE OF FACTORIZABLE GRAPHS [J].

LOVASZ, L .

ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1972, 23 (1-2) :179-195

[6]

Lovasz L., COMMUNICATION

[7]

Lovasz L., 1979, COMBINATORIAL PROBLE

[8]

LUBY M, 1985, 17TH P ANN ACM S THE, P1

[9]

Schrijver A., 1983, MATH PROGRAMMING STA