Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class.
Erik D. Demaine, Timothy D. Goodrich, Kyle Kloster, Brian Lavallee, Quanquan C. Liu, Blair D. Sullivan, Ali Vakilian, Andrew van der Poel
Browse the full ESA paper archive.