Наближений алгоритм знаходження максимального к‑plex (co‑k‑plex) графу

Loading...
Thumbnail Image
Date
2011
Authors
Шило, Володимир
Градинар, Іван
Ляшко, Володимир
Journal Title
Journal ISSN
Volume Title
Publisher
ВПЦ НаУКМА
Abstract
У розвідці запропоновано та досліджено наближений алгоритм розв’язання задачі знаходження максимального k‑plex (co‑k‑plex) графу, який дав змогу покращити рекорди для деяких задач.
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.
Keywords
граф, k‑plex, незалежна множина, кліка, соціальні мережі, біологічні мережі, graph, k-plex, co-k-plex, independent set, clique, social networks, biological networks
Citation
Шило В. П. Наближений алгоритм знаходження максимального к‑plex (co‑k‑plex) графу / Шило В. П., Градинар І. П., Ляшко В. І. // Наукові записки НаУКМА. - 2011. - Т. 125: Комп'ютерні науки. - С. 17-22.