Editing Graphs Into Few Cliques: Complexity, Approximation, and Kernelization Schemes.
Falk HüffnerChristian KomusiewiczAndré NichterleinPublished in: WADS (2015)
Keyphrases
- approximation error
- weighted graph
- approximation schemes
- computational complexity
- graph structure
- maximal cliques
- neural network
- worst case
- approximation algorithms
- space complexity
- graph model
- graph representation
- maximum clique
- subgraph isomorphism
- approximation methods
- graph databases
- message passing
- closed form
- bayesian networks
- social networks