UHH>Informatik>NatS>CDG Web>InternalPages>EssentialReading>IncrementalComputation (17 Oct 2012, UnknownUser) Print version
cover199.jpg + Incremental Computation

Keywords: online algorithms, dynamic algorithms

See also: SentenceProcessing, ComputationalPsycholinguistics

[Liu96]
Yanhong Annie Liu. Incremental Computation: A Semantics-Based Systematic Transformational Approach. PhD thesis, Department of Computer Science, Cornell University, Ithaca, New York, January 1996. [ .ps ]
[Ramalingam93]
G. Ramalingam. Bounded Incremental Computation. PhD thesis, University of Wisconsin, Madison, WI, August 1993.
[SairamEtal93]
S. Sairam, Jeffrey Scott Vitter, and Roberto Tamassia. A complexity theoretic approach to incremental computation. Proceedings of STACS '93: the 10th Annual Symposium on TACS, 665 of Lecture Notes in Computer Science, February 1993.
[RamalingamReps93]
G. Ramalingam and Thomas Reps. A categorized bibliography on incremental computation. Conference Record of the 20th Annual ACM Symposium on POPL, pages 502--510, January 1993.
[MiltersenEtal93]
Peter Bro Miltersen, Sairam Subramanian, Jeffrey Scott Vitter, and Roberto Tamassia. Complexity models fo incremental computation. Theoretical Computer Science, pages 203--236, 1993.
[Berman92]
Arthur Michael Berman. Lower and Upper Bounds for Incremental Algorithms. PhD thesis, Department of Computer Science, Rutgers University, New Brunswick, New Jersey, October 1992.
[RamalingamReps91]
G. Ramalingam and Thomas Reps. On the computational complexity of incremental algorithms. Technical report, Madison, Wisconsin, August 1991.
[Miltersen91]
Peter Bro Miltersen. On-line reevaluation of functions. Technical report, Aarhus, Denmark, May 1991.

Total: 8
 
This site is powered by FoswikiCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding Foswiki? Send feedback