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

Elad Verbin Wei Yu

Published in: SODA (2011)

Keyphrases

decision problems
real time
data sets
computational complexity
optimization problems
solving problems
machine learning
multi agent
expert systems
search space
computational cost
simulated annealing
application domains
benchmark problems