везде Расширенный поиск
книги Наука, техника, медицина Гуманитарные науки Философия Общая философия Основы философии

Jesse Russell Ronald Cohn

Tree decomposition

Код 2411492

  • ISBN: 978-5-5114-0211-6
Бумажная книга

Нет в продаже

Сообщить о появлении

Аннотация к книге "Tree decomposition"

High Quality Content by WIKIPEDIA articles! In graph theory, a tree decomposition is a mapping of a graph into a tree that can be used to speed up solving certain problems on the original graph. The treewidth measures the number of graph vertices mapped onto any tree node in an optimal tree decomposition. While it is NP-hard to determine the treewidth of a graph, many NP-hard combinatorial problems on graphs are solvable in polynomial time when restricted to graphs of bounded treewidth.

Оставить замечание о найденной опечатке Версия для печати

Оставить комментарий

Оцените книгу:

ISBN: 978-5-5114-0211-6

Книга находится в категориях

Математика Отраслевая экономика ГОСТы, стандарты

Вместе с этой книгой покупают

Арт-коучинг. Техника простых решений
Арт-коучинг. Техника простых решений бумажная книга
Елена Тарарина
9.13 USD
В корзину
Доллар, рубль, золото. Мир финансов: накануне катастрофы
Доллар, рубль, золото. Мир финансов: накануне... бумажная книга
Валентин Юрьевич...
10.03 USD
В корзину
Групповая психотерапия
Групповая психотерапия бумажная книга
Ирвин Ялом
Нет в продаже
Как стать легендой. Жить полнее, любить всем сердцем и оставить след на земле
Как стать легендой. Жить полнее, любить всем... бумажная книга
Льюис Хаус
Нет в продаже
Целься! Как воплотить мечту в жизнь
Целься! Как воплотить мечту в жизнь бумажная книга
Нет в продаже
ЖЗЛ: Конон Молодый
ЖЗЛ: Конон Молодый бумажная книга
Владимир Сергеевич...
Нет в продаже