메뉴 건너뛰기




Volumn 38, Issue 1, 2005, Pages 115-130

A simple optimal solution for the temporal precedence problem on pure pointer machines

Author keywords

[No Author keywords available]

Indexed keywords

ARITHMETIC CAPABILITY; LINEAR SPACES; OPTIMAL SOLUTIONS; POINTER MACHINES;

EID: 24044551590     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s00224-004-1118-x     Document Type: Article
Times cited : (2)

References (16)
  • 1
    • 0001233172 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 4
    • 0024018076 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 13
    • 0000371259 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.