Bounded Incremental Computation
(Sprache: Englisch)
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...
Leider schon ausverkauft
versandkostenfrei
Buch
58.84 €
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenlose Rücksendung
- Ratenzahlung möglich
Produktdetails
Produktinformationen zu „Bounded Incremental Computation “
Klappentext zu „Bounded Incremental Computation “
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.
Inhaltsverzeichnis zu „Bounded Incremental Computation “
On incremental algorithms and their complexity.- Terminology and notation.- Incremental algorithms for shortest-path problems.- Generalizations of the shortest-path problem.- An incremental algorithm for a generalization of the shortest-path problem.- Incremental algorithms for the circuit value annotation problem.- Inherently unbounded incremental computation problems.- Incremental algorithms for reducible flowgraphs.- Conclusions.
Bibliographische Angaben
- Autor: G. Ramalingam
- 1996, 1996, 196 Seiten, Maße: 15,5 x 23,5 cm, Kartoniert (TB), Englisch
- Herausgegeben: G. Ramalingam
- Verlag: Springer
- ISBN-10: 354061320X
- ISBN-13: 9783540613206
- Erscheinungsdatum: 05.06.1996
Sprache:
Englisch
Kommentar zu "Bounded Incremental Computation"
0 Gebrauchte Artikel zu „Bounded Incremental Computation“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Bounded Incremental Computation".
Kommentar verfassen