Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elib.bspu.by/handle/doc/8641| Название: | Комбинаторная надежность сетевых гиперграфов |
| Авторы: | Черняк, Аркадий Александрович Суздаль, С. В. |
| Ключевые слова: | гиперграфы комбинаторная надежность Rel-проблема |
| Дата публикации: | 2007 |
| Серия/номер: | Дискретный анализ и исследование операций, серия 1, том 14, №2.- С. 3-29 |
| Краткий осмотр (реферат): | В статье теория доминирования распространена на гиперграфы. Доказано, что 1) задача вычисления доминирования в классе (s, t)-гиперграфов ограниченной степени полиномиально разрешима; 2) доминирование циклических (s, t)-гиперграфов равна нулю, в то время как задача вычисления доминирования в классе нестандартных r-циклических (s, t)-гиперграфов является полной при любом фиксированном натуральном r |
| URI (Унифицированный идентификатор ресурса): | http://elib.bspu.by/handle/doc/8641 |
| Располагается в коллекциях: | Научные публикации физико-математического факультета |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 2.pdf | 873,82 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.