Asymptotic Clique Covering Ratios of Distance Graphs.
Daphne Der-Fen LiuXuding ZhuPublished in: Eur. J. Comb. (2002)
Keyphrases
- clustering algorithm
- graph partitioning
- independent set
- graph properties
- maximum clique
- worst case
- quasi cliques
- maximum weight
- distance measure
- graph matching
- graph theory
- graph mining
- graph theoretic
- minimum distance
- laplace transform
- maximum independent set
- social networks
- neighborhood graph
- graph construction
- hamming distance
- directed graph
- distance metric
- distance function
- nearest neighbor
- lower bound