Max-tolerance graphs as intersection graphs: cliques, cycles, and recognition.
Michael KaufmannJan KratochvílKatharina Anna LehmannAmarendran R. SubramanianPublished in: SODA (2006)
Keyphrases
- weighted graph
- graph matching
- graph structure
- graph theory
- graph theoretic
- maximal cliques
- recognition accuracy
- graph mining
- directed graph
- graph clustering
- graph representation
- undirected graph
- graph model
- graphical models
- pattern recognition
- series parallel
- neural network
- recognition process
- random graphs
- automatic recognition
- maximum clique
- graph partitioning
- spanning tree
- image recognition
- bipartite graph
- recognition rate
- similarity measure
- feature extraction
- clustering algorithm