Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model

Documenti analoghi

• Improved Approximation Bounds for Minimum Weight Cycle in the CONGEST Model
  di: Manoharan, Vignesh, et al.
  Pubblicazione: (2023)
• Optimal Distributed Replacement Paths
  di: Chang, Yi-Jun, et al.
  Pubblicazione: (2025)
• Deterministic Even-Cycle Detection in Broadcast CONGEST
  di: Fraigniaud, Pierre, et al.
  Pubblicazione: (2024)
• Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions
  di: Chang, Yi-Jun, et al.
  Pubblicazione: (2022)
• Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
  di: Gall, François Le, et al.
  Pubblicazione: (2018)