Реоптимізація задачі про покриття множинами : асимптотичний поріг відношення апроксимації
| dc.contributor.author | Михайлюк, Віктор | |
| dc.contributor.author | Ляшко, Володимир | |
| dc.date.accessioned | 2012-12-20T08:37:56Z | |
| dc.date.available | 2012-12-20T08:37:56Z | |
| dc.date.issued | 2012 | |
| dc.description | Under an element insertion or deletion from the set for the set covering problem there exists an algorithm of reoptimization that is asymptotically optimal approximation algorithm with some approximation ratio taking into account the standard conditions of complexity theory in theoretical computer science. | uk_UA |
| dc.description.abstract | При добавленні або звільненні елемента з множини для задачі про покриття множинами існує алгоритм реоптимізації, який є асимптотично оптимальним наближеним алгоритмом, при деякому відношенні апроксимації з урахуванням стандартних умов теорії складності обчислень. | uk_UA |
| dc.identifier.citation | Михайлюк В. О. Реоптимізація задачі про покриття множинами : асимптотичний поріг відношення апроксимації / Михайлюк В. О., Ляшко В. І. // Наукові записки НаУКМА. - 2012. - Т. 138 : Комп'ютерні науки. - С. 95-99. | uk_UA |
| dc.identifier.issn | 1996-5931 | |
| dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/1923 | |
| dc.language.iso | uk | uk_UA |
| dc.publisher | ВПЦ НаУКМА | uk_UA |
| dc.relation.source | Наукові записки НаУКМА. - 2012. - Т. 138 : Комп'ютерні науки. - С. 95-99. | uk_UA |
| dc.status | published earlier | uk_UA |
| dc.subject | C-наближений алгоритм | uk_UA |
| dc.subject | поріг відношення апроксимації | uk_UA |
| dc.subject | реоптимізація | uk_UA |
| dc.subject | РСР теорема | uk_UA |
| dc.subject | C-approximation algorithm | uk_UA |
| dc.subject | threshold of approximation ratio | uk_UA |
| dc.subject | reoptimization | uk_UA |
| dc.subject | PCP theorem | uk_UA |
| dc.title | Реоптимізація задачі про покриття множинами : асимптотичний поріг відношення апроксимації | uk_UA |
| dc.type | Article | uk_UA |