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

Скорочена інформація про документ
dc.contributor.authorМихайлюк, В.А.
dc.date.accessioned2013-06-17T06:16:06Z
dc.date.available2013-06-17T06:16:06Z
dc.date.issued2010
dc.description.abstractПри додаванні або звільненні елемента з множини задачу про покриття множинами реоптимізовано з відношенням (2 - 1/(ln m + 1)), де m— число елементів множини. Подібний результат має місце при додаванні або вилученні довільного числа 1 < p < m елшементів з множини.uk_UA
dc.description.abstractIf an element is inserted into or deleted from a set, the set covering problem can be reoptimizated with the ratio (2 - 1/(ln m + 1)), where m is the number of elements of the set. A similar result holds if an arbitrary number 1< p < m of elements of the set is inserted or deleted.uk_UA
dc.identifier.citationРеоптимизация задачи о покрытии множествами / В.А. Михайлюк // Кибернетика и системный анализ. — 2010. — № 6. — С. 27–31. — Бібліогр.: 8 назв. — рос.uk_UA
dc.identifier.issn0023-1274
dc.identifier.udc519.854
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/45644
dc.language.isoruuk_UA
dc.publisherІнститут кібернетики ім. В.М. Глушкова НАН Україниuk_UA
dc.relation.ispartofКибернетика и системный анализ
dc.statuspublished earlieruk_UA
dc.subjectКибернетикаuk_UA
dc.titleРеоптимизация задачи о покрытии множествамиuk_UA
dc.title.alternativeРеоптимізація задачі про покриття множинамиuk_UA
dc.title.alternativeReoptimization of set covering problemsuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
03-Mikhailyuk.pdf
Розмір:
85.42 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Кибернетика и системный анализ, 2010, № 6