%--------------------------------------------------------------------------------%
% List of resources on
% "Online Algorithms and Competitive Analysis: The k-Server Problem".
%
% Author: Mário César San Felice.
% Email: [my last name] (at) ic.unicamp.br
%
% Last modification in 19/10/2010
%--------------------------------------------------------------------------------%

%--------------------------------------------------------------------------------%
% Books
%--------------------------------------------------------------------------------%

@Book{BE98,
  author = {A. Borodin and R. El-Yaniv},
  title = {Online Computation and Competitive Analysis},
  publisher = {Press Syndicate of the University of Cambridge},
  year = {1998},
}

@Book{Va01,
  author = {V.V. Vazirani},
  title = {Approximation Algorithms},
  publisher = {Springer},
  year = {2001},
}

%--------------------------------------------------------------------------------%
% Others
%--------------------------------------------------------------------------------%

@InProceedings{MMS88,
  author = {M.S. Manasse and L.A. McGeoch and D.D. Sleator},
  title = {Competitive Algorithms for On-Line Problems},
  booktitle = {STOC '88: Proceedings of the twentieth annual ACM symposium on Theory of computing},
  year = {1988},
  pages = {322--333},
  publisher = {ACM},
}

@article{MMS90,
  author = {M.S. Manasse and L.A. McGeoch and D.D. Sleator},
  title = {Competitive Algorithms for Server Problems},
  journal = {J. Algorithms},
  volume = {11},
  number = {2},
  year = {1990},
  pages = {208--230},
  publisher = {Academic Press, Inc.},
}

@InProceedings{CKPV90,
  author = {M. Chrobak and H. Karloff and T. Payne and S. Vishwanathan},
  title = {New Results on Server Problems},
  booktitle = {SODA '90: Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms},
  year = {1990},
  pages = {291--300},
  publisher = {Society for Industrial and Applied Mathematics},
}

@TechReport{FKLMSY91,
  author = {A. Fiat and R.M. Karp and M. Luby and L.A. Mcgeoch and D.D. Sleator and N.E. Young},
  title = {Competitive Paging Algorithms},
  institution = {CMU-CS, 88-196, Computer Science Department, Carnegie-Mellon University},
  year = {1991},
}

@Article{CL91,
  author = {M. Chrobak and L.L. Larmore},
  title = {An Optimal On-line Algorithm for k-Servers on Trees},
  journal = {SIAM J. Comput.},
  volume = {20},
  number = {1},
  year = {1991},
  pages = {144--148},
  publisher = {Society for Industrial and Applied Mathematics},
}

@Article{CL92,
  author = {M. Chrobak and L.L. Larmore},
  title = {The Server Problem and On-Line Games},
  journal = {DIMACS Series in Discrete Mathematics and Theoretical Computer Science},
  volume = {7},
  year = {1992},
  pages = {11--64},
}

@Article{KP95,
  author = {E. Koutsoupias and C.H. Papadimitriou},
  title = {On the k-Server Conjecture},
  journal = {J. ACM},
  volume = {42},
  number = {5},
  year = {1995},
  pages = {971--983},
  publisher = {ACM},
}

@Article{KP96,
  author = {E. Koutsoupias and C.H. Papadimitriou},
  title = {The 2-Evader Problem},
  journal = {Inf. Process. Lett.},
  volume = {57},
  number = {5},
  year = {1996},
  pages = {249--252},
  publisher = {Elsevier North-Holland, Inc.},
}

@InProceedings{CL98,
  author = {M. Chrobak and L.L. Larmore},
  title = {Metrical Task Systems, the Server Problem and the Work Function Algorithm},
  booktitle = {Developments from a June 1996 seminar on Online algorithms},
  year = {1998},
  pages = {74--96},
  publisher = {Springer-Verlag},
}

@InProceedings{BCL99,
  author = {W. Bein and M. Chrobak and L.L. Larmore},
  title = {The 3-Server Problem in the Plane},
  booktitle = {ESA '99: Proceedings of the 7th Annual European Symposium on Algorithms},
  year = {1999},
  pages = {301--312},
  publisher = {Springer-Verlag},
}

@InProceedings{Ko99,
  author = {E. Koutsoupias},
  title = {Weak Adversaries for the k-Server Problem},
  booktitle = {FOCS '99: Proceedings of the 40th Annual Symposium on Foundations of Computer Science},
  year = {1999},
  pages = {444},
  publisher = {IEEE Computer Society},
}

@Article{BK04,
  author = {Y. Bartal and E. Koutsoupias},
  title = {On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem},
  journal = {Theor. Comput. Sci.},
  volume = {324},
  number = {2-3},
  year = {2004},
  pages = {337--345},
  publisher = {Elsevier Science Publishers Ltd.},
}