Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/3720
Название: Рекуррентные методы вычисления древовидной ширины гиперграфа
Авторы: Быкова, В. В.
Ключевые слова: гиперграфы; дерево декомпозиции; древовидная ширина; ацикличность
Дата публикации: 2011
Издатель: Томский политехнический университет
Библиографическое описание: Быкова В. В. Рекуррентные методы вычисления древовидной ширины гиперграфа / В. В. Быкова // Известия Томского политехнического университета [Известия ТПУ]. — 2011. — Т. 318, № 5 : Управление, вычислительная техника и информатика. — [С. 5-10].
Аннотация: Рассматривается NP-трудная задача отыскания древовидной ширины гиперграфа. Предлагаются полиномиальные по времени рекуррентные методы предобработки гиперграфа, позволяющие снизить размерность этой задачи без потери оптимальности.
URI: http://earchive.tpu.ru/handle/11683/3720
ISSN: 1684-8519
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2011-318-5-01.pdf96,17 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.