On the Graph-Density of Random 0/1-Polytopes.
Volker KaibelAnja RemshagenPublished in: RANDOM-APPROX (2003)
Keyphrases
- graph representation
- random walk
- graph matching
- graph theory
- graph structure
- spanning tree
- low density
- graph based algorithm
- graph theoretic
- directed acyclic graph
- weighted graph
- structured data
- graph model
- graph partitioning
- web graph
- bipartite graph
- random graphs
- adjacency matrix
- dependency graph
- connected components