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

From MaRDI portal
Publication:501664

DOI10.1016/j.tcs.2016.12.001zbMath1356.05146OpenAlexW2561474155MaRDI QIDQ501664

Edyta Szymańska, Marcin Witkowski, Michał Hanćkowiak, Andrzej Czygrinow, Wojciech Wawrzyniak

Publication date: 9 January 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.12.001




Related Items (6)



Cites Work


This page was built for publication: Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs