Skip to content
Home/ Bounded Incremental Computation (1996)
Bounded Incremental Computation (1996)

Bounded Incremental Computation (1996)

No customer reviews yet ISBN 9783540613206

Incremental computation concerns the re-computation of output after a change in the input, whereas algorithms and programs usually derive their output directly from their input. This book investigates the concept of incremental computation and dynamic algorithms in general and provides a variety of new results, especially for computational problems from graph theory: the author presents e.g. efficient incremental algorithms for several shortest-path problems as well as incremental algorithms for the circuit value annotation problem and for various computations in reducible flow graphs.

About the author

Product details

Pub dateJun 5, 1996
ISBN-10354061320X
ISBN-139783540613206
LanguageEnglish
Last updated 2026-09-08 01:10
$57.47
In stock — ships in 24 hours with free tracking
Delivery by Monday, September 14, 2026
Qty
Sign in to Add to Saved list
Free delivery on orders over $35.
15-day returns. Any reason.
Secure checkout. We never store card details.

Readers who bought this also bought

More from Computers | Machine Theory
See all