Зображення обкладинки

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Теорія оптимальних рішень
Дата:	2005
Автор:	Шарифов, Ф.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2005
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/84928
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей / Ф.А. Шарифов // Теорія оптимальних рішень: Зб. наук. пр. — 2005. — № 4. — С. 80-86. — Бібліогр.: 5 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Общая задача синтеза надежных сетей
за авторством: Шор, Н.З., та інші
Опубліковано: (2011)

Алгоритмы нахождения нижней оценки для задачи синтеза сети с заданной вершинной связностью
за авторством: Шарифов, Ф.А.
Опубліковано: (2004)

Задача нахождения двух назначений с различными весами ребер
за авторством: Шарифов, Ф.А.
Опубліковано: (2015)

Задача нахождения непересекающихся и несовпадающих циклов на сети
за авторством: Шарифов, Ф.А.
Опубліковано: (2003)

Об одном способе нахождения двойственных квадратичных оценок Шора
за авторством: Березовский, О.А., та інші
Опубліковано: (2008)

К параметрической форме моделирования ситуации в общей задаче принятия решения
за авторством: Михалевич, В.М.
Опубліковано: (2011)

О вычислении градиента в задаче синтеза оптических покрытий
за авторством: Стецюк, П.И., та інші
Опубліковано: (2005)

О больших уклонениях эмпирических оценок в задаче стохастического программирования при нестационарных наблюдениях
за авторством: Кнопов, П.С., та інші
Опубліковано: (2010)

Методология анализа и синтеза реконфигурируемых топологий мобильных сетей связи
за авторством: Горбунов, И.Э.
Опубліковано: (2006)

Свойства больших уклонений эмпирических оценок в задаче стохастической оптимизации для однородного случайного поля
за авторством: Кнопов, П.С., та інші
Опубліковано: (2020)

Метод индуктивного синтеза РБФ нейронных сетей с помощью алгоритма клонального отбора
за авторством: Литвиненко, В.И.
Опубліковано: (2012)

О больших уклонениях эмпирических оценок в задаче стохастического программирования при нестационарных наблюдениях с непрерывным временем
за авторством: Кнопов, П.С., та інші
Опубліковано: (2019)

Алгоритм нахождения наибольшего общего подграфа
за авторством: Ильяшенко, М.Б.
Опубліковано: (2009)

Задача выбора режимов объединенной энергосистемы по активной мощности
за авторством: Шарифов, Ф.А.
Опубліковано: (2007)

Совершенные паросочетания и расширенный полиматроид
за авторством: Шарифов, Ф.А.
Опубліковано: (2008)

Совершенные паросочетания и полиматроиды
за авторством: Шарифов, Ф.А.
Опубліковано: (2017)

Методы решения задачи выбора режимов объединенной энергосистемы по активной мощности
за авторством: Шарифов, Ф.А.
Опубліковано: (2009)

Нахождение максимального разреза гриди алгоритмом
за авторством: Шарифов, Ф.А.
Опубліковано: (2018)

Компендиум по общей социологии
за авторством: Парето, В.
Опубліковано: (2008)

Коммуникативный подход в общей теории права
за авторством: Поляков, А.В.
Опубліковано: (2007)

Метод эллипсоидов для нахождения решения переопределенной СЛАУ
за авторством: Стецюк, П.И., та інші
Опубліковано: (2018)

Задача оптимального синтеза относительно эволюции области
за авторством: Алиев, Ф.А., та інші
Опубліковано: (2013)

Быстрый алгоритм нахождения 2-фактора минимального веса
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)

Методика обработки экспертных оценок
за авторством: Сеченов, Д.А., та інші
Опубліковано: (2000)

ФУНДАМЕНТАЛЬНЫЙ ТРУД ПО ОБЩЕЙ ГИДРОБИОЛОГИИ
за авторством: Монченко, В. И.
Опубліковано: (2023)

Метан угольных пластов. формы нахождения и проблемы извлечения
за авторством: Алексеев, А.Д.
Опубліковано: (2010)

Методы синтеза и модели нейро-нечетких сетей для решения задач диагностики и классификации по признакам
за авторством: Субботин, С.А.
Опубліковано: (2010)

Теория квадратичных оценок дисперсии
за авторством: Петунин, Ю.И., та інші
Опубліковано: (1999)

Об автоматизации экспертных оценок
за авторством: Лисецкий, Ю.М., та інші
Опубліковано: (2008)

Молибден в природных поверхностных водах: содержание и формы нахождения
за авторством: Линник, П.Н., та інші
Опубліковано: (2015)

Факторы, влияющие на формы нахождения Th(IV) в водных растворах
за авторством: Кобец, С.А., та інші
Опубліковано: (2014)

Условие точности двойственности квадратичных оценок
за авторством: Березовский, О.А.
Опубліковано: (2015)

Можно ли управлять процессом синтеза детонационных наноалмазов?
за авторством: Возняковский, А.П., та інші
Опубліковано: (2013)

Разрезы в неориентированных графах. I
за авторством: Шарифов, Ф.А., та інші
Опубліковано: (2020)

Разрезы в неориентированных графах. II
за авторством: Шарифов, Ф.А., та інші
Опубліковано: (2020)

Состоятельность и свойства больших уклонений эмпирических оценок в задаче стохастической оптимизации для однородного случайного поля при неоднородных и однородных наблюдениях
за авторством: Кнопов, П.С., та інші
Опубліковано: (2021)

Об общей структуре интерполяционных функциональных полиномов
за авторством: Макаров, В.Л., та інші
Опубліковано: (1991)

Особенности микрогемоциркуляции после острой общей гипотермии
за авторством: Луценко, Д.Г.
Опубліковано: (2007)

Влияние условий детонационного синтеза на поверхностные характеристики детонационных наноалмазов
за авторством: Возняковский, А.П., та інші
Опубліковано: (2014)

Об одном методе нахождения Lp - решения системы линейных уравнений
за авторством: Стецюк, П.И., та інші
Опубліковано: (2003)