Recognizing string graphs in NP.
Marcus SchaeferEric SedgwickDaniel StefankovicPublished in: STOC (2002)
Keyphrases
- proximity graph
- computational complexity
- graph theoretic
- np hard
- data structure
- np complete
- directed graph
- graph theory
- automatic recognition
- graph mining
- labeled graphs
- random graphs
- data sets
- knn
- neural network
- graph databases
- spanning tree
- graph partitioning
- graph representation
- weighted graph
- graph clustering
- pattern matching
- adjacency matrix