The Checkpoint Problem

MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Julián Mestre. The Checkpoint Problem. In Maria J. Serna, Ronen Shaltiel, Klaus Jansen, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings. Volume 6302 of Lecture Notes in Computer Science, pages 219-231, Springer, 2010. [doi]

@inproceedings{HajiaghayiKKM10,
  title = {The Checkpoint Problem},
  author = {MohammadTaghi Hajiaghayi and Rohit Khandekar and Guy Kortsarz and Julián Mestre},
  year = {2010},
  doi = {10.1007/978-3-642-15369-3_17},
  url = {http://dx.doi.org/10.1007/978-3-642-15369-3_17},
  researchr = {https://researchr.org/publication/HajiaghayiKKM10},
  cites = {0},
  citedby = {0},
  pages = {219-231},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings},
  editor = {Maria J. Serna and Ronen Shaltiel and Klaus Jansen and José D. P. Rolim},
  volume = {6302},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-15368-6},
}