Near-optimal distributed dominating set in bounded arboricity graphs

Abstract We describe a simple deterministic $$O( \varepsilon ^{-1} \log \Delta )$$ O ( ε...

Bibliographic Details
Main Authors:	Dory, Michal, Ghaffari, Mohsen, Ilchi, Saeed
Other Authors:	Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format:	Article
Language:	English
Published:	Springer Berlin Heidelberg 2023
Online Access:	https://hdl.handle.net/1721.1/150786

Internet

https://hdl.handle.net/1721.1/150786