A GPU based local search algorithm for the unweighted and weighted maximum s-plex problems
Sign Up to like & getrecommendations! Published in 2020 at "Annals of Operations Research"
DOI: 10.1007/s10479-019-03159-5
Abstract: Given a graph G(V, E) and a value $$s \in {\mathbb {N}}$$s∈N, an s-plex S is a subset of V such that each vertex $$v \in S$$v∈S has at least $$|S|-s$$|S|-s adjacent vertices in the subgraph… read more here.
Keywords: gpu based; local search; algorithm unweighted; based local ... See more keywords