Наближений алгоритм знаходження максимального к‑plex (co‑k‑plex) графу
| dc.contributor.author | Шило, Володимир | |
| dc.contributor.author | Градинар, Іван | |
| dc.contributor.author | Ляшко, Володимир | |
| dc.date.accessioned | 2013-03-05T13:13:03Z | |
| dc.date.available | 2013-03-05T13:13:03Z | |
| dc.date.issued | 2011 | |
| dc.description | In the paper an approximate algorithm for solving the maximum k‑plex (co‑k‑plex) problem in a graph was proposed and studied. This algorithm improved the records for some benchmarks. | uk_UA |
| dc.description.abstract | У розвідці запропоновано та досліджено наближений алгоритм розв’язання задачі знаходження максимального k‑plex (co‑k‑plex) графу, який дав змогу покращити рекорди для деяких задач. | uk_UA |
| dc.identifier.citation | Шило В. П. Наближений алгоритм знаходження максимального к‑plex (co‑k‑plex) графу / Шило В. П., Градинар І. П., Ляшко В. І. // Наукові записки НаУКМА. - 2011. - Т. 125: Комп'ютерні науки. - С. 17-22. | uk_UA |
| dc.identifier.issn | 1996-5931 | |
| dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/2170 | |
| dc.language.iso | uk | uk_UA |
| dc.publisher | ВПЦ НаУКМА | uk_UA |
| dc.relation.source | Наукові записки НаУКМА. - 2011. - Т. 125: Комп'ютерні науки. - С. 17-22. | uk_UA |
| dc.status | published earlier | uk_UA |
| dc.subject | граф | uk_UA |
| dc.subject | k‑plex | uk_UA |
| dc.subject | незалежна множина | uk_UA |
| dc.subject | кліка | uk_UA |
| dc.subject | соціальні мережі | uk_UA |
| dc.subject | біологічні мережі | uk_UA |
| dc.subject | graph | uk_UA |
| dc.subject | k-plex | uk_UA |
| dc.subject | co-k-plex | uk_UA |
| dc.subject | independent set | uk_UA |
| dc.subject | clique | uk_UA |
| dc.subject | social networks | uk_UA |
| dc.subject | biological networks | uk_UA |
| dc.title | Наближений алгоритм знаходження максимального к‑plex (co‑k‑plex) графу | uk_UA |
| dc.type | Article | uk_UA |