Реоптимизация задачи о покрытии множествами / Михайлюк В. А. (2010)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000468281
  Кибернетика и системный анализ      А - 2019  /     Випуск (2010, Т. 46, № 6)

Михайлюк В. А.
Реоптимизация задачи о покрытии множествами

У разі додавання або звільнення елемента з множини задачу про покриття множинами реоптимізовано з відношенням <$E left ( 2~-~1 over {ln~m~+~1} right )>, де m - число елементів множини. Подібний результат має місце у разі додавання або вилучення довільного числа <$E 1~<<~p~<<~m> елементів із множини.

Бібліографічний опис:
Михайлюк В. А.  Реоптимизация задачи о покрытии множествами. Кибернетика и системный анализ. 2010. Т. 46, № 6. С. 27-31. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000468281

English  Cybernetics and Systems Analysis   /     Issue (2010, 46 (6))

translit Transliteration

Mikhajljuk V. A.
Reoptimizatsija zadachi o pokrytii mnozhestvami

Cite:
Mikhajljuk, V. A. (2010). Reoptimizatsija zadachi o pokrytii mnozhestvami. Cybernetics and Systems Analysis, 46 (6), 27-31 http://jnas.nbuv.gov.ua/article/UJRN-0000468281 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна