Buchumschlag

Совершенные паросочетания и полиматроиды

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2017
1. Verfasser:	Шарифов, Ф.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Schlagworte:	Системний аналіз
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/144795
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:	Совершенные паросочетания и полиматроиды / Ф.А. Шарифов // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 113–119. — Бібліогр.: 7 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

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

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

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

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

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

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

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

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

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

Развитие и приложение метода Коши–Пуассона в эластодинамике слоя и уравнение Тимошенко
von: Селезов, И.Т.
Veröffentlicht: (2018)

Моделирование сценария коллапсов промысловых популяций у берегов Канады и Аляски
von: Переварюха, А.Ю.
Veröffentlicht: (2020)

Сравнение по энергии сходимости одношагового и двухшагового итерационных методов
von: Приказчиков, В.Г., et al.
Veröffentlicht: (2017)

Модели систем управления запасами со скоропортящимися продуктами и сервером на «прогулке»
von: Королюк, В.С., et al.
Veröffentlicht: (2018)

Ранжирование элементов системы на основе нечеткого отношения влияния и транзитивного замыкания
von: Ротштейн, А.П.
Veröffentlicht: (2017)

Марковские модели систем с двумя типами заявок и различными политиками пополнения запасов
von: Меликов, А.З., et al.
Veröffentlicht: (2018)

Оптимизация размещения сосредоточенных источников и точек контроля процесса нагрева пластины
von: Айда-Заде, К.Р., et al.
Veröffentlicht: (2019)

О двух подходах к моделированию и решению задачи упаковки выпуклых многогранников
von: Стоян, Ю.Е., et al.
Veröffentlicht: (2018)

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

Стойкие и практичные рандомизированные поточные шифры на основе кодов Рида–Соломона
von: Алексейчук, А.Н., et al.
Veröffentlicht: (2017)

Линейный классификатор и проекция на политоп
von: Журбенко, Н.Г.
Veröffentlicht: (2020)

Специальные транспозиции элементов перестановок и свойства композиции
von: Гребенник, И.В., et al.
Veröffentlicht: (2017)

Рыночная оценка и учет стоимости производственного капитала
von: Дунаев, Б.Б., et al.
Veröffentlicht: (2018)

Полиэдральные когерентные меры риска и робастная оптимизация
von: Кирилюк, В.С.
Veröffentlicht: (2019)

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

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

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

Разработка робастного алгоритма гарантированного эллипсоидального оценивания и его применение для ориентации искусственного спутника Земли
von: Панкратова, Н.Д., et al.
Veröffentlicht: (2019)

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

Формальные и неархимедовы структуры динамических систем на многообразиях
von: Харченко, В.П., et al.
Veröffentlicht: (2019)

Состоятельность и свойства больших уклонений эмпирических оценок в задаче стохастической оптимизации для однородного случайного поля при неоднородных и однородных наблюдениях
von: Кнопов, П.С., et al.
Veröffentlicht: (2021)

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

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

Системы обслуживания с циклическим временем возвращения заявок и диспетчеризацией
von: Коба, Е.В.
Veröffentlicht: (2019)

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

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

Обобщенные градиенты в задачах динамической оптимизации, оптимального управления и машинного обучения
von: Норкин, В.И.
Veröffentlicht: (2020)