Сибирский федеральный университет

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

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

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

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

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

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

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

ISSN журнала: 25001019

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

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

• Быкова Валентина Владимировна (Институт математики Сибирского федерального университета, г. Красноярск)

• Ядро РИНЦ (eLIBRARY.RU)
• Список ВАК