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

dc.contributor.author	Шарифов, Ф.А.
dc.date.accessioned	2015-07-17T05:50:35Z
dc.date.available	2015-07-17T05:50:35Z
dc.date.issued	2005
dc.identifier.citation	Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей / Ф.А. Шарифов // Теорія оптимальних рішень: Зб. наук. пр. — 2005. — № 4. — С. 80-86. — Бібліогр.: 5 назв. — рос.	uk_UA
dc.identifier.issn	XXXX-0013
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/84928
dc.description.abstract	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.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Теорія оптимальних рішень
dc.title	Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей	uk_UA
dc.title.alternative	Polynomial sovability of finding the bounds for general design reability networks problem	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.8