Рекуррентные методы вычисления древовидной ширины гиперграфа
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 318, № 5 : Управление, вычислительная техника и информатика.— 2011.— [С. 5-10] |
|---|---|
| Hoofdauteur: | |
| Samenvatting: | Заглавие с титульного листа Электронная версия печатной публикации Рассматривается NP-трудная задача отыскания древовидной ширины гиперграфа. Предлагаются полиномиальные по времени рекуррентные методы предобработки гиперграфа, позволяющие снизить размерность этой задачи без потери оптимальности. |
| Gepubliceerd in: |
2011
|
| Reeks: | Управление, вычислительная техника и информатика |
| Onderwerpen: | |
| Online toegang: | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2011/v318/i5/01.pdf |
| Formaat: | Elektronisch Hoofdstuk |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=199132 |
| Fysieke beschrijving: | 1 файл (89 Кб) |
|---|---|
| Samenvatting: | Заглавие с титульного листа Электронная версия печатной публикации Рассматривается NP-трудная задача отыскания древовидной ширины гиперграфа. Предлагаются полиномиальные по времени рекуррентные методы предобработки гиперграфа, позволяющие снизить размерность этой задачи без потери оптимальности. |