libri scuola books Fumetti ebook dvd top ten sconti 0 Carrello


Torna Indietro

ramalingam g. - bounded incremental computation
Zoom

Bounded Incremental Computation




Disponibilità: Normalmente disponibile in 15 giorni


PREZZO
54,98 €
NICEPRICE
52,23 €
SCONTO
5%



Questo prodotto usufruisce delle SPEDIZIONI GRATIS
selezionando l'opzione Corriere Veloce in fase di ordine.


Pagabile anche con Carta della cultura giovani e del merito, 18App Bonus Cultura e Carta del Docente


Facebook Twitter Aggiungi commento


Spese Gratis

Dettagli

Genere:Libro
Lingua: Inglese
Pubblicazione: 06/1996
Edizione: 1





Trama

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.




Sommario

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.










Altre Informazioni

ISBN:

9783540613206

Condizione: Nuovo
Collana: Lecture Notes in Computer Science
Dimensioni: 235 x 155 mm
Formato: Brossura
Illustration Notes:XII, 196 p.
Pagine Arabe: 196
Pagine Romane: xii


Dicono di noi