Bounded Incremental Computation (Lecture Notes In Computer Science) (Lecture Notes in Computer Science, 1089, Band 1089) - Softcover

Ramalingam, G.

 
9783540613206: Bounded Incremental Computation (Lecture Notes In Computer Science) (Lecture Notes in Computer Science, 1089, Band 1089)
Softcover
ISBN 10: 354061320X ISBN 13: 9783540613206
Verlag: Springer, 1996

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer
Erscheinungsdatum
1996
Sprache
Englisch
ISBN 10 
354061320X
ISBN 13 
9783540613206
Einband
Taschenbuch
Anzahl der Seiten
208
Kontakt zum Hersteller
ProductSafety@springernature.com
ProductSafety@springernature.com

Poststr. 9
Darmstadt
64293
Deutschland