Комбинаторная надежность сетевых гиперграфов
| dc.contributor.author | Черняк, Аркадий Александрович | |
| dc.contributor.author | Суздаль, С. В. | |
| dc.date.accessioned | 2016-01-05T09:32:52Z | |
| dc.date.available | 2016-01-05T09:32:52Z | |
| dc.date.issued | 2007 | |
| dc.description.abstract | В статье теория доминирования распространена на гиперграфы. Доказано, что 1) задача вычисления доминирования в классе (s, t)-гиперграфов ограниченной степени полиномиально разрешима; 2) доминирование циклических (s, t)-гиперграфов равна нулю, в то время как задача вычисления доминирования в классе нестандартных r-циклических (s, t)-гиперграфов является полной при любом фиксированном натуральном r | ru_RU |
| dc.identifier.uri | http://elib.bspu.by/handle/doc/8641 | |
| dc.language.iso | other | ru_RU |
| dc.relation.ispartofseries | Дискретный анализ и исследование операций, серия 1, том 14, №2.- С. 3-29 | |
| dc.subject | гиперграфы | ru_RU |
| dc.subject | комбинаторная надежность | ru_RU |
| dc.subject | Rel-проблема | ru_RU |
| dc.title | Комбинаторная надежность сетевых гиперграфов | ru_RU |
| dc.type | Article | ru_RU |