Approximability of Clique Transversal in Perfect Graphs.
Samuel FioriniR. KrithikaN. S. NarayanaswamyVenkatesh RamanPublished in: Algorithmica (2018)
Keyphrases
- independent set
- maximum clique
- graph properties
- quasi cliques
- graph theory
- graph theoretic
- maximum independent set
- graph mining
- directed graph
- graph matching
- approximation algorithms
- small world
- subgraph isomorphism
- random graphs
- data mining
- graph representation
- probabilistic model
- graph kernels
- series parallel
- maximum weight
- lower bound
- search algorithm