On the reachability of a version of graph-rewriting system.
Kohji TomitaHaruhisa KurokawaPublished in: Inf. Process. Lett. (2009)
Keyphrases
- rewriting systems
- rewriting rules
- graph representation
- random walk
- graph structure
- graph mining
- weighted graph
- rewrite rules
- graph theory
- bipartite graph
- directed acyclic graph
- conjunctive queries
- graph partitioning
- structured data
- state space
- transitive closure
- special case
- graph model
- stable set
- adjacency matrix
- graph clustering
- equivalence classes
- edge weights
- graph theoretic
- data sets
- databases