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

TitleSolving NP-hard problems on graphs that are almost trees and an application to facility location problems
Publication TypeJournal Articles
Year of Publication1984
AuthorsGurevich Y, Stockmeyer L, Vishkin U
JournalJournal of the ACM (JACM)
Volume31
Issue3
Pagination459 - 473
Date Published1984///