@misc{indiciae53a8bc49226e,
  title = {Smoothed Performance Guarantees for Local Search},
  author = {Tobias Brunsch and Heiko Röglin and Cyriel Rutten and Tjark Vredeveld},
  year = {2013},
  url = {https://arxiv.org/abs/1105.2686},
  note = {Source identifier: 1105.2686}
}