Buchumschlag

Разрезы в неориентированных графах. II

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2020
Hauptverfasser:	Шарифов, Ф.А., Гуляницкий, Л.Ф.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2020
Schlagworte:	Системний аналіз
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/190454
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:	Разрезы в неориентированных графах. II / Ф.А. Шарифов, Л.Ф. Гуляницкий // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 70–79. — Бібліогр.: 8 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Разрезы в неориентированных графах. I
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2020)

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

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

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

Метод перечисления максимальных независимых множеств в неориентированных графах
von: Листровой, С.В., et al.
Veröffentlicht: (2017)

Проблема математической интерпретации данных. II. Системы с распределенными параметрами
von: Губарев, В.Ф.
Veröffentlicht: (2020)

Метод перечисления максимальных независимых множеств в произвольных неориентированных графах
von: Листровой, С.В.
Veröffentlicht: (2014)

Достаточные условия сближения управляемых объектов в игровых задачах динамики. II
von: Раппопорт, И.С.
Veröffentlicht: (2019)

Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо
von: Горбулін, В.П., et al.
Veröffentlicht: (2020)

О задачах управления динамикой неполно определенных трехмерных упругих тел. II. Случай дискретно заданного желаемого состояния
von: Стоян, В.А.
Veröffentlicht: (2017)

Разложение взвешенных псевдообратных матриц со смешанными весами в матричные степенные ряды и произведения
von: Галба, Е.Ф., et al.
Veröffentlicht: (2019)

Проблема математической интерпретации данных. I. Системы с сосредоточенными параметрами
von: Губарев, В.Ф.
Veröffentlicht: (2019)

Про (a, d)-дистанційну антимагічну та 1-вершинну бімагічну вершинну розмітки окремих типів графів
von: Семенюта, М.Ф.
Veröffentlicht: (2018)

Оценка решений переопределенных СЛАУ с неточно заданной правой частью
von: Губарев, В.Ф., et al.
Veröffentlicht: (2021)

Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства
von: Семенюта, М.Ф., et al.
Veröffentlicht: (2019)

Методы нахождения регуляризированного решения при идентификации линейных многомерных многосвязных дискретных систем
von: Губарев, В.Ф., et al.
Veröffentlicht: (2019)

Методы вычисления взвешенных псевдообратных матриц и взвешенных нормальных псевдорешений с вырожденными весами
von: Галба, Е.Ф., et al.
Veröffentlicht: (2018)

Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора
von: Иродов, В.Ф., et al.
Veröffentlicht: (2020)

Итерационные методы для вычисления взвешенных псевдообратных матриц со смешанными весами
von: Варенюк, Н.А., et al.
Veröffentlicht: (2021)

Бімагічні вершинні розмітки
von: Семенюта, М.Ф., et al.
Veröffentlicht: (2018)

Наибольшая точная нижняя граница вероятности отказа системы в специальном интервале времени при неполной информации о функции распределения времени до отказа системы
von: Стойкова, Л.С.
Veröffentlicht: (2017)

Стандартизация в сфере безопасности информационных технологий
von: Фаль, А.М.
Veröffentlicht: (2017)

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

Сходимость двухэтапного проксимального алгоритма для задачи о равновесии в пространствах Адамара
von: Ведель, Я.И., et al.
Veröffentlicht: (2020)

Крайовий ефект в оцінці точності сіткового методу для розв’язування диференціального рівняння з дробовою похідною
von: Макаров, В.Л., et al.
Veröffentlicht: (2019)

Об одной схеме расщепления в задачах диффузии и теплопроводности
von: Гладкий, А.В., et al.
Veröffentlicht: (2019)

Фрагментарные структуры в задачах дискретной оптимизации
von: Козин, И.В., et al.
Veröffentlicht: (2017)

Факторизация в задачах управления и динамики протяженных систем
von: Калюх, Ю.И., et al.
Veröffentlicht: (2019)

К геометрическим основам дифференциальной реализации динамических процессов в гильбертовом пространстве
von: Русанов, В.А., et al.
Veröffentlicht: (2017)

Непрерывная модель разрушительной осцилляционной динамики локальной популяции вредителя леса в Канаде
von: Переварюха, А.Ю.
Veröffentlicht: (2019)

Моделирование распространения медицинского препарата в ткани в обобщенной постановке
von: Селезов, И.Т., et al.
Veröffentlicht: (2017)

Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу
von: Козин, И.В., et al.
Veröffentlicht: (2019)

Применение буферной вероятности превышения в задачах оптимизации надежности
von: Зражевский, Г.М., et al.
Veröffentlicht: (2020)

О численном решении обратной задачи по восстановлению источника специального вида в параболическом уравнении
von: Рагимов, А.Б.
Veröffentlicht: (2020)

Использование конической регуляризации при вычислении лагранжевых оценок в задачах квадратичной оптимизации
von: Лаптин, Ю.П., et al.
Veröffentlicht: (2017)

Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях
von: Емец, О.А., et al.
Veröffentlicht: (2017)

Бігаусівська математична модель сигналів джерел радіовипромінювань в інформаційному середовищі телекомунікаційних систем
von: Ільяшов, О.А.
Veröffentlicht: (2017)

Оптимальные оценки в задачах экстраполяции, фильтрации и интерполяции функционалов от случайных процессов со значениями из гильбертова пространства
von: Шаташвили, А.Д., et al.
Veröffentlicht: (2018)

Некоторые краевые задачи дробно-дифференциальной мобильно-немобильной миграционной динамики в профильном фильтрационном потоке
von: Булавацкий, В.М., et al.
Veröffentlicht: (2020)

Асимптотическая диссипативность случайных процессов с импульсным возмущением в схеме пуассоновой аппроксимации
von: Самойленко, И.В., et al.
Veröffentlicht: (2018)