Simple Confluently Persistent Catenable Lists (1998)

Cached

Download Links

by Haim Kaplan , Chris Okasaki , Robert E. Tarjan
Venue:SIAM JOURNAL ON COMPUTING
Citations:11 - 2 self

Active Bibliography

13 Purely Functional, Real-Time Deques with Catenation – Haim Kaplan, Robert E. Tarjan - 1999
10 Making Data Structures Confluently Persistent – Amos Fiat, Haim Kaplan, Albert Einstein - 2001
16 Purely Functional Representations of Catenable Sorted Lists. – Haim Kaplan, Robert E. Tarjan - 1996
6 Amortization, Lazy Evaluation, and Persistence: Lists with Catenation via Lazy Linking – Chris Okasaki - 1995
2 Benchmarking Purely Functional Data Structures – Graeme E. Moss - 1999
11 Persistent data structures – Haim Kaplan - 1995
18 Optimal Purely Functional Priority Queues – Gerth Stølting Brodal, Chris Okasaki - 1996
17 Purely Functional Random-Access Lists – Chris Okasaki - 1995
15 Confluently Persistent Deques via Data-Structural Bootstrapping – Adam L. Buchsbaum, Robert E. Tarjan - 1993
1 Confluently Persistent Tries for Efficient Version Control – Erik D. Demaine, Stefan Langerman, Eric Price
12 Real-Time Deques, Multihead Turing Machines, and Purely Functional Programming – Tyng-Ruey Chuang, Benjamin Goldberg - 1993
5 Numerical Representations as Higher-Order Nested Datatypes – Ralf Hinze - 1998
13 The Role of Lazy Evaluation in Amortized Data Structures – Chris Okasaki - 1996
15 Data Structural Bootstrapping, Linear Path Compression, and Catenable Heap Ordered Double Ended Queues – Adam L. Buchsbaum, Rajamani Sundar, Robert E. Tarjan - 1992
6 A Probabilistic Approach to the Problem of Automatic Selection of Data Representations – Tyng-Ruey Chuang, Wen L. Hwang - 1996
8 Real-time Garbage Collection of a Functional Persistent Heap – Tekij"a Kenneth Oksanen - 1999
64 Adaptive Functional Programming – Umut A. Acar , Guy E. Blelloch, Robert Harper - 2001
17 Inductive Graphs and Functional Graph Algorithms – Martin Erwig - 2001
4 Auburn: A Kit for Benchmarking Functional Data Structures – Graeme E. Moss, Colin Runciman - 1997