Совершенные паросочетания и расширенный полиматроид
Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному дводольному графу можна співставити деякий вектор і розширений полімат...
Gespeichert in:
| 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: Шарифов, Ф.А.
Veröffentlicht: (2017)
Проектирование сети, фундаментальные разрезы, матроиды
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2017)
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2017)
О выборе стратегии налогообложения и равновесии в экономической системе
von: Махорт, А.Ф.
Veröffentlicht: (2010)
von: Махорт, А.Ф.
Veröffentlicht: (2010)
Управляемые динамические системы и оператор Карлемана
von: Задорожный, В.Ф.
Veröffentlicht: (2008)
von: Задорожный, В.Ф.
Veröffentlicht: (2008)
Проблема Ляпунова и синтез оптимальных систем управления
von: Задорожный, В.Ф.
Veröffentlicht: (2010)
von: Задорожный, В.Ф.
Veröffentlicht: (2010)
Анализ и синтез систем классификации сигналов средствами возмущений псевдообратных и проекционных операций
von: Кириченко, Н.Ф., et al.
Veröffentlicht: (2009)
von: Кириченко, Н.Ф., et al.
Veröffentlicht: (2009)
Контейнерные средства кластеризации и классификации сигналов
von: Кириченко, Н.Ф., et al.
Veröffentlicht: (2009)
von: Кириченко, Н.Ф., et al.
Veröffentlicht: (2009)
Деформации параметров динамических систем и их влияние на вычислительный процесс
von: Задорожный, В.Ф.
Veröffentlicht: (2009)
von: Задорожный, В.Ф.
Veröffentlicht: (2009)
Представления и разложения взвешенных псевдообратных матриц, итерационные методы и регуляризация задач. II. Вырожденные веса
von: Сергиенко, И.В., et al.
Veröffentlicht: (2008)
von: Сергиенко, И.В., et al.
Veröffentlicht: (2008)
Максимальное сингулярное число матрицы и его экономическая интерпретация
von: Стецюк, П.И., et al.
Veröffentlicht: (2014)
von: Стецюк, П.И., et al.
Veröffentlicht: (2014)
Представления и разложения взвешенных псевдообратных матриц, итерационные методы и регуляризация задач. I. Положительно-определенные веса
von: Сергиенко, И.В., et al.
Veröffentlicht: (2008)
von: Сергиенко, И.В., et al.
Veröffentlicht: (2008)
Нечеткие потенциалы и вопросы их применения в алгоритмах распространения доверия на байесовских сетях
von: Парасюк, И.Н., et al.
Veröffentlicht: (2009)
von: Парасюк, И.Н., et al.
Veröffentlicht: (2009)
Оптимизация синтеза гиперплоскостных кластеров и нейрофункциональных преобразований в системах классификации сигналов
von: Кириченко, Н.Ф., et al.
Veröffentlicht: (2008)
von: Кириченко, Н.Ф., et al.
Veröffentlicht: (2008)
Комплексные оптимизационные модели и задачи добычи, распределения и хранения газа
von: Кирик, Е.Е., et al.
Veröffentlicht: (2014)
von: Кирик, Е.Е., et al.
Veröffentlicht: (2014)
Симметричный код и генетические мутации
von: Сергиенко, И.В., et al.
Veröffentlicht: (2016)
von: Сергиенко, И.В., et al.
Veröffentlicht: (2016)
Облачные вычисления в криптографии и стеганографии
von: Задирака, В.К., et al.
Veröffentlicht: (2013)
von: Задирака, В.К., et al.
Veröffentlicht: (2013)
Математическое моделирование распределенных катастрофических и террористических рисков
von: Гайворонский, А.А., et al.
Veröffentlicht: (2015)
von: Гайворонский, А.А., et al.
Veröffentlicht: (2015)
Общий метод построения уравнений кривых и поверхностей в неявной форме с помощью интерлинации и интерфлетации функций
von: Литвин, О.Н., et al.
Veröffentlicht: (2011)
von: Литвин, О.Н., et al.
Veröffentlicht: (2011)
Анализ и формирование акустических полей в неоднородных волноводах
von: Гладкий, А.В., et al.
Veröffentlicht: (2009)
von: Гладкий, А.В., et al.
Veröffentlicht: (2009)
Построение и исследование нелинейной дифференциальной модели двухфазных сред
von: Скопецкий, В.В., et al.
Veröffentlicht: (2010)
von: Скопецкий, В.В., et al.
Veröffentlicht: (2010)
Нечеткие линейные системы уравнений: сильная разрешимость и сильная допустимость
von: Емец, О.А., et al.
Veröffentlicht: (2016)
von: Емец, О.А., et al.
Veröffentlicht: (2016)
Модель оптимального управления фондами и конкурентоспособностью информационно-коммуникационного предприятия
von: Акименко, В.В., et al.
Veröffentlicht: (2012)
von: Акименко, В.В., et al.
Veröffentlicht: (2012)
Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2013)
von: Сергиенко, И.В., et al.
Veröffentlicht: (2013)
Синтез секущих и отделяющих плоскостей в одном методе негладкой оптимизации
von: Воронцова, Е.А., et al.
Veröffentlicht: (2015)
von: Воронцова, Е.А., et al.
Veröffentlicht: (2015)
Декомпозиция и композиция свойств альтернатив в многокритериальных задачах принятия решений
von: Воронин, А.Н.
Veröffentlicht: (2009)
von: Воронин, А.Н.
Veröffentlicht: (2009)
Метод и критерий оценивания качества последовательностей случайных чисел
von: Фауре, Э.В., et al.
Veröffentlicht: (2016)
von: Фауре, Э.В., et al.
Veröffentlicht: (2016)
Минимизация эмпирического риска и задачи построения линейных классификаторов
von: Лаптин, Ю.П., et al.
Veröffentlicht: (2011)
von: Лаптин, Ю.П., et al.
Veröffentlicht: (2011)
Интеллектуальный анализ и системное согласование научных данных в междисциплинарных исследованиях
von: Згуровский, М.З., et al.
Veröffentlicht: (2013)
von: Згуровский, М.З., et al.
Veröffentlicht: (2013)
Транспортные задачи на перестановках: свойства оценок в методе ветвей и границ
von: Емец, О.А., et al.
Veröffentlicht: (2010)
von: Емец, О.А., et al.
Veröffentlicht: (2010)
Развитие метода ветвей и границ в задаче поиска оптимального кольцевого маршрута
von: Овезгельдыев, А.О., et al.
Veröffentlicht: (2013)
von: Овезгельдыев, А.О., et al.
Veröffentlicht: (2013)
Обобщенные постановки и свойства моделей процессов переноса в областях с разрезами
von: Номировский, Д.А., et al.
Veröffentlicht: (2016)
von: Номировский, Д.А., et al.
Veröffentlicht: (2016)
Системы с повторными вызовами и переменной интенсивностью входящего потока
von: Усар, И.Я., et al.
Veröffentlicht: (2013)
von: Усар, И.Я., et al.
Veröffentlicht: (2013)
Исследование и оптимизация волновых процессов в неоднородных средах с импедансной границей
von: Гладкий, А.В.
Veröffentlicht: (2013)
von: Гладкий, А.В.
Veröffentlicht: (2013)
Разграничение и слияние уровней эталонной модели взаимодействия для информационно-телекоммуникационных систем
von: Ильченко, М.Е., et al.
Veröffentlicht: (2011)
von: Ильченко, М.Е., et al.
Veröffentlicht: (2011)
Полумарковская модель однолинейной системы обслуживания с потерями и техническим обслуживанием ненадежного канала
von: Песчанский, А.И., et al.
Veröffentlicht: (2015)
von: Песчанский, А.И., et al.
Veröffentlicht: (2015)
Проявление диалектической взаимосвязи информационных и телекоммуникационных технологий через категорию IT-ИКТ
von: Ильченко, М.Е., et al.
Veröffentlicht: (2015)
von: Ильченко, М.Е., et al.
Veröffentlicht: (2015)
Игры в подсказку, вымогательство и угадывание в задаче оптимального выбора
von: Доценко, С.И., et al.
Veröffentlicht: (2014)
von: Доценко, С.И., et al.
Veröffentlicht: (2014)
Многомерная модель Эрланга с рандомизированной стратегией доступа и ее применение в коммуникационных сетях
von: Меликов, А.З., et al.
Veröffentlicht: (2011)
von: Меликов, А.З., et al.
Veröffentlicht: (2011)
Описание и генерация перестановок, содержащих циклы
von: Гребенник, И.В.
Veröffentlicht: (2010)
von: Гребенник, И.В.
Veröffentlicht: (2010)
Чебышевское приближение функций суммой многочлена и выражения с нелинейным параметром и интерполированием в крайних точках отрезка
von: Скопецкий, В.В., et al.
Veröffentlicht: (2009)
von: Скопецкий, В.В., et al.
Veröffentlicht: (2009)
Ähnliche Einträge
-
Совершенные паросочетания и полиматроиды
von: Шарифов, Ф.А.
Veröffentlicht: (2017) -
Проектирование сети, фундаментальные разрезы, матроиды
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2017) -
О выборе стратегии налогообложения и равновесии в экономической системе
von: Махорт, А.Ф.
Veröffentlicht: (2010) -
Управляемые динамические системы и оператор Карлемана
von: Задорожный, В.Ф.
Veröffentlicht: (2008) -
Проблема Ляпунова и синтез оптимальных систем управления
von: Задорожный, В.Ф.
Veröffentlicht: (2010)