Bounded Incremental Computation
Ramalingam, G.
ISBN 10: 354061320X ISBN 13: 9783540613206
Published by Springer, 1996
New
Soft cover
From
Kennys Bookshop and Art Galleries Ltd., Galway, GY, Ireland
Seller rating 5 out of 5 stars
AbeBooks Seller since 27 February 2001
This specific item is no longer available.
About this Item
Description:
1996. Paperback. . . . . . Seller Inventory # V9783540613206
Synopsis:
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 this title" may belong to another edition of this title.
Bibliographic Details
Title: Bounded Incremental Computation
Publisher: Springer
Publication Date: 1996
Binding: Soft cover
Condition: New