Time and Space Efficient Quantum Algorithms for Detecting Cycles and Testing Bipartiteness.

Chris Cade Ashley Montanaro Aleksandrs Belovs

Published in: CoRR (2016)

Keyphrases

space efficient
data structure
learning algorithm
suffix array
computational complexity
data mining
similarity measure
data streams
data analysis
significant improvement
computational cost
data management
range queries
linear space
kd tree