\begin{thebibliography}{CLRS09}

\bibitem[BEY98]{boro1}
Allan Borodin and Ran El-Yaniv.
\newblock {\em Online Computation and Competitive Analysis}.
\newblock Cambridge University Press, Cambridge, 1998.

\bibitem[CLRS09]{clrs09}
T.~H. Cormen, C.~E. Leiserson, R.~L. Rivest, and C.~Stein.
\newblock {\em Introduction to Algorithms.}
\newblock MIT Press, $3^{rd}$ edition, 2009.

\bibitem[MR95]{mot2}
Rajeev Motwani and Prabhakar Raghavan.
\newblock {\em Randomized Algorithms}.
\newblock Cambridge University Press, Cambridge, England, June 1995.

\end{thebibliography}
