Шило, ВолодимирГрадинар, ІванЛяшко, Володимир2013-03-052013-03-052011Шило В. П. Наближений алгоритм знаходження максимального к‑plex (co‑k‑plex) графу / Шило В. П., Градинар І. П., Ляшко В. І. // Наукові записки НаУКМА. - 2011. - Т. 125: Комп'ютерні науки. - С. 17-22.1996-5931https://ekmair.ukma.edu.ua/handle/123456789/2170In 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) графу, який дав змогу покращити рекорди для деяких задач.ukграфk‑plexнезалежна множинаклікасоціальні мережібіологічні мережіgraphk-plexco-k-plexindependent setcliquesocial networksbiological networksArticle