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

Нахождение максимального разреза гриди алгоритмом

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

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

Нахождение теста для режима максимального энергопотребления комбинационной схемы
за авторством: Бибило, П.Н.
Опубліковано: (2010)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Нечетко-когнитивный подход к ранжированию факторов, влияющих на надежность человеко-машинных систем
за авторством: Ротштейн, А.П., та інші
Опубліковано: (2019)

Определение групп рисков при заболеваниях, сопутствующих СOVID-19
за авторством: Вагис, А.А., та інші
Опубліковано: (2021)

Марковские модели систем обслуживания–запасания с переменным объемом заказов
за авторством: Меликов, А.З., та інші
Опубліковано: (2017)

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

Тестирование многошагового одностадийного метода на жестких задачах
за авторством: Прусов, В.А., та інші
Опубліковано: (2020)

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

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

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

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

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

Модели оптимального распределения ресурсов для защиты объектов критической инфраструктуры
за авторством: Норкин, В.И., та інші
Опубліковано: (2018)

Модели систем управления запасами со скоропортящимися продуктами и сервером на «прогулке»
за авторством: Королюк, В.С., та інші
Опубліковано: (2018)

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

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

Неасимптотические нижние границы информационной сложности статистических атак на симметричные криптосистемы
за авторством: Алексейчук, А.Н.
Опубліковано: (2018)

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

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

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

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