Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/160644| Заглавие документа: | Сложность задачи о независимом доминирующем множестве в классе кубических планарных двудольных графов |
| Авторы: | Ловеров, Я. А. |
| Тема: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
| Дата публикации: | 25-окт-2016 |
| Издатель: | Минск: БГУ |
| Аннотация: | Доказывается NP-полнота задачи о независимом доминирующем множестве в классе кубических планарных двудольных графов. |
| URI документа: | http://elib.bsu.by/handle/123456789/160644 |
| ISBN: | 978-985-566-369-1 |
| Располагается в коллекциях: | Секция 12. ТЕОРЕТИЧЕСКАЯ ИНФОРМАТИКА |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Ловеров.pdf | 769,67 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.