PaperSolving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems
Conference paperA polynomial time algorithm for solving systems of linear inequalities with two variables per inequality