Amortization, Lazy Evaluation, and Persistence: Lists with Catenation via Lazy Linking (1995)

Cached

Download Links

by Chris Okasaki
Venue:Pages 646--654 of: IEEE Symposium on Foundations of Computer Science
Citations:7 - 1 self

Documents Related by Co-Citation

13 The Role of Lazy Evaluation in Amortized Data Structures – Chris Okasaki - 1996
25 Persistent lists with catenation via recursive slow-down – H Kaplan, R E Tarjan - 1995
25 Simple and efficient purely functional queues and deques – Chris Okasaki - 1995
3 XML Transformation Language Based on Monadic Second-order Logic – Kazuhiro Inaba, Haruo Hosoya
9 Binary queries for document trees – A Berlea, H Seidl
2 Regular n-ary queries in trees and variable independence – Emmanuel Filiot, Sophie Tison
10 Expressiveness of Structured Document Query Languages Based on Attribute Grammars – Frank Neven, Jan Van Den Bussche, Limburgs Universitair Centrum - 1998
18 Towards Aggregated Answers for Semistructured Data – Holger Meuss , Klaus U. Schulz, François Bry - 2000
52 Extensible markup language – T Bray, J Paoli, E Maler, F Yergeau, C M Sperberg-McQueen - 2008
10 Linear delay enumeration and monadic second-order logic – Bruno Courcelle - 2007
33 Fixed points vs. infinite generation – D Niwinski
111 Regular expression pattern matching for XML – Haruo Hosoya, Benjamin C. Pierce - 2003
75 Monadic Datalog and the Expressive Power of Languages for Web Information Extraction – Georg Gottlob, Christoph Koch - 2002
253 Efficient algorithms for processing XPath queries – Georg Gottlob, Christoph Koch, Reinhard Pichler - 2002
83 Query Evaluation via Tree-Decompositions – Jörg Flum, Markus Frick, Martin Grohe - 2001
18 MSO Queries on Tree Decomposable Structures Are Computable with Linear Delay – Guillaume Bagan - 2006
90 Maintaining order in a linked list – Paul F Dietz - 1982
162 Generalized finite automata theory with an application to a decision problem of second-order logic – J W Thatcher, J B Wright - 1968
4 The Derivation of a Tighter Bound for Top-Down Skew Heaps – Anne Kaldewaij, Berry Schoenmakers - 1991