no code implementations • 1 Oct 2021 • Nguyen Kim Thang, Christoph Durr
The domain of online algorithms with predictions has been extensively studied for different applications such as scheduling, caching (paging), clustering, ski rental, etc.
2 code implementations • 18 Jul 1996 • Christoph Durr, Peter Hoyer
We give a quantum algorithm to find the index y in a table T of size N such that in time O(c sqrt N), T[y] is minimum with probability at least 1-1/2^c.
Quantum Physics Data Structures and Algorithms