On the power of one bit: How to explore a graph when you cannot backtrack?
Artur MencDominik PajakPrzemyslaw UznanskiPublished in: CoRR (2015)
Keyphrases
- graph representation
- graph theory
- structured data
- search algorithm
- graph model
- connected components
- graph structure
- neural network
- stable set
- graph based algorithm
- search tree
- directed graph
- random walk
- bipartite graph
- graph matching
- computational complexity
- edge weights
- graph data
- graph construction
- bayesian networks
- data sets