Del 0 - Lecture Notes in Computer Science

Bounded Incremental Computation

Häftad, Engelska, 1996

689 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

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.

Produktinformation

Utgivningsdatum1996-06-05
Mått155 x 235 x 12 mm
Vikt324 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor196
Upplaga1996
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540613206

Tillhör följande kategorier

Systemvetenskap och AI inom Data och IT
Diskret matematik inom Naturvetenskap och teknik
Operativsystem inom Data och IT
Programmeringsböcker inom Data och IT

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.

Mer från samma författare

Programming Languages and Systems

G. Ramalingam

Häftad

709 kr

Mer från samma serie

Serious Games Development and Applications

Minhua Ma, Manuel Fradinho Oliveira, Sobah Petersen, Jannicke Baalsrud Hauge

Häftad

679 kr

Del 16095

Energy Informatics

Ivo Martinac, Bo Nørregaard Jørgensen, Zheng Grace Ma, Rúnar Unnþórsson, Chiara Bordin

Häftad

2 089 kr

Del 9751

HCI in Business, Government, and Organizations: eCommerce and Innovation

Fiona Fui-Hoon Nah, Chuan-Hoo Tan

Häftad

689 kr

Nyhet

Chromatic Visions

Irina Mihaela Ciortan, Daniele Ferdani, Jon Yngve Hardeberg, Sophia Sotiropoulou, Manuele Veggi

Häftad

569 kr

Nyhet

Segmentation, Classification, and Synthesis for Brain Tumors and Traumatic Brain Injuries

Spyridon Bakas, Emily Dennis, Mehdi Astaraki, Ujjwal Baid, Gian Marco Conte, Martha Foltyn-Dumitru, Zhifan Jiang, Dominic Labella, Marie-Christin Metz, Udunna Anazodo, Maria Correia de Verdier, Florian Kofler, Hongwei Bran Li, Marius George Linguraru, Nazanin Maleki