Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees.

Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti

Browse the full PODC paper archive.