Buchumschlag

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

Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному дводольному графу можна співставити деякий вектор і розширений полімат...

Ausführliche Beschreibung

Gespeichert in:

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

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2014)

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

Особые управления в классическом смысле для задачи оптимального управления с нелокальными граничными условиями
von: Шарифов, Я.А.
Veröffentlicht: (2013)

О выборе стратегии налогообложения и равновесии в экономической системе
von: Махорт, А.Ф.
Veröffentlicht: (2010)

Влияние равномерного налогообложения и монопольных явлений на достижение равновесия в экономической системе
von: Махорт, А.Ф.
Veröffentlicht: (2008)

Управляемые динамические системы и оператор Карлемана
von: Задорожный, В.Ф.
Veröffentlicht: (2008)

Проблема Ляпунова и синтез оптимальных систем управления
von: Задорожный, В.Ф.
Veröffentlicht: (2010)

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

Контейнерные средства кластеризации и классификации сигналов
von: Кириченко, Н.Ф., et al.
Veröffentlicht: (2009)

Деформации параметров динамических систем и их влияние на вычислительный процесс
von: Задорожный, В.Ф.
Veröffentlicht: (2009)

Разработка и исследование кооперативных моделе-ориентированных метаэвристик
von: Гуляницкий, Л.Ф., et al.
Veröffentlicht: (2010)

Представления и разложения взвешенных псевдообратных матриц, итерационные методы и регуляризация задач. II. Вырожденные веса
von: Сергиенко, И.В., et al.
Veröffentlicht: (2008)

Максимальное сингулярное число матрицы и его экономическая интерпретация
von: Стецюк, П.И., et al.
Veröffentlicht: (2014)

Представления и разложения взвешенных псевдообратных матриц, итерационные методы и регуляризация задач. I. Положительно-определенные веса
von: Сергиенко, И.В., et al.
Veröffentlicht: (2008)

Нечеткие потенциалы и вопросы их применения в алгоритмах распространения доверия на байесовских сетях
von: Парасюк, И.Н., et al.
Veröffentlicht: (2009)

Оптимизация синтеза гиперплоскостных кластеров и нейрофункциональных преобразований в системах классификации сигналов
von: Кириченко, Н.Ф., et al.
Veröffentlicht: (2008)

Теоремы существования и единственности в теории взвешенной псевдоинверсии с вырожденными весами
von: Сергиенко, И.В., et al.
Veröffentlicht: (2011)

Комплексные оптимизационные модели и задачи добычи, распределения и хранения газа
von: Кирик, Е.Е., et al.
Veröffentlicht: (2014)

Симметричный код и генетические мутации
von: Сергиенко, И.В., et al.
Veröffentlicht: (2016)

Облачные вычисления в криптографии и стеганографии
von: Задирака, В.К., et al.
Veröffentlicht: (2013)

Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. 2. Принцип усреднения для импульсных марковских систем и анализ устойчивости по усредненному уравнению
von: Царьков, Е.Ф., et al.
Veröffentlicht: (2011)

Математическое моделирование распределенных катастрофических и террористических рисков
von: Гайворонский, А.А., et al.
Veröffentlicht: (2015)

Общий метод построения уравнений кривых и поверхностей в неявной форме с помощью интерлинации и интерфлетации функций
von: Литвин, О.Н., et al.
Veröffentlicht: (2011)

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

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

Нечеткие линейные системы уравнений: сильная разрешимость и сильная допустимость
von: Емец, О.А., et al.
Veröffentlicht: (2016)

Модель оптимального управления фондами и конкурентоспособностью информационно-коммуникационного предприятия
von: Акименко, В.В., et al.
Veröffentlicht: (2012)

Прикладные аспекты синтеза и анализа речевой информации
von: Крак, Ю.В., et al.
Veröffentlicht: (2013)

Нелинейная схема компромиссов в многокритериальных задачах оценивания и оптимизации
von: Воронин, А.Н.
Veröffentlicht: (2009)

Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2013)

Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
von: Воронцова, Е.А., et al.
Veröffentlicht: (2015)

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

Метод и критерий оценивания качества последовательностей случайных чисел
von: Фауре, Э.В., et al.
Veröffentlicht: (2016)

Декомпозиция и композиция свойств альтернатив в многокритериальных задачах принятия решений
von: Воронин, А.Н.
Veröffentlicht: (2009)

Построение допустимых и оптимальных расписаний выполнения работ на одной машине
von: Зак, Ю.А.
Veröffentlicht: (2012)

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

Системы с повторными вызовами и переменной интенсивностью входящего потока
von: Усар, И.Я., et al.
Veröffentlicht: (2013)

О системах с повторными вызовами и переменной интенсивностью обслуживания
von: Лебедев, Е.А., et al.
Veröffentlicht: (2011)

Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
von: Емец, О.А., et al.
Veröffentlicht: (2010)