Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elib.bspu.by/handle/doc/8641
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
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.identifier.uri | http://elib.bspu.by/handle/doc/8641 | - |
dc.description.abstract | В статье теория доминирования распространена на гиперграфы. Доказано, что 1) задача вычисления доминирования в классе (s, t)-гиперграфов ограниченной степени полиномиально разрешима; 2) доминирование циклических (s, t)-гиперграфов равна нулю, в то время как задача вычисления доминирования в классе нестандартных r-циклических (s, t)-гиперграфов является полной при любом фиксированном натуральном r | ru_RU |
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 |
Располагается в коллекциях: | Научные публикации физико-математического факультета |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
2.pdf | 873,82 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.