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

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

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

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

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

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

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

О выборе стратегии налогообложения и равновесии в экономической системе
за авторством: Махорт, А.Ф.
Опубліковано: (2010)

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

Управляемые динамические системы и оператор Карлемана
за авторством: Задорожный, В.Ф.
Опубліковано: (2008)

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

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

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

Деформации параметров динамических систем и их влияние на вычислительный процесс
за авторством: Задорожный, В.Ф.
Опубліковано: (2009)

Разработка и исследование кооперативных моделе-ориентированных метаэвристик
за авторством: Гуляницкий, Л.Ф., та інші
Опубліковано: (2010)

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

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

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

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

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

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

Комплексные оптимизационные модели и задачи добычи, распределения и хранения газа
за авторством: Кирик, Е.Е., та інші
Опубліковано: (2014)

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

Облачные вычисления в криптографии и стеганографии
за авторством: Задирака, В.К., та інші
Опубліковано: (2013)

Устойчивость в импульсных системах с марковскими возмущениями в схеме усреднений. 2. Принцип усреднения для импульсных марковских систем и анализ устойчивости по усредненному уравнению
за авторством: Царьков, Е.Ф., та інші
Опубліковано: (2011)

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

Общий метод построения уравнений кривых и поверхностей в неявной форме с помощью интерлинации и интерфлетации функций
за авторством: Литвин, О.Н., та інші
Опубліковано: (2011)

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

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

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

Модель оптимального управления фондами и конкурентоспособностью информационно-коммуникационного предприятия
за авторством: Акименко, В.В., та інші
Опубліковано: (2012)

Прикладные аспекты синтеза и анализа речевой информации
за авторством: Крак, Ю.В., та інші
Опубліковано: (2013)

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

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

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

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

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

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

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

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

О системах с повторными вызовами и переменной интенсивностью обслуживания
за авторством: Лебедев, Е.А., та інші
Опубліковано: (2011)

Системы с повторными вызовами и переменной интенсивностью входящего потока
за авторством: Усар, И.Я., та інші
Опубліковано: (2013)

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