Only recently, progress has been made in obtaining o(log (rank))-competitive algorithms for the matroid secretary problem. More precisely, Chakraborty and Lachish ...
Quantum computers show advantages over classical computers in some problems, such as unordered data base searching and prime factorization. Finding more problems that can take quantum speedup has ...