Skip to main content alibris logo

Bounded Incremental Computation

by

Write The First Customer Review
Bounded Incremental Computation - Ramalingam, G
Filter Results
Item Condition
Seller Rating
Other Options
Change Currency

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 ...

loading
Bounded Incremental Computation 1996, Springer, Berlin, Heidelberg

ISBN-13: 9783540613206

1996 edition

Trade paperback