Similar Items: Beyond Brooks: $(Δ-1)$-Coloring in Semi-Streaming
- Faster Deterministic Streaming Vertex Coloring
- Online Coloring for Graphs of Large Odd Girth
- Estimating Correlation Clustering Cost in Node-Arrival Stream
- Nearly-Tight Bounds for Zonotope Containment and Beyond
- A Separator for Minor-Free Graphs Beyond the Flow Barrier
- Curvature Beyond Positivity: Greedy Guarantees for Arbitrary Submodular Functions