Monotonicity of Non-deterministic Graph Searching.
Frédéric MazoitNicolas NissePublished in: WG (2007)
Keyphrases
- graph representation
- random walk
- graph structure
- graph model
- pairwise
- connected components
- graph theoretic
- bipartite graph
- graph theory
- link analysis
- stable set
- minimum spanning tree
- neural network
- directed graph
- spanning tree
- graph partitioning
- search algorithm
- graph construction
- graph search
- graph structures
- objective function