Fast Periodic Graph Exploration with Constant Memory.
Leszek GasieniecRalf KlasingRussell A. MartinAlfredo NavarraXiaohui ZhangPublished in: SIROCCO (2007)
Keyphrases
- random walk
- connected components
- graph theoretic
- graph model
- memory usage
- structured data
- weighted graph
- graph theory
- bipartite graph
- directed acyclic graph
- main memory
- directed graph
- stable set
- associative memory
- computational power
- graph representation
- graphical representation
- graph search
- dependency graph
- graph based algorithm