Sunday, December 4, 2011

11/08/2011

Competitive ratio, is the ratio of performance of an online algorithm to the offline algorithm.

--Shaunak Shah