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

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2020
Автори:	Шарифов, Ф.А., Гуляницкий, Л.Ф.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2020
Теми:	Системний аналіз
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/190454
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Разрезы в неориентированных графах. II / Ф.А. Шарифов, Л.Ф. Гуляницкий // Кибернетика и системный анализ. — 2020. — Т. 56, № 5. — С. 70–79. — Бібліогр.: 8 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

Метод перечисления максимальных независимых множеств в неориентированных графах
за авторством: Листровой, С.В., та інші
Опубліковано: (2017)

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

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

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

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

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

Разложение взвешенных псевдообратных матриц со смешанными весами в матричные степенные ряды и произведения
за авторством: Галба, Е.Ф., та інші
Опубліковано: (2019)

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

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

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

Матрицы, ассоциированные с D-дистанционными магическими графами, и их свойства
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2019)

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

Методы вычисления взвешенных псевдообратных матриц и взвешенных нормальных псевдорешений с вырожденными весами
за авторством: Галба, Е.Ф., та інші
Опубліковано: (2018)

Многокритериальная оптимизация при эволюционном поиске с бинарными отношениями выбора
за авторством: Иродов, В.Ф., та інші
Опубліковано: (2020)

Итерационные методы для вычисления взвешенных псевдообратных матриц со смешанными весами
за авторством: Варенюк, Н.А., та інші
Опубліковано: (2021)

Бімагічні вершинні розмітки
за авторством: Семенюта, М.Ф., та інші
Опубліковано: (2018)

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

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

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

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

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

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

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

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

К геометрическим основам дифференциальной реализации динамических процессов в гильбертовом пространстве
за авторством: Русанов, В.А., та інші
Опубліковано: (2017)

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

Моделирование распространения медицинского препарата в ткани в обобщенной постановке
за авторством: Селезов, И.Т., та інші
Опубліковано: (2017)

Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу
за авторством: Козин, И.В., та інші
Опубліковано: (2019)

Применение буферной вероятности превышения в задачах оптимизации надежности
за авторством: Зражевский, Г.М., та інші
Опубліковано: (2020)

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

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

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

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

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

Некоторые краевые задачи дробно-дифференциальной мобильно-немобильной миграционной динамики в профильном фильтрационном потоке
за авторством: Булавацкий, В.М., та інші
Опубліковано: (2020)

Асимптотическая диссипативность случайных процессов с импульсным возмущением в схеме пуассоновой аппроксимации
за авторством: Самойленко, И.В., та інші
Опубліковано: (2018)