Correlation decay and deterministic FPTAS for counting colorings of a graph.
David GamarnikDmitriy KatzPublished in: J. Discrete Algorithms (2012)
Keyphrases
- power law
- graph representation
- graph structure
- spanning tree
- graph theory
- random walk
- graph model
- weighted graph
- correlation coefficient
- connected components
- structured data
- directed graph
- bipartite graph
- black box
- graph matching
- directed acyclic graph
- graph mining
- complex networks
- graph partitioning
- edge weights
- search algorithm
- correlation analysis