ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1704.05739
  4. Cited By
How Long It Takes for an Ordinary Node with an Ordinary ID to Output?
v1v2 (latest)

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

19 April 2017
Laurent Feuilloley
ArXiv (abs)PDFHTML

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

8 / 8 papers shown
Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic
  Energy Cost
Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy CostACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2024
Alkida Balliu
Pierre Fraigniaud
Dennis Olivetti
Mikael Rabie
187
2
0
27 Oct 2024
On the Node-Averaged Complexity of Locally Checkable Problems on Trees
On the Node-Averaged Complexity of Locally Checkable Problems on TreesInternational Symposium on Distributed Computing (DISC), 2023
Alkida Balliu
S. Brandt
Fabian Kuhn
Dennis Olivetti
Gustav Schmid
226
4
0
08 Aug 2023
Average Awake Complexity of MIS and Matching
Average Awake Complexity of MIS and MatchingACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022
M. Ghaffari
Julian Portmann
168
14
0
10 May 2023
Node and Edge Averaged Complexities of Local Graph Problems
Node and Edge Averaged Complexities of Local Graph ProblemsDistributed computing (Distrib. Comput.), 2022
Alkida Balliu
M. Ghaffari
Fabian Kuhn
Dennis Olivetti
192
13
0
17 Aug 2022
Sleeping Model: Local and Dynamic Algorithms
Sleeping Model: Local and Dynamic Algorithms
Tzalik Maimon
86
4
0
10 Dec 2021
Deterministic Logarithmic Completeness in the Distributed Sleeping Model
Deterministic Logarithmic Completeness in the Distributed Sleeping ModelInternational Symposium on Distributed Computing (DISC), 2021
Leonid Barenboim
Tzalik Maimon
177
22
0
04 Aug 2021
Sleeping is Efficient: MIS in $O(1)$-rounds Node-averaged Awake
  Complexity
Sleeping is Efficient: MIS in O(1)O(1)O(1)-rounds Node-averaged Awake ComplexityACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2020
Soumyottam Chatterjee
R. Gmyr
Gopal Pandurangan
186
37
0
12 Jun 2020
Distributed Symmetry-Breaking with Improved Vertex-Averaged Complexity
Distributed Symmetry-Breaking with Improved Vertex-Averaged Complexity
Leonid Barenboim
Y. Tzur
132
13
0
24 May 2018
1
Page 1 of 1