Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elib.bspu.by/handle/doc/52433| Название: | АЛГОРИТМИЧЕСКАЯ СЛОЖНОСТЬ ГРАФОВЫХ ЗАДАЧ НАДЕЖНОСТИ |
| Авторы: | Черняк, Аркадий Александрович |
| Ключевые слова: | графы графовые задачи математика |
| Дата публикации: | 1999 |
| Серия/номер: | Весці НАН Беларусі Сер. фіз.-мат. навук;№ 1.- С. 130-135 |
| Краткий осмотр (реферат): | It is known that the problem of computing the all-terminal reliability is #.P-complete for planar graphs while being polynomially solvable for trees, series-parallel graphs and complete graphs. In this paper it is proved that the problem of computing all-terminal reliability is #P-complete for bipartite graphs of arbitrary girth and for split graphs with the regular part of degree 2. |
| URI (Унифицированный идентификатор ресурса): | http://elib.bspu.by/handle/doc/52433 |
| Располагается в коллекциях: | Научные публикации физико-математического факультета |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Алгоритмическая сложность графовых задач надежности.pdf | 1,36 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.