Automata and graph compression.
Mehryar MohriMichael RileyAnanda Theertha SureshPublished in: ISIT (2015)
Keyphrases
- graph representation
- directed graph
- graph structure
- graph theoretic
- cellular automata
- compression ratio
- compression scheme
- graph theory
- stable set
- random graphs
- finite state machines
- weighted graph
- data compression
- connected components
- structured data
- random walk
- compression algorithm
- graph model
- finite automata
- bipartite graph
- finite state
- graph partitioning
- binary images
- graph clustering
- graph construction
- graph search
- search algorithm