FAST PARALLEL ALGORITHMS FOR FINDING HAMILTONIAN PATHS AND CYCLES IN A TOURNAMENT

被引：15

作者：

SOROKER, D ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY,DIV COMP SCI,BERKELEY,CA 94720

来源：

关键词：

D O I：

10.1016/0196-6774(88)90042-9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：276 / 286

页数：11

共 10 条

[1] Beineke L. W., 1978, SELECTED TOPICS GRAP
[2] CAMION P, 1959, CR HEBD ACAD SCI, V249, P2151
[3] Chartrand G., 2016, GRAPHS DIGRAPHS, V6th, DOI 10.1201/b19731
[4] Garey MR., 1979, COMPUTERS INTRACTABI
[5] Moon J. W., 1968, TOPICS TOURNAMENTS
[6] NAOR J, 1986, CS866 HEBR U TECHN R
[7] Redei L., 1934, ACTA LITT SCI SZEGED, V7, P39
[8] ROBERTS FS, 1984, APPLIED COMBINATORIC
[9] GAUSSIAN ELIMINATION IS NOT OPTIMAL
STRASSEN, V
[J]. NUMERISCHE MATHEMATIK, 1969, 13 (04) : 354 - &
[10] VISHKIN U, 1983, TR71 NYU COUR I DEP