РЕКУРРЕНТНЫЕ МЕТОДЫ ВЫЧИСЛЕНИЯ ДРЕВОВИДНОЙ ШИРИНЫ ГИПЕРГРАФА : научное издание

Описание

Тип публикации: статья из журнала

Год издания: 2011

Ключевые слова: древовидная ширина, Treewidth, Hypergraphs, Tree decomposition, Acyclicity, гиперграфы, дерево декомпозиции, ацикличность

Аннотация: Рассматривается NP-трудная задача отыскания древовидной ширины гиперграфа. Предлагаются полиномиальные по времени рекуррентные методы предобработки гиперграфа, позволяющие снизить размерность этой задачи без потери оптимальности. The NP-hard problem of finding hypergraph tree width has been considered. The polynomial-time recurrencПоказать полностьюe methods of hypergraph pre-processing allowing reducing the size of this problem without losing optimality were proposed

Ссылки на полный текст

Издание

Журнал: Известия Томского политехнического университета. Инжиниринг георесурсов

Выпуск журнала: Т. 318, 5

Номера страниц: 5-10

ISSN журнала: 25001019

Место издания: Томск

Издатель: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский Томский политехнический университет"

Персоны

Вхождение в базы данных