An Experimental Analysis of Change Propagation in Dynamic Trees (2005)

by Umut A. Acar , Guy E. Blelloch , Jorge L. VIttes
Citations:16 - 11 self

Documents Related by Co-Citation

35 Dynamizing static algorithms with applications to dynamic trees and history independence – Umut A. Acar, Guy E. Blelloch, Robert Harper, Jorge L. Vittes, Shan Leung, Maverick Woo - 2004
60 Analysis and Caching of Dependencies – Martin Abadi , Butler Lampson, Jean-Jacques Levy - 1996
117 Parallel tree contraction and its application – G L Miller, J H Reif - 1985
24 Self-Adjusting Computation – Umut A. Acar - 2005
40 Selective Memoization – Umut A. Acar, Guy E. Blelloch, Robert Harper
16 Monads for Incremental Computing – Magnus Carlsson - 2002
37 Incremental evaluation for attribute grammars with unrestricted movement between tree modifications – T Reps - 1986
58 Incremental computation via function caching – W Pugh, T Teitelbaum - 1989
10 Kinetic algorithms via self-adjusting computation – Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Jorge L. Vittes - 2006
52 Adaptive Functional Programming – Umut A. Acar , Guy E. Blelloch, Robert Harper - 2001
1965 Dynamic Programming – R Bellman - 1957
215 Data structures for mobile data – Julien Basch, Leonidas J. Guibas, John Hershberger - 1997
33 A categorized bibliography on incremental computation – G Ramalingam, T Reps - 1993
21 Incremental reduction in the lambda calculus – J Field, T Teitelbaum - 1990
9 Incremental compilation via partial evaluation – R S Sundaresh, P Hudak - 1991
39 Caching Function Calls Using Precise Dependencies – Allan Heydon, Roy Levin, Yuan Yu - 2000
25 Optimal-time incremental semantic analysis for syntax-directed editors – T Reps - 1982
265 A data structure for dynamic trees – D D Sleator, R E Tarjan - 1983
11 Compiling self-adjusting programs with continuations – Ruy Ley-wild, Matthew Fluet, Umut A. Acar - 2008