Strong spatial mixing of list coloring of graphs.
David GamarnikDmitriy KatzSidhant MisraPublished in: Random Struct. Algorithms (2015)
Keyphrases
- spatial information
- spatial and temporal
- spatial distribution
- spatial reasoning
- spatial temporal
- high level
- temporal events
- spatial correlation
- graph theoretic
- graph representation
- graph mining
- geographic information systems
- graph structure
- graph theory
- spatial data
- spatio temporal
- ranked list
- spatial relationships
- graph matching
- spatial databases
- directed graph
- evolutionary algorithm
- bayesian networks
- data sets