Buchumschlag

Задача нахождения непересекающихся и несовпадающих циклов на сети

Рассмотрена задача нахождения непересекающихся и несовподающих циклов на сети с двумя весами дуг. Показано, что она может быть сформулирована как задача нахождения непересекаюшихся совершенных паросочетаний на двудольном графе. Когда веса дуг равные, данная задача эквивалентна задаче нахождения пото...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Теорія оптимальних рішень
Datum:	2003
1. Verfasser:	Шарифов, Ф.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2003
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/84868
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:	Задача нахождения непересекающихся и несовпадающих циклов на сети / Ф.А. Шарифов // Теорія оптимальних рішень: Зб. наук. пр. — 2003. — № 2. — С. 155-161. — Бібліогр.: 8 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Задача нахождения двух назначений с различными весами ребер
von: Шарифов, Ф.А.
Veröffentlicht: (2015)

Алгоритмы нахождения нижней оценки для задачи синтеза сети с заданной вершинной связностью
von: Шарифов, Ф.А.
Veröffentlicht: (2004)

Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей
von: Шарифов, Ф.А.
Veröffentlicht: (2005)

Проектирование сети, фундаментальные разрезы, матроиды
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2017)

Интерлинация эрмитового типа на системе непересекающихся линий (Обзор)
von: Сергиенко, И.В., et al.
Veröffentlicht: (2015)

О произведении внутренних радиусов взаимно непересекающихся областей
von: Бахтина, Г.П., et al.
Veröffentlicht: (2016)

Задача выбора режимов объединенной энергосистемы по активной мощности
von: Шарифов, Ф.А.
Veröffentlicht: (2007)

Общая задача синтеза надежных сетей
von: Шор, Н.З., et al.
Veröffentlicht: (2011)

Использование имитационного моделирования для нахождения интегрального максимального потока в транспортной сети региона
von: Максимей, И.В., et al.
Veröffentlicht: (2008)

Методы распараллеливания циклов
von: Полуян, Ю.А., et al.
Veröffentlicht: (2009)

Динамика экономических циклов
von: Дунаев, Б.Б.
Veröffentlicht: (2017)

Совершенные паросочетания и полиматроиды
von: Шарифов, Ф.А.
Veröffentlicht: (2017)

Совершенные паросочетания и расширенный полиматроид
von: Шарифов, Ф.А.
Veröffentlicht: (2008)

Виды жизненных циклов инноваций
von: Зубенко, А.А., et al.
Veröffentlicht: (2005)

Полиномиальные инварианты линейных циклов
von: Львов, М.С.
Veröffentlicht: (2010)

Алгоритм нахождения наибольшего общего подграфа
von: Ильяшенко, М.Б.
Veröffentlicht: (2009)

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

Анализ линейно определенных итеративных циклов
von: Львов, M.C.
Veröffentlicht: (2016)

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

Нахождение максимального разреза гриди алгоритмом
von: Шарифов, Ф.А.
Veröffentlicht: (2018)

Метод эллипсоидов для нахождения решения переопределенной СЛАУ
von: Стецюк, П.И., et al.
Veröffentlicht: (2018)

Цинк в природных поверхностных водах: содержание и формы нахождения
von: Линник, П.Н., et al.
Veröffentlicht: (2017)

Быстрый алгоритм нахождения 2-фактора минимального веса
von: Маций, О.Б., et al.
Veröffentlicht: (2016)

Задача выбора иерархической структуры многопродуктовой коммуникационной сети с мелкопартионными дискретными потоками
von: Васянин, В.А., et al.
Veröffentlicht: (2012)

Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2014)

Взаимосвязь больших кондратьевских циклов и системных мировых конфликтов
von: Згуровский, М.З.
Veröffentlicht: (2009)

О структуре полиномиальных инвариантов линейных циклов
von: Львов, M.C.
Veröffentlicht: (2015)

Динамическое моделирование замкнутых циклов тонкого измельчения
von: Прядко, Н.С.
Veröffentlicht: (2014)

Двойные максимумы 11-летних солнечных циклов
von: Криводубский, В.Н.
Veröffentlicht: (2017)

Молибден в природных поверхностных водах: содержание и формы нахождения
von: Линник, П.Н., et al.
Veröffentlicht: (2015)

Устройство для синхронизации циклов нагрева и малоциклового механического нагружения
von: Гопкало, А.П., et al.
Veröffentlicht: (2001)

Нелинейные инварианты линейных циклов и собственные полиномы линейных операторов
von: Львов, М.С., et al.
Veröffentlicht: (2012)

О свойствах циклов в модульных нейронных сетях
von: Куссуль, М.Э., et al.
Veröffentlicht: (2005)

Факторы, влияющие на формы нахождения Th(IV) в водных растворах
von: Кобец, С.А., et al.
Veröffentlicht: (2014)

Оценки устойчивых предельных циклов нелинейных дискретных систем
von: Кунцевич, А.В., et al.
Veröffentlicht: (2012)

Об одном способе нахождения двойственных квадратичных оценок Шора
von: Березовский, О.А., et al.
Veröffentlicht: (2008)

Задача оптимального управления для систем с импульсными воздействиями при нелокальных краевых условиях
von: Шарифов, Я.А.
Veröffentlicht: (2012)

Уран (VI) в природных водах: исследование форм нахождения
von: Кобец, С.А., et al.
Veröffentlicht: (2012)

Системно-структурный анализ циклов холодильных машин и теплонасосных установок
von: Харлампиди, Д.Х.
Veröffentlicht: (2015)

Н.Д. Кондратьев и проблемы исследования динамики социально-экономических циклов
von: Пивоваров, И.А.
Veröffentlicht: (1999)