Coloring Random 3-Colorable Graphs with Non-uniform Edge Probabilities.
Ulrik BrandesJürgen LernerPublished in: MFCS (2006)
Keyphrases
- weighted graph
- undirected graph
- minimum spanning trees
- probability distribution
- edge weights
- edge information
- edge detection
- graph matching
- graph model
- edge detector
- directed graph
- vertex set
- bipartite graph
- conditional probabilities
- edge map
- graph representation
- probability theory
- graph construction
- belief networks
- graph mining
- graph clustering
- pattern recognition