Тип публикации: статья из журнала
Год издания: 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
Место издания: Томск
Издатель: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский Томский политехнический университет"