Multicut on Graphs of Bounded Clique-Width.
Martin LacknerReinhard PichlerStefan RümmeleStefan WoltranPublished in: COCOA (2012)
Keyphrases
- maximum clique
- independent set
- graph properties
- graph matching
- graph theory
- bounded treewidth
- graph theoretic
- quasi cliques
- weighted graph
- maximal clique enumeration
- maximum weight
- maximal cliques
- graph representation
- graph model
- bipartite graph
- graph construction
- graph partitioning
- series parallel
- directed graph
- graph kernels
- undirected graph
- graph mining
- special case