FINDING EULER TOURS IN PARALLEL

被引：41

作者：

ATALLAH, M ^{[1
]}

VISHKIN, U ^{[1
]}

机构：

[1] NYU,COURANT INST MATH SCI,DEPT COMP SCI,NEW YORK,NY 10012

来源：

关键词：

D O I：

10.1016/0022-0000(84)90003-5

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：330 / 337

页数：8

共 12 条

[1]

ATALLAH MJ, 1983, 17TH P ANN C INF SCI, P685

[2]

AWERBUCH B, 1984, 16TH P ANN ACM S THE, P249

[3]

ECKSTEIN DM, 1979, TR796 IOW STAT U COM

[4]

Even S., 1979, GRAPH ALGORITHMS

[5]

REIF JH, 1983, 15TH P ANN ACM S THE, P10

[6] AN O(LOG N) PARALLEL CONNECTIVITY ALGORITHM [J].

SHILOACH, Y ;

VISHKIN, U .

[7]

TARJAN RE, 1983, 69 NEW YORK U COMP S

[8]

THOMPSON CD, 1983, IEEE T COMPUT, V32, P1171, DOI 10.1109/TC.1983.1676178

VISHKIN, U .

[10]

VISHKIN U, 1983, 71 NEW YORK U COMP S