Spatial mixing and the connective constant: Optimal bounds.
Alistair SinclairPiyush SrivastavaDaniel StefankovicYitong YinPublished in: CoRR (2014)
Keyphrases
- worst case
- constant factor
- spatial data
- lower bound
- upper bound
- tight bounds
- asymptotically optimal
- spatial and temporal
- optimal solution
- arbitrarily close
- real time
- error tolerance
- spatial patterns
- vc dimension
- geographic information systems
- spatial databases
- multi class
- scheduling problem
- dynamic programming
- objective function