-
1
-
-
0001233172
-
Optimal pointer algorithms for finding nearest common ancestors in dynamic trees
-
S. Alstrup and M. Thorup. Optimal Pointer Algorithms for Finding Nearest Common Ancestors in Dynamic Trees. Journal of Algorithms, 35:169-188, 2000.
-
(2000)
Journal of Algorithms
, vol.35
, pp. 169-188
-
-
Alstrup, S.1
Thorup, M.2
-
2
-
-
0001823485
-
What Is a pointer machine?
-
June
-
A.M. Ben-Amram. What Is a Pointer Machine? SIGACT News, 26(2):88-95, June 1995.
-
(1995)
SIGACT News
, vol.26
, Issue.2
, pp. 88-95
-
-
Ben-Amram, A.M.1
-
3
-
-
0141991869
-
Optimal solutions for the temporal precedence problem
-
G.S. Brodal, C. Makris, S. Sioutas, A.K. Tsakalidis, and K. Tsichlas. Optimal Solutions for the Temporal Precedence Problem. Algorithmica, 33(4):494-510, 2002.
-
(2002)
Algorithmica
, vol.33
, Issue.4
, pp. 494-510
-
-
Brodal, G.S.1
Makris, C.2
Sioutas, S.3
Tsakalidis, A.K.4
Tsichlas, K.5
-
4
-
-
0024018076
-
A functional approach to data structures and its use in multidimensional searching
-
B. Chazelle. A Functional Approach to Data Structures and Its Use in Multidimensional Searching. SIAM Journal of Computing, 17(3):427-462, 1988.
-
(1988)
SIAM Journal of Computing
, vol.17
, Issue.3
, pp. 427-462
-
-
Chazelle, B.1
-
6
-
-
0021426157
-
Fast algorithms for finding nearest common ancestor
-
D. Harel and R.E. Tarjan. Fast Algorithms for Finding Nearest Common Ancestor. SIAM Journal of Computing, 13(2):338-355, 1984.
-
(1984)
SIAM Journal of Computing
, vol.13
, Issue.2
, pp. 338-355
-
-
Harel, D.1
Tarjan, R.E.2
-
8
-
-
0030082304
-
Lower bounds for the union-find and the split-find problem on pointer machines
-
H. LaPoutré. Lower Bounds for the Union-Find and the Split-Find Problem on Pointer Machines. Journal of Computer and System Sciences, 52:87-99, 1996.
-
(1996)
Journal of Computer and System Sciences
, vol.52
, pp. 87-99
-
-
Lapoutré, H.1
-
9
-
-
0042008956
-
Worst case optimal insertion and deletion methods for decomposable search problems
-
M. Overmars and J. van Leeuwen. Worst Case Optimal Insertion and Deletion Methods for Decomposable Search Problems. Information Processing Letters, 12:168-173, 1981.
-
(1981)
Information Processing Letters
, vol.12
, pp. 168-173
-
-
Overmars, M.1
Van Leeuwen, J.2
-
10
-
-
84949226830
-
On the complexity of parallel implementation of logic programs
-
S. Ramesh and G. Sivakumar, editors, Springer-Verlag, Heidelberg
-
E. Pontelli, D. Ranjan, and G. Gupta. On the Complexity of Parallel Implementation of Logic Programs. In S. Ramesh and G. Sivakumar, editors, Proceedings of the International Conference on Foundations of Software Technology and Theoretical Computer Science, pages 123-137. Springer-Verlag, Heidelberg, 1997.
-
(1997)
Proceedings of the International Conference on Foundations of Software Technology and Theoretical Computer Science
, pp. 123-137
-
-
Pontelli, E.1
Ranjan, D.2
Gupta, G.3
-
12
-
-
0011762346
-
The temporal precedence problem
-
D. Ranjan, E. Pontelli, L. Longpre, and G. Gupta. The Temporal Precedence Problem. Algorithmica, 28:288-306, 2000.
-
(2000)
Algorithmica
, vol.28
, pp. 288-306
-
-
Ranjan, D.1
Pontelli, E.2
Longpre, L.3
Gupta, G.4
-
13
-
-
0000371259
-
Storage modification machines
-
August
-
A. Schönhage. Storage Modification Machines. SIAM Journal of Computing, 9(3):490-508, August 1980.
-
(1980)
SIAM Journal of Computing
, vol.9
, Issue.3
, pp. 490-508
-
-
Schönhage, A.1
-
14
-
-
0018455018
-
A class of algorithms which require nonlinear time to maintain disjoint sets
-
R.E. Tarjan. A Class of Algorithms which Require Nonlinear Time to Maintain Disjoint Sets. Journal of Computer and System Sciences, 2(18):110-127, 1979.
-
(1979)
Journal of Computer and System Sciences
, vol.2
, Issue.18
, pp. 110-127
-
-
Tarjan, R.E.1
-
15
-
-
0021625166
-
Maintaining order in a generalized linked list
-
A. Tsakalidis. Maintaining Order in a Generalized Linked List. Acta Informatica, 21:101-112, 1984.
-
(1984)
Acta Informatica
, vol.21
, pp. 101-112
-
-
Tsakalidis, A.1
-
16
-
-
51649147249
-
The nearest common ancestor in a dynamic tree
-
A.K. Tsakalidis. The Nearest Common Ancestor in a Dynamic Tree. Acta Informatica, 25:31-54, 1988.
-
(1988)
Acta Informatica
, vol.25
, pp. 31-54
-
-
Tsakalidis, A.K.1
|