@article {IOPORT.05923569,
    author       = {Brunsch, Tobias and R\"oglin, Heiko and Rutten, Cyriel and Vredeveld, Tjark},
    title        = {Smoothed performance guarantees for local search.},
    year         = {2011},
    journal      = {Computing Research Repository (CoRR)},
    volume       = {2011},
    pages        = {Article No. 1105.2686},
    publisher    = {Association for Computing Machinery, New York, NY; Cornell University, Ithaka, NY},
    identifier   = {05923569},
}