Search Results for author: Christoph Durr

Found 2 papers, 1 papers with code

Online Primal-Dual Algorithms with Predictions for Packing Problems

no code implementations1 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.

Clustering Scheduling

A Quantum Algorithm for Finding the Minimum

2 code implementations18 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

Cannot find the paper you are looking for? You can Submit a new open access paper.