On the power of local graph expansion grammars with and without additional restrictions.
Frank DrewesYannick StadePublished in: Theor. Comput. Sci. (2024)
Keyphrases
- power consumption
- graph structure
- random walk
- graph grammars
- graph theory
- grammatical inference
- graph representation
- natural language
- graph construction
- graph theoretic
- stochastic grammar
- graph based algorithm
- graph partitioning
- weighted graph
- structured data
- graphical representation
- graph clustering
- bipartite graph
- directed graph
- graph search
- pairwise
- stable set
- social networks