libcats.org
Главная

Bounded Incremental Computation

Обложка книги Bounded Incremental Computation

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.
Популярные книги за неделю:

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb

Шликерное литье

Автор:
Категория: science, science, technical
Размер книги: 5.98 Mb
Только что пользователи скачали эти книги:

Бронетанковый юмор

Автор:
Размер книги: 324 Kb

Pro JSP 2

Автор: , Автор: , Автор: , Автор: , Автор: , Автор:
Размер книги: 6.57 Mb

Техника метровых волн

Автор:
Размер книги: 5.01 Mb

Handbook of Antennas in Wireless Communications

Автор: , Автор:
Размер книги: 37.19 Mb

Precis de recherche operationnelle : Methodes et exercices

Автор: , Автор: , Автор:
Размер книги: 3.22 Mb