Pith. sign in

In Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing , pages 471–480,

coloring in congested clique, massively parallel compu tation, centralized local computation · 2019

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
browse 1 citing papers

fields

cs.DS 1

years

2025 1

verdicts

CONDITIONAL 1

representative citing papers

Locally computing edge orientations

cs.DS · 2025-01-03 · conditional · novelty 6.0

First local-computation-algorithm treatment of low-out-degree edge orientation, with a Ω(√n/r) lower bound on forests and sublinear r-orientation and 4-coloring algorithms for bounded-degree forests.

citing papers explorer

Showing 1 of 1 citing paper.

  • Locally computing edge orientations cs.DS · 2025-01-03 · conditional · none · ref 1

    First local-computation-algorithm treatment of low-out-degree edge orientation, with a Ω(√n/r) lower bound on forests and sublinear r-orientation and 4-coloring algorithms for bounded-degree forests.