Запис Детальніше

Наближений алгоритм знаходження максимального к‑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 ВПЦ НаУКМА