|
|
libcats.org
Нет обложки Dynamic Graph AlgorithmsEppstein D., Galil Z., Italiano F.In many applications of graph algorithms, including communication networks, graphics, assembly planning, and VLSI design, graphs are subject to discrete changes, such as additions or deletions of edges or vertices. In the last decade there has been a growing interest in such dynamically changing graphs, and a whole body of algorithms and data structures for dynamic graphs has been discovered. This chapter is intended as an overview of this field.In a typical dynamic graph problem one would like to answer queries on graphs that are undergoing a sequence of updates, for instance, insertions and deletions of edges and vertices. The goal of a dynamic graph algorithm is to update efficiently the solution of a problem after dynamic changes, rather than having to recompute it from scratch each time. Given their powerful versatility, it is not surprising that dynamic algorithms and dynamic data structures are often more difficult to design and analyze than their static counterparts.
Скачать книгу бесплатно (ps.gz, 114 Kb)
Популярные книги за неделю:
Тестирование Дот Ком, или Пособие по жестокому обращению с багами в интернет-стартапахАвтор: Роман Савин
Размер книги: 5.26 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Mathematics and the Divine: A Historical StudyАвтор: Teun Koetsier, Автор: Luc Bergmans
Размер книги: 8.98 Mb
Семейное воспитание детей с отклонениями в развитииАвтор: Мастюкова Е. М., Автор: Московкина А. Г.Категория: Психология, философия
Размер книги: 2.02 Mb
Lubrication and Maintenance of Industrial Machinery: Best Practices and ReliabilityАвтор: Robert M. Gresham, Автор: George E. TottenКатегория: Engineering
Размер книги: 5.03 Mb
Culture Contexture: Explorations in Anthropology and Literary StudiesАвтор: E. Valentine Daniel, Автор: Jeffrey M. PeckКатегория: Образование
Размер книги: 73.25 Mb
Doing Business in IndiaАвтор: Rajesh Kumar, Автор: Anand SethiКатегория: Бизнес
Размер книги: 758 Kb
Querying XML, : XQuery, XPath, and SQL XML in context (The Morgan Kaufmann Series in Data Management Systems)Автор: Jim Melton, Автор: Stephen BuxtonКатегория: Математика, Алгоритмы и структуры данных
Размер книги: 32.84 Mb
|
|
|