Improved Induced Matchings in Sparse Graphs.

Rok Erman Lukasz Kowalik Matjaz Krnc Tomasz Walen

Published in: IWPEC (2009)

Keyphrases

high dimensional
pattern recognition
maximum cardinality
sparse representation
directed graph
graph theory
graph partitioning
data sets
genetic algorithm
np hard
graph databases
complex structures
random projections
sparse data
compressive sensing
random graphs