2 papers
cs.DC2025
Boosting performance: Gradient Clock Synchronisation with two-way measured links
Sophie Wenning
This master thesis extends the formal model of the GCS algorithm as presented by (Fan and Lynch 2004, 325), (Lenzen, Locher and Wattenhofer 2008, 510) and (Függer et al. 2023) to…
cs.DC2024
Tight Bounds for Constant-Round Domination on Graphs of High Girth and Low Expansion
Christoph Lenzen, Sophie Wenning
A long-standing open question is which graph class is the most general one permitting constant-time constant-factor approximations for dominating sets. The approximation ratio has…