pith. sign in

Title resolution pending

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

1 Pith paper citing it

fields

cs.DS 1

years

2026 1

verdicts

CONDITIONAL 1

representative citing papers

Beyond Brooks: $(\Delta-1)$-Coloring in Semi-Streaming

cs.DS · 2026-05-08 · conditional · novelty 7.0

A one-pass semi-streaming algorithm computes (Δ-1)-colorings for large-degree graphs without Δ-cliques, together with an Ω(n(k+1)) space lower bound for (Δ-k)-coloring when k is smaller.

citing papers explorer

Showing 1 of 1 citing paper.

  • Beyond Brooks: $(\Delta-1)$-Coloring in Semi-Streaming cs.DS · 2026-05-08 · conditional · none · ref 34

    A one-pass semi-streaming algorithm computes (Δ-1)-colorings for large-degree graphs without Δ-cliques, together with an Ω(n(k+1)) space lower bound for (Δ-k)-coloring when k is smaller.