DC Field | Value | Language |
dc.contributor.author | Дугинов, О. И. | - |
dc.contributor.author | Жиркевич, А. Б. | - |
dc.date.accessioned | 2018-12-06T10:22:48Z | - |
dc.date.available | 2018-12-06T10:22:48Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Дугинов, О. И. Покрытие графа несмежными цепями фиксированного порядка / О. И. Дугинов, А. Б. Жиркевич // Танаевские чтения : доклады Восьмой Международной Научной конференции, Минск, 27 – 30 марта 2018 г. / ОИПИ НАН Беларуси. — Минск, 2018. — С. 71 – 75. | ru_RU |
dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/33741 | - |
dc.description.abstract | Рассматривается NP-полная задача покрытия графа вершинно-непересекающимися цепями порядка k, k≥3. Установлена NP-полнота задачи в специальных классах графов. Найдены классы графов, для которых задача решается за полиномиальное время. Полученные результаты уточняют границу между NP-полными и полиномиально разрешимыми случаями задачи. | ru_RU |
dc.language.iso | ru | ru_RU |
dc.publisher | ОИПИ НАН Беларуси | ru_RU |
dc.subject | публикации ученых | ru_RU |
dc.subject | разбиение графа | ru_RU |
dc.subject | полиномиальные алгоритмы | ru_RU |
dc.subject | NP-полнота | ru_RU |
dc.title | Покрытие графа несмежными цепями фиксированного порядка | ru_RU |
dc.type | Статья | ru_RU |
Appears in Collections: | Публикации в изданиях Республики Беларусь
|