@inbook{809aba390ad34d35ba71851f3fb1c56c,
title = "Distributed submodular maximization",
abstract = "Networked systems are often deployed over a wide area without any centralized managing authority, and rely on distributed coordination among resource-constrained nodes. This chapter presents distributed algorithms for submodular maximization, including distributed implementations of greedy and exchange-based local search algorithms. The optimality guarantees and performance of each scheme are analyzed and compared to the best centralized algorithms. Techniques for submodular maximization by multiple parallel processors, as in a cloud computing scenario, are also discussed.",
keywords = "Covariance",
author = "Andrew Clark and Basel Alomair and Linda Bushnell and Radha Poovendran",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.",
year = "2016",
doi = "10.1007/978-3-319-26977-1\_3",
language = "English",
series = "Communications and Control Engineering",
publisher = "Springer International Publishing",
number = "9783319269757",
pages = "41--53",
booktitle = "Communications and Control Engineering",
edition = "9783319269757",
}