Optimal Constructions of Hybrid Algorithms

Ming-Yang Kao, Yuan Ma, Michael Sipser +1

We study on-line strategies for solving problems with hybrid algorithms. There is a problem Q and w basic algorithms for solving Q. For some lambda <= w, we have a computer with la…