Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/160644| Title: | Сложность задачи о независимом доминирующем множестве в классе кубических планарных двудольных графов |
| Authors: | Ловеров, Я. А. |
| Keywords: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
| Issue Date: | 25-Oct-2016 |
| Publisher: | Минск: БГУ |
| Abstract: | Доказывается NP-полнота задачи о независимом доминирующем множестве в классе кубических планарных двудольных графов. |
| URI: | http://elib.bsu.by/handle/123456789/160644 |
| ISBN: | 978-985-566-369-1 |
| Appears in Collections: | Секция 12. ТЕОРЕТИЧЕСКАЯ ИНФОРМАТИКА |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Ловеров.pdf | 769,67 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.