Distributed Approximation Algorithms via LP-Duality and Randomization

Devdatt P. Dubhashi, Fabrizio Grandoni 0001, Alessandro Panconesi. Distributed Approximation Algorithms via LP-Duality and Randomization. In Teofilo F. Gonzalez, editor, Handbook of Approximation Algorithms and Metaheuristics, Second Edition, Volume 1: Methologies and Traditional Applications. pages 203-224, Chapman and Hall/CRC, 2018. [doi]

Abstract

Abstract is missing.