Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
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...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2005 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2005
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84928 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей / Ф.А. Шарифов // Теорія оптимальних рішень: Зб. наук. пр. — 2005. — № 4. — С. 80-86. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84928 |
|---|---|
| record_format |
dspace |
| spelling |
Шарифов, Ф.А. 2015-07-17T05:50:35Z 2015-07-17T05:50:35Z 2005 Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей / Ф.А. Шарифов // Теорія оптимальних рішень: Зб. наук. пр. — 2005. — № 4. — С. 80-86. — Бібліогр.: 5 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/84928 519.8 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей Polynomial sovability of finding the bounds for general design reability networks problem Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей |
| spellingShingle |
Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей Шарифов, Ф.А. |
| title_short |
Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей |
| title_full |
Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей |
| title_fullStr |
Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей |
| title_full_unstemmed |
Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей |
| title_sort |
полиномиальность нахождения оценок в общей задаче синтеза надежных сетей |
| author |
Шарифов, Ф.А. |
| author_facet |
Шарифов, Ф.А. |
| publishDate |
2005 |
| language |
Russian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Polynomial sovability of finding the bounds for general design reability networks problem |
| 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.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84928 |
| citation_txt |
Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей / Ф.А. Шарифов // Теорія оптимальних рішень: Зб. наук. пр. — 2005. — № 4. — С. 80-86. — Бібліогр.: 5 назв. — рос. |
| work_keys_str_mv |
AT šarifovfa polinomialʹnostʹnahoždeniâocenokvobŝeizadačesintezanadežnyhsetei AT šarifovfa polynomialsovabilityoffindingtheboundsforgeneraldesignreabilitynetworksproblem |
| first_indexed |
2025-12-07T18:16:15Z |
| last_indexed |
2025-12-07T18:16:15Z |
| _version_ |
1850874397205725184 |