2025-02-24T00:38:52-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-84928%22&qt=morelikethis&rows=5
2025-02-24T00:38:52-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-84928%22&qt=morelikethis&rows=5
2025-02-24T00:38:52-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-24T00:38:52-05:00 DEBUG: Deserialized SOLR response
Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей

Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей

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...

Full description

Saved in:
Bibliographic Details
Main Author: Шарифов, Ф.А.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2005
Series:Теорія оптимальних рішень
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/84928
Tags: Add Tag
No Tags, Be the first to tag this record!
id irk-123456789-84928
record_format dspace
spelling irk-123456789-849282015-07-18T03:01:38Z Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей Шарифов, Ф.А. 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. 2005 Article Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей / Ф.А. Шарифов // Теорія оптимальних рішень: Зб. наук. пр. — 2005. — № 4. — С. 80-86. — Бібліогр.: 5 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/84928 519.8 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
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.
format Article
author Шарифов, Ф.А.
spellingShingle Шарифов, Ф.А.
Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
Теорія оптимальних рішень
author_facet Шарифов, Ф.А.
author_sort Шарифов, Ф.А.
title Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
title_short Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
title_full Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
title_fullStr Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
title_full_unstemmed Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
title_sort полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2005
url http://dspace.nbuv.gov.ua/handle/123456789/84928
citation_txt Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей / Ф.А. Шарифов // Теорія оптимальних рішень: Зб. наук. пр. — 2005. — № 4. — С. 80-86. — Бібліогр.: 5 назв. — рос.
series Теорія оптимальних рішень
work_keys_str_mv AT šarifovfa polinomialʹnostʹnahoždeniâocenokvobŝejzadačesintezanadežnyhsetej
first_indexed 2023-10-18T19:29:59Z
last_indexed 2023-10-18T19:29:59Z
_version_ 1796147128059297792

Similar Items