Streaming Algorithms (Extended Abstract)  (Make Corrections)  
Jeremy Gibbons

 @ NUS   Home/Search   Context   Related

 
View or download:
web.comlab.ox.ac.uk/ouc...streaming.pdf
Cached:  PS.gz  PS  PDF  Image  Update  Help

From:  web.comlab.ox.ac.uk/oucl/work/... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Unfolds generate data structures, and folds consume them. (Update)


Active bibliography (related documents):   More   All
1.7:   Streaming Representation-Changers - Gibbons (2004)   (Correct)
1.7:   Metamorphisms: Streaming Representation-Changers - Gibbons (2005)   (Correct)
0.5:   Proof for Functional Programming - Thompson (1998)   (Correct)

Similar documents based on text:   More   All
0.6:   Disciplined, Efficient, Generalised Folds for Nested Datatypes - Martin, Gibbons, Bayley (2002)   (Correct)
0.6:   Deriving Tidy Drawings of Trees - Gibbons (1995)   (Correct)
0.5:   Polytypic Downwards Accumulations - Gibbons (1998)   (Correct)

BibTeX entry:   (Update)

@misc{ gibbons-streaming,
  author = "Jeremy Gibbons",
  title = "Streaming Algorithms (Extended Abstract)",
  url = "citeseer.comp.nus.edu.sg/675533.html" }
Citations (may not include all citations):
554   Design Patterns: Elements of Reusable Object-Oriented Softwa.. (context) - Gamma, Helm et al. - 1995
324   Deforestation: Transforming programs to eliminate trees - Wadler - 1990
206   Why functional programming matters - Hughes - 1989
184   Definitional interpreters for higher-order programming langu.. (context) - Reynolds - 1972
108   Introduction to Functional Programming Using Haskell (context) - Bird - 1998
104   The Algebra of Programming (context) - Bird, de Moor - 1996
104   Science of Computer Programming (context) - Malcolm, program - 1990
67   Formal Aspects of Computing (context) - Meertens - 1992
52   Functional programming with bananas (context) - Meijer, Fokkinga et al. - 1991
39   A typed lambda calculus with categorical type constructors (context) - Hagino - 1987
28   Research Topics in Functional Programming (context) - Turner - 1990
24   Virtual data structures - Swierstra, de Moor - 1993
15   Functional programming with apomorphisms (context) - Vene, Uustalu - 1998
12   Available as Technical Monograph PRG (context) - Gibbons, Tree et al. - 1991
12   Polytypic downwards accumulations - Gibbons - 1998
12   Calculating functional programs - Gibbons - 2002
11   Defunctionalization at work (context) - Danvy, Nielsen - 2001
10   Exact Real Arithmetic using Mobius Transformations (context) - Potts - 1998
9   Arithmetic coding with folds and unfolds - Bird, Gibbons - 2003
8   Origami programming (context) - Gibbons - 2003
7   The many disguises of accumulation - Boiten - 1991
6   Generic downwards accumulations - Gibbons - 2000
6   Back to basics: Deriving representation changers functionall.. - Hutton, Meijer - 1996
5   Generic accumulations - Pardo - 2002
4   An unbounded spigot algorithm for the digits - Gibbons - 2003
2   Metamorphisms and streaming algorithms (context) - Gibbons - 2004
2   Journal of Functional Programming (context) - Jones, Haskell - 2003

Documents on the same site (http://web.comlab.ox.ac.uk/oucl/work/jeremy.gibbons/publications/):   More
Computing Downwards Accumulations on Trees Quickly - Gibbons (1996)   (Correct)
Bridging the Algorithm Gap: A Linear-time Functional Program .. - de Moor, Gibbons (1999)   (Correct)
Dotted and Dashed Lines in METAFONT - Gibbons   (Correct)

Online articles have much greater impact   More about CiteSeer.IST at NUS   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST at NUS - Copyright Penn State and NEC. Hosted by the School of Computing, National University of Singapore.