A PTAS for Minimum Clique Partition in Unit Disk Graphs
Imran A. PirwaniMohammad R. SalavatipourPublished in: CoRR (2009)
Keyphrases
- maximum clique
- independent set
- graph properties
- quasi cliques
- spanning tree
- approximation algorithms
- maximal clique enumeration
- graph theoretic
- maximal cliques
- graph theory
- maximum independent set
- undirected graph
- graph representation
- minimum cost
- graph structure
- random graphs
- vertex set
- approximation schemes
- graph matching
- graph databases
- objective function
- series parallel
- polynomial time approximation
- weighted graph
- directed graph