Graph Decomposition and Descriptional Complexity of Soliton Automata.
Miklós KrészPublished in: J. Autom. Lang. Comb. (2007)
Keyphrases
- graph theory
- tree decomposition
- weighted graph
- graph structure
- causal graph
- graph theoretic
- bipartite graph
- cellular automata
- structured data
- worst case
- computational cost
- decision problems
- connected components
- random walk
- neural network
- structural learning
- bounded treewidth
- graph representation
- lattice gas
- finite state machines
- image decomposition
- finite automata
- graph clustering
- graph partitioning
- finite state
- search engine