Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum-Weight Independent Set in Local Conflict Graphs

Petteri Kaski, Aleksi Penttinen, Jukka Suomela. Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum-Weight Independent Set in Local Conflict Graphs. In Evangelos Kranakis, Jaroslav Opatrny, editors, Ad-Hoc, Mobile, and Wireless Networks, 6th International Conference, ADHOC-NOW 2007, Morelia, Mexico, September 24-26, 2007, Proceeedings. Volume 4686 of Lecture Notes in Computer Science, pages 74-86, Springer, 2007. [doi]

Abstract

Abstract is missing.