Abstract | Keywords | Export | Availability | Bookmark

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

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.

Algorithmes (Ordinateur) --- Algoritmen (Computer) --- Computer algorithms --- Data processing [Electronic ] --- Electronic data processing --- Elektronische gegevensverwerking --- Gegevensverwerking [Electronische ] --- Grafentheorie --- Graph theory --- Graphes [Théorie des ] --- Théorie des graphes --- Traitement électronique des données --- Electronic data processing. --- Computer algorithms. --- Computer software. --- Combinatorics. --- Computer science. --- Operating systems (Computers). --- Algorithm Analysis and Problem Complexity. --- Computation by Abstract Devices. --- Operating Systems. --- Computer operating systems --- Computers --- Disk operating systems --- Systems software --- Informatics --- Science --- Combinatorics --- Algebra --- Mathematical analysis --- Software, Computer --- Computer systems --- Operating systems