Finding repeated elements

J. Misra, David Gries · 1982 · Science of Computer Programming · DOI 10.1016/0167-6423(82)90012-0

1 Pith paper cite this work, alongside 322 external citations. Polarity classification is still indexing.

1 Pith paper citing it

322 external citations · Crossref

open at publisher browse 1 citing papers

citation-role summary

method 1

use method 1

cs.DS · 2026-05-08 · unverdicted · novelty 8.0

A deterministic semi-streaming algorithm achieves an O(Δ)-coloring in O(√log Δ) passes, the first with linear palette size and sublogarithmic passes.

Showing 1 of 1 citing paper.

Faster Deterministic Streaming Vertex Coloring cs.DS · 2026-05-08 · unverdicted · none · ref 9
A deterministic semi-streaming algorithm achieves an O(Δ)-coloring in O(√log Δ) passes, the first with linear palette size and sublogarithmic passes.