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)

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

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

Алгоритми оптимізації мурашиними колоніями з диверсифікованим пошуком у задачі оптимізації авіаперельотів
von: Гуляницький, Л.Ф., et al.
Veröffentlicht: (2019)

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

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

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

К построению интегральных математических моделей двух классов нелинейных пространственно распределенных систем. II. Случай непрерывно определенных внешнединамических возмущений
von: Стоян, В.А.
Veröffentlicht: (2020)

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

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

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

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

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

Матрицы, ассоциированные с 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: (2020)

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

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

Формирование телекоммуникационных Стратегий на основе Сценариев в информационном сообществе
von: Ильченко, М.Е., et al.
Veröffentlicht: (2017)

Точные оценки вероятности попадания неотрицательной унимодальной случайной величины в специальные интервалы при неполной информации
von: Стойкова, Л.С.
Veröffentlicht: (2021)

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

Атмосферные процессы в элементах городской настройки
von: Прусов, В.А., et al.
Veröffentlicht: (2019)

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

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

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

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

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

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

Методы решения задач о математических сейфах на матрицах с разными типами замков
von: Гурин, А.Л.
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)