-
3
-
-
0036953604
-
Nearest common ancestors: A survey and a new distributed algorithm
-
S. Alstrup, C. Gavoille, H. Kaplan, and T. Rauhe. Nearest common ancestors: a survey and a new distributed algorithm. In Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, pages 258-264, 2002.
-
(2002)
Proceedings of the ACM Symposium on Parallel Algorithms and Architectures
, pp. 258-264
-
-
Alstrup, S.1
Gavoille, C.2
Kaplan, H.3
Rauhe, T.4
-
4
-
-
0032272754
-
Direct routing on trees
-
S. Alstrup, J. Holm, K. de Lichtenberg, and M. Thorup. Direct routing on trees. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, pages 342-349, 1998.
-
(1998)
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms
, pp. 342-349
-
-
Alstrup, S.1
Holm, J.2
De Lichtenberg, K.3
Thorup, M.4
-
10
-
-
84938093834
-
Two simplified algorithms for maintaining order in a list
-
M. A. Bender, R. Cole, E. D. Demaine, M. Farach-Colton, and J. Zito. Two simplified algorithms for maintaining order in a list. In Proceedings of the European Syposium on Algorithms, pages 152-164, 2002.
-
(2002)
Proceedings of the European Syposium on Algorithms
, pp. 152-164
-
-
Bender, M.A.1
Cole, R.2
Demaine, E.D.3
Farach-Colton, M.4
Zito, J.5
-
11
-
-
0029191296
-
Cilk: An efficient multithreaded runtime system
-
Santa Barbara, California, July
-
R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou. Cilk: An efficient multithreaded runtime system. In Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 207-216, Santa Barbara, California, July 1995.
-
(1995)
Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
, pp. 207-216
-
-
Blumofe, R.D.1
Joerg, C.F.2
Kuszmaul, B.C.3
Leiserson, C.E.4
Randall, K.H.5
Zhou, Y.6
-
12
-
-
0000269759
-
Scheduling multithreaded computations by work stealing
-
R. D. Blumofe and C. E. Leiserson. Scheduling multithreaded computations by work stealing. J. ACM, 46(5):720-748, 1999.
-
(1999)
J. ACM
, vol.46
, Issue.5
, pp. 720-748
-
-
Blumofe, R.D.1
Leiserson, C.E.2
-
13
-
-
0031622478
-
Detecting data races in Cilk programs that use locks
-
Puerto Vallarta, Mexico, June
-
G.-I. Cheng, M. Feng, C. E. Leiserson, K. H. Randall, and A. F. Stark. Detecting data races in Cilk programs that use locks. In Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, Puerto Vallarta, Mexico, June 1998.
-
(1998)
Proceedings of the ACM Symposium on Parallel Algorithms and Architectures
-
-
Cheng, G.-I.1
Feng, M.2
Leiserson, C.E.3
Randall, K.H.4
Stark, A.F.5
-
14
-
-
0004116989
-
-
The MIT Press and McGraw-Hill, second edition
-
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press and McGraw-Hill, second edition, 2001.
-
(2001)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
Stein, C.4
-
16
-
-
8344288608
-
A tight lower bound for on-line monotonic list labeling
-
July
-
P. F. Dietz, J. I. Seiferas, and J. Zhang. A tight lower bound for on-line monotonic list labeling. In Proceedings of the Scandinavian Workshop on Algorithm Theory, volume 824 of Lecture Notes in Computer Science, pages 131-142, July 1994.
-
(1994)
Proceedings of the Scandinavian Workshop on Algorithm Theory, Volume 824 of Lecture Notes in Computer Science
, vol.824
, pp. 131-142
-
-
Dietz, P.F.1
Seiferas, J.I.2
Zhang, J.3
-
22
-
-
57749210158
-
Distance labeling in graphs
-
C. Gavoille, D. Peleg, S. Pérennes, and R. Raz. Distance labeling in graphs. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, pages 210-219, 2001.
-
(2001)
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms
, pp. 210-219
-
-
Gavoille, C.1
Peleg, D.2
Pérennes, S.3
Raz, R.4
-
23
-
-
85034662285
-
A sparse table implementation of priority queues
-
S. Even and O. Kariv, editors, Acre (Akko), Israel, July
-
A. Itai, A. G. Konheim, and M. Rodeh. A sparse table implementation of priority queues. In S. Even and O. Kariv, editors, Proceedings of the Colloquium on Automata, Languages, and Programming, volume 115 of Lecture Notes in Computer Science, pages 417-431, Acre (Akko), Israel, July 1981.
-
(1981)
Proceedings of the Colloquium on Automata, Languages, and Programming, Volume 115 of Lecture Notes in Computer Science
, vol.115
, pp. 417-431
-
-
Itai, A.1
Konheim, A.G.2
Rodeh, M.3
-
25
-
-
84968367714
-
Labeling schemes for flow and connectivity
-
M. Katz, N. A. Katz, A. Korman, and D. Peleg. Labeling schemes for flow and connectivity. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, pages 927-936, 2002.
-
(2002)
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms
, pp. 927-936
-
-
Katz, M.1
Katz, N.A.2
Korman, A.3
Peleg, D.4
-
26
-
-
0026274708
-
On-the-fly detection of data races for programs with nested fork-join parallelism
-
J. Mellor-Crummey. On-the-fly detection of data races for programs with nested fork-join parallelism. In Proceedings of Supercomputing, pages 24-33, 1991.
-
(1991)
Proceedings of Supercomputing
, pp. 24-33
-
-
Mellor-Crummey, J.1
-
28
-
-
8344257616
-
-
November
-
Supercomputing Technologies Group, MIT Laboratory for Computer Science. Cilk 5.3.2 Reference Manual, November 2001.
-
(2001)
Cilk 5.3.2 Reference Manual
-
-
-
29
-
-
0016495233
-
Efficiency of a good but not linear set union algorithm
-
April
-
R. E. Tarjan. Efficiency of a good but not linear set union algorithm. Journal of the ACM, 22(2):215-225, April 1975.
-
(1975)
Journal of the ACM
, vol.22
, Issue.2
, pp. 215-225
-
-
Tarjan, R.E.1
-
30
-
-
0018533367
-
Applications of path compression on balanced trees
-
October
-
R. E. Tarjan. Applications of path compression on balanced trees. Journal of the ACM, 26(4):690-715, October 1979.
-
(1979)
Journal of the ACM
, vol.26
, Issue.4
, pp. 690-715
-
-
Tarjan, R.E.1
-
33
-
-
0021625166
-
Maintaining order in a generalized linked list
-
May
-
A. K. Tsakalidis. Maintaining order in a generalized linked list. Acta Informatica, 21(1):101-112, May 1984.
-
(1984)
Acta Informatica
, vol.21
, Issue.1
, pp. 101-112
-
-
Tsakalidis, A.K.1
-
34
-
-
3943085783
-
Inserting and deleting records in blocked sequential files
-
Bell Laboratories
-
D. E. Willard. Inserting and deleting records in blocked sequential files. Technical Report TM81-45193-5, Bell Laboratories, 1981.
-
(1981)
Technical Report
, vol.TM81-45193-5
-
-
Willard, D.E.1
-
35
-
-
84925109506
-
Maintaining dense sequential files in a dynamic environment
-
San Francisco, California, May
-
D. E. Willard. Maintaining dense sequential files in a dynamic environment. In Proceedings of the ACM Symposium on the Theory of Computing, pages 114-121, San Francisco, California, May 1982.
-
(1982)
Proceedings of the ACM Symposium on the Theory of Computing
, pp. 114-121
-
-
Willard, D.E.1
-
36
-
-
84976780495
-
Good worst-case algorithms for inserting and deleting records in dense sequential files
-
Washington, D.C., May
-
D. E. Willard. Good worst-case algorithms for inserting and deleting records in dense sequential files. In Proceedings of the ACM International Conference on Management of Data, pages 251-260, Washington, D.C., May 1986.
-
(1986)
Proceedings of the ACM International Conference on Management of Data
, pp. 251-260
-
-
Willard, D.E.1
-
37
-
-
0038099300
-
A density control algorithm for doing insertions and deletions in a sequentially ordered file in good worst-case time
-
April
-
D. E. Willard. A density control algorithm for doing insertions and deletions in a sequentially ordered file in good worst-case time. Information and Computation, 97(2):150-204, April 1992.
-
(1992)
Information and Computation
, vol.97
, Issue.2
, pp. 150-204
-
-
Willard, D.E.1
|