A primal-dual resource augmentation analysis of a constant approximate algorithm for stable coalitions in a cluster

Nedialko B. Dimitrov, Indrajit Roy. A primal-dual resource augmentation analysis of a constant approximate algorithm for stable coalitions in a cluster. In Friedhelm Meyer auf der Heide, Nir Shavit, editors, SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallel Algorithms and Architectures, Munich, Germany, June 14-16, 2008. pages 236-245, ACM, 2008. [doi]

Abstract

Abstract is missing.