Recognizing string graphs in NP.
Marcus SchaeferEric SedgwickDaniel StefankovicPublished in: J. Comput. Syst. Sci. (2003)
Keyphrases
- proximity graph
- computational complexity
- data structure
- np complete
- graph matching
- graph theoretic
- graph theory
- graph edit distance
- np hard
- string matching
- graph mining
- graph clustering
- automatic recognition
- data sets
- directed graph
- pattern matching
- undirected graph
- graph model
- graph structure
- structured objects
- labeled graphs
- learning algorithm