Clique Cover and Graph Separation: New Incompressibility Results.
Marek CyganStefan KratschMarcin PilipczukMichal PilipczukMagnus WahlströmPublished in: ACM Trans. Comput. Theory (2014)
Keyphrases
- quasi cliques
- maximum weight
- independent set
- maximum clique
- random walk
- graph properties
- graph theoretic
- structured data
- graph structure
- graph theory
- directed graph
- graph databases
- clique tree
- stable set
- maximum independent set
- neural network
- graph based algorithm
- graph structures
- graph representation
- graph partitioning
- connected components
- special case
- data sets
- graph construction
- fully connected
- spanning tree
- bipartite graph
- social network analysis
- markov random field
- similarity measure
- maximal clique enumeration