Cellular d-graph automata with augmented memory.
Tsvi DubitzkiAngela Y. WuPublished in: Inf. Sci. (1980)
Keyphrases
- cellular automata
- graph representation
- memory usage
- graph theory
- bipartite graph
- memory requirements
- finite automata
- graph structure
- random graphs
- graph matching
- connected components
- random walk
- weighted graph
- computing power
- graph theoretic
- lattice gas
- graph search
- memory management
- memory size
- dependency graph
- data sets
- graph mining
- main memory
- directed graph
- computational complexity
- database systems
- social networks
- search engine
- genetic algorithm