Text this: Solving NP-hard problems on graphs that are almost trees and an application to facility location problems.