Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/341572Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Ловеров, Я.Л. | - |
| dc.contributor.author | Орлович, Ю.Л | - |
| dc.date.accessioned | 2026-02-13T10:55:21Z | - |
| dc.date.available | 2026-02-13T10:55:21Z | - |
| dc.date.issued | 2020 | - |
| dc.identifier.citation | Дискретн. анализ и исслед. опер.2020; 27(2): 65–89 | ru |
| dc.identifier.uri | https://elib.bsu.by/handle/123456789/341572 | - |
| dc.description.abstract | Известно, что как в классе кубических планарных графов, так и в классе кубических двудольных графов задача о независимом доминирующем множестве NP-полна. Вопрос о вычислительной сложности данной задачи в пересечении вышеупомянутых классов является открытым. В настоящей работе доказывается, что в классе кубических планарных двудольных графов задача о независимом доминирующем множестве также NP-полна. | ru |
| dc.language.iso | ru | ru |
| dc.publisher | Институт математики им. С. Л. Соболева СО РАН | ru |
| dc.rights | info:eu-repo/semantics/openAccess | ru |
| dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика | ru |
| dc.title | NP-полнота задачи о независимом доминирующем множестве в классе кубических планарных двудольных графов | ru |
| dc.type | article | ru |
| dc.rights.license | CC BY 4.0 | ru |
| dc.identifier.DOI | 10.33048/daio.2020.27.657 | - |
| dc.identifier.orcid | 0000-0002-6398-8306 | ru |
| Appears in Collections: | Статьи факультета прикладной математики и информатики | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Орлович.pdf | 403,88 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.