Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
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 |
| ISSN: | XXXX-0013 |
| 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| _version_ | 1862718677769519104 |
|---|---|
| author | Шарифов, Ф.А. |
| author_facet | Шарифов, Ф.А. |
| citation_txt | Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей / Ф.А. Шарифов // Теорія оптимальних рішень: Зб. наук. пр. — 2005. — № 4. — С. 80-86. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| 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.
|
| first_indexed | 2025-12-07T18:16:15Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84928 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-12-07T18:16:15Z |
| publishDate | 2005 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей Шарифов, Ф.А. |
| title | Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей |
| title_alt | Polynomial sovability of finding the bounds for general design reability networks problem |
| title_full | Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей |
| title_fullStr | Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей |
| title_full_unstemmed | Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей |
| title_short | Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей |
| title_sort | полиномиальность нахождения оценок в общей задаче синтеза надежных сетей |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84928 |
| work_keys_str_mv | AT šarifovfa polinomialʹnostʹnahoždeniâocenokvobŝeizadačesintezanadežnyhsetei AT šarifovfa polynomialsovabilityoffindingtheboundsforgeneraldesignreabilitynetworksproblem |