Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
|
|
| Creator |
Шарифов, Ф.А.
|
|
| Description |
We consider the design minimum cost network problem under requirement that if edges of any isomorphic subgraph to given a graph, are deleted from the network then there exist a path between every pair of distinct nodes in the network. It is shown that when the graph has a simple structure the upper and lower bounds for this problem can be defined by polynomial time algorithm.
|
|
| Date |
2015-07-17T05:50:35Z
2015-07-17T05:50:35Z 2005 |
|
| Type |
Article
|
|
| Identifier |
Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей / Ф.А. Шарифов // Теорія оптимальних рішень: Зб. наук. пр. — 2005. — № 4. — С. 80-86. — Бібліогр.: 5 назв. — рос.
XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/84928 519.8 |
|
| Language |
ru
|
|
| Relation |
Теорія оптимальних рішень
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|