Recognizing String Graphs Is Decidable.
János PachGéza TóthPublished in: Discret. Comput. Geom. (2002)
Keyphrases
- proximity graph
- graph matching
- edit distance
- pattern matching
- graph theoretic
- suffix tree
- graph edit distance
- graph theory
- data structure
- regular expressions
- graph structure
- directed graph
- graph mining
- graph model
- automatic recognition
- graph data
- random graphs
- datalog programs
- subgraph isomorphism
- first order logic
- genetic algorithm