Наближений алгоритм знаходження максимального к‑plex (co‑k‑plex) графу
eKMAIR
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Наближений алгоритм знаходження максимального к‑plex (co‑k‑plex) графу
|
|
| Creator |
Шило, Володимир
Градинар, Іван Ляшко, Володимир Liashko, Volodymyr |
|
| Subject |
граф
k‑plex незалежна множина кліка соціальні мережі біологічні мережі graph k-plex co-k-plex independent set clique social networks biological networks |
|
| 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.
У розвідці запропоновано та досліджено наближений алгоритм розв’язання задачі знаходження максимального k‑plex (co‑k‑plex) графу, який дав змогу покращити рекорди для деяких задач. |
|
| Date |
2013-03-05T13:13:03Z
2013-03-05T13:13:03Z 2011 |
|
| Type |
Article
|
|
| Identifier |
Шило В. П. Наближений алгоритм знаходження максимального к‑plex (co‑k‑plex) графу / Шило В. П., Градинар І. П., Ляшко В. І. // Наукові записки НаУКМА. - 2011. - Т. 125: Комп'ютерні науки. - С. 17-22.
1996-5931 http://www.ekmair.ukma.edu.ua/handle/123456789/2170 |
|
| Language |
ua
|
|
| Relation |
Наукові записки НаУКМА. - 2011. - Т. 125: Комп'ютерні науки. - С. 17-22.
|
|
| Publisher |
ВПЦ НаУКМА
|
|