Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs

Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak, Marcin Witkowski. Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs. Theoretical Computer Science, 662:1-8, 2017. [doi]

Abstract

Abstract is missing.