The Streaming Complexity of Cycle Counting, Sorting by Reversals, and Other Problems.

Elad Verbin, Wei Yu

Browse the full SODA paper archive.