Correlation Decay in Random Decision Networks

DOI10.1287/moor.2013.0609zbMath1291.90047arXiv0912.0338MaRDI QIDQ5169700

David A. Goldberg, David Gamarnik, Theophane Weber

Publication date: 11 July 2014

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0912.0338

zbMATH Keywords

optimization; NP-hardness; long-range independence

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

90B15: Stochastic network models in operations research

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms

68W20: Randomized algorithms