Round and Communication Efficient Graph Coloring

Documenti analoghi

• A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model
  di: Chang, Yi-Jun, et al.
  Pubblicazione: (2023)
• Optimal Distributed Replacement Paths
  di: Chang, Yi-Jun, et al.
  Pubblicazione: (2025)
• Overlay Network Construction: Improved Overall and Node-Wise Message Complexity
  di: Chang, Yi-Jun, et al.
  Pubblicazione: (2024)
• Efficient Distributed Decomposition and Routing Algorithms in Minor-Free Networks and Their Applications
  di: Chang, Yi-Jun
  Pubblicazione: (2023)
• Energy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks
  di: Chang, Yi-Jun, et al.
  Pubblicazione: (2026)