Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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.pdf | 96,17 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.