The Clique Problem in Intersection Graphs of Ellipses and Triangles.
Christoph AmbühlUli WagnerPublished in: Theory Comput. Syst. (2005)
Keyphrases
- maximum clique
- independent set
- graph properties
- graph theoretic
- massive graphs
- quasi cliques
- graph databases
- graph matching
- graph clustering
- subgraph isomorphism
- maximal cliques
- directed graph
- maximal clique enumeration
- graph construction
- branch and bound algorithm
- hough transform
- fully connected
- graph structures
- series parallel
- labeled graphs
- graph model
- graph mining
- graph structure