Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
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...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2005 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2005
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84928 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей / Ф.А. Шарифов // Теорія оптимальних рішень: Зб. наук. пр. — 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 |