메뉴 건너뛰기




Volumn 48, Issue 1, 2003, Pages 16-58

Making data structures confluently persistent

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL TRANSFORMATIONS; SET THEORY; THEOREM PROVING;

EID: 0041426758     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0196-6774(03)00044-0     Document Type: Conference Paper
Times cited : (23)

References (22)
  • 3
    • 0004575206 scopus 로고
    • Confluently persistant deques via data structural bootstrapping
    • A.L. Buchsbaum, R.E. Tarjan, Confluently persistant deques via data structural bootstrapping, J. Algorithms 18 (1995) 513-547.
    • (1995) J. Algorithms , vol.18 , pp. 513-547
    • Buchsbaum, A.L.1    Tarjan, R.E.2
  • 4
    • 0020495002 scopus 로고
    • How to search in history
    • B. Chazelle, How to search in history, Inform. and Control 64 (1985) 77-99.
    • (1985) Inform. and Control , vol.64 , pp. 77-99
    • Chazelle, B.1
  • 5
    • 38249039076 scopus 로고
    • Searching and storing similar lists
    • R. Cole, Searching and storing similar lists, J. Algorithms 7 (1986) 202-220.
    • (1986) J. Algorithms , vol.7 , pp. 202-220
    • Cole, R.1
  • 6
    • 85031939875 scopus 로고
    • Fully persistent arrays
    • Proc. 1989 Workshop on Algorithms and Data Structures (WADS'89), Springer
    • P.F. Dietz, Fully persistent arrays, in: Proc. 1989 Workshop on Algorithms and Data Structures (WADS'89), in: Lect. Notes in Comput. Sci., Vol. 382, Springer, 1995, pp. 67-74.
    • (1995) Lect. Notes in Comput. Sci. , vol.382 , pp. 67-74
    • Dietz, P.F.1
  • 9
    • 0042710372 scopus 로고
    • Efficient uses of the past
    • D.P. Dobkin, J.I. Munro, Efficient uses of the past, J. Algorithms 6 (1985) 455-465.
    • (1985) J. Algorithms , vol.6 , pp. 455-465
    • Dobkin, D.P.1    Munro, J.I.2
  • 10
    • 0028513481 scopus 로고
    • Fully persistent lists with catenation
    • J. Driscoll, D. Sleator, R. Tarjan, Fully persistent lists with catenation, J. ACM 41 (5) (1994) 943-959.
    • (1994) J. ACM , vol.41 , Issue.5 , pp. 943-959
    • Driscoll, J.1    Sleator, D.2    Tarjan, R.3
  • 13
    • 0034934546 scopus 로고    scopus 로고
    • Simple confidently persistent catenable lists
    • H. Kaplan, C. Okasaki, R.E. Tarjan, Simple confidently persistent catenable lists (extended abstract), SIAM J. Comput. 30 (3) (2000) 965-977.
    • (2000) SIAM J. Comput. , vol.30 , Issue.3 , pp. 965-977
    • Kaplan, H.1    Okasaki, C.2    Tarjan, R.E.3
  • 14
    • 0004576201 scopus 로고    scopus 로고
    • Purely functional, real-time deques with catenation
    • H. Kaplan, R.E. Tarjan, Purely functional, real-time deques with catenation, JACM 46 (5) (1999) 577-603.
    • (1999) JACM , vol.46 , Issue.5 , pp. 577-603
    • Kaplan, H.1    Tarjan, R.E.2
  • 15
    • 0029516813 scopus 로고
    • Amortization, lazy evaluation, and persistence: Lists with catenation via lazy linking
    • IEEE
    • C. Okasaki, Amortization, lazy evaluation, and persistence: Lists with catenation via lazy linking, in: Proc. 36th Symposium on Foundations of Computer Science, IEEE, 1995, pp. 646-654.
    • (1995) Proc. 36th Symposium on Foundations of Computer Science , pp. 646-654
    • Okasaki, C.1
  • 16
    • 0003991582 scopus 로고    scopus 로고
    • PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213
    • C. Okasaki, Purely functional data structures, PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, 1996.
    • (1996) Purely Functional Data Structures
    • Okasaki, C.1
  • 18
    • 4243473879 scopus 로고
    • Searching in the past, Parts I and II
    • Department of Computer Science, University of Utrecht, Utrecht, The Netherlands
    • M.H. Overmars, Searching in the past, Parts I and II. Technical Reports RUU-CS-81-7 and RUU-CS-81-9, Department of Computer Science, University of Utrecht, Utrecht, The Netherlands, 1981.
    • (1981) Technical Reports , vol.RUU-CS-81-7 AND RUU-CS-81-9
    • Overmars, M.H.1
  • 19
    • 0043211542 scopus 로고
    • PhD thesis, Department of Computer Science, New York University
    • N. Sarnak, Persistent data structures, PhD thesis, Department of Computer Science, New York University, 1986.
    • (1986) Persistent Data Structures
    • Sarnak, N.1
  • 20
    • 84976669340 scopus 로고
    • Planar point location using persistent search trees
    • N. Sarnak, R.E. Tarjan, Planar point location using persistent search trees, Comm. ACM 29 (7) (1986) 669-679.
    • (1986) Comm. ACM , vol.29 , Issue.7 , pp. 669-679
    • Sarnak, N.1    Tarjan, R.E.2
  • 21
    • 0022093855 scopus 로고
    • Self-adjusting binary search trees
    • D. Sleator, R.E. Tarjan, Self-adjusting binary search trees, J. ACM 32 (1985) 652-686.
    • (1985) J. ACM , vol.32 , pp. 652-686
    • Sleator, D.1    Tarjan, R.E.2
  • 22
    • 0003237296 scopus 로고
    • Data structures and network algorithms
    • R.E. Tarjan, Data Structures and Network Algorithms, in: SIAM CBMS, Vol. 44, 1983.
    • (1983) SIAM CBMS , vol.44
    • Tarjan, R.E.1


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