Bounded Incremental Computation
Produktnummer:
1834020ec73ccc4319b410d54f962ba760
Autor: | Ramalingam, G. |
---|---|
Themengebiete: | Dynamic Algorithms Dynamische ALgorithemen Graph-Theoretic Computations Graph Algorithms Graphalgorithmen Graphentheoretische Berechnungen Incremental Computation Inkrementelles Rechnen Komplexität Notation |
Veröffentlichungsdatum: | 05.06.1996 |
EAN: | 9783540613206 |
Sprache: | Englisch |
Seitenzahl: | 196 |
Produktart: | Kartoniert / Broschiert |
Verlag: | Springer Berlin |
Produktinformationen "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.

Sie möchten lieber vor Ort einkaufen?
Sie haben Fragen zu diesem oder anderen Produkten oder möchten einfach gerne analog im Laden stöbern? Wir sind gerne für Sie da und beraten Sie auch telefonisch.
Juristische Fachbuchhandlung
Georg Blendl
Parcellistraße 5 (Maxburg)
8033 München
Montag - Freitag: 8:15 -18 Uhr
Samstags geschlossen