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

Реоптимизация задачи о покрытии множествами

При додаванні або звільненні елемента з множини задачу про покриття множинами реоптимізовано з відношенням (2 - 1/(ln m + 1)), де m— число елементів множини. Подібний результат має місце при додаванні або вилученні довільного числа 1 < p < m елшементів з множини. If an element is inserted int...

Повний опис

Збережено в:

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Реоптимизация обобщенных проблем о выполнимости с аппроксимационно-устойчивыми предикатами
за авторством: Михайлюк, В.А., та інші
Опубліковано: (2012)

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

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

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

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

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

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

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

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

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

Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями
за авторством: Сотсков, Ю.Н., та інші
Опубліковано: (2012)

Рекуррентный аддитивно-мультипликативный многоэтапный алгоритм МГУА для задачи классификации объектов, заданных множествами наблюдений
за авторством: Павлов, В.А., та інші
Опубліковано: (2015)

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

О гомоморфизме компонентной сети Петри
за авторством: Лукьянова, Е.А.
Опубліковано: (2014)

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

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

Несколько замечаний о проблеме Коллатца
за авторством: Рысцов, И.К.
Опубліковано: (2013)

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

О некоторых множествах автоматов над конечным кольцом
за авторством: Скобелев, В.Г.
Опубліковано: (2011)

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

О работах киевской школы теоретической криптографии
за авторством: Савчук, М.Н.
Опубліковано: (2010)

О классе формул языка L*, специфицирующих автоматы с конечной памятью
за авторством: Чеботарев, А.Н.
Опубліковано: (2010)

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

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

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

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

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

О скорости сходимости в асимптотическом разложении для эргодического распределения полумарковской модели управления типа (s, S)
за авторством: Алиев, Р.Т., та інші
Опубліковано: (2012)

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

О некоторых научных результатах Ю. М. Ермольева и его школы в области современной теории оптимизации
за авторством: Кнопов, П.С., та інші
Опубліковано: (2011)

Проверка эквивалентности программ с помощью двухленточных автоматов
за авторством: Захаров, В.А.
Опубліковано: (2010)

Моделирование мультиагентных систем с помощью обобщенных сетей активных ресурсов
за авторством: Башкин, В.А., та інші
Опубліковано: (2011)

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

Применение "бесполезных" ходов при решении задачи о покрытии
за авторством: Шило, П.В.
Опубліковано: (2014)

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

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

Логические операции над нечеткими множествами и отношениями в автоматной интерпретации
за авторством: Крывый, С.Л., та інші
Опубліковано: (2020)

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

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

Свойства предикатного трансформера системы VRS
за авторством: Летичевский, А.А., та інші
Опубліковано: (2010)