Deterministic Graph Exploration with Advice.
Barun GorainAndrzej PelcPublished in: ACM Trans. Algorithms (2019)
Keyphrases
- structured data
- random walk
- connected components
- graph representation
- graph theory
- directed acyclic graph
- directed graph
- graph model
- dependency graph
- graph theoretic
- graph structure
- graph properties
- spanning tree
- graph matching
- special case
- link analysis
- database
- bipartite graph
- information visualization
- minimum spanning tree
- neural network
- stable set
- data sets