v1v2 (latest)

How Long It Takes for an Ordinary Node with an Ordinary ID to Output?

19 April 2017

Laurent Feuilloley

Papers citing "How Long It Takes for an Ordinary Node with an Ordinary ID to Output?"

4 / 4 papers shown

Title
Average Awake Complexity of MIS and Matching M. Ghaffari Julian Portmann 48 13 0 10 May 2023
Deterministic Logarithmic Completeness in the Distributed Sleeping Model Leonid Barenboim Tzalik Maimon 28 21 0 04 Aug 2021
Sleeping is Efficient: MIS in $O(1)$ -rounds Node-averaged Awake Complexity Soumyottam Chatterjee R. Gmyr Gopal Pandurangan 62 34 0 12 Jun 2020
Distributed Symmetry-Breaking with Improved Vertex-Averaged Complexity Leonid Barenboim Y. Tzur 37 12 0 24 May 2018