Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Yuri Gurevich, Larry J. Stockmeyer, Uzi Vishkin. Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems. Journal of the ACM, 31(3):459-473, 1984. [doi]
Possibly Related PublicationsThe following publications are possibly variants of this publication: Solving NP-hard problems in 'almost trees': Vertex coverDon Coppersmith, Uzi Vishkin. DAM, 10(1):27-45, 1985. [doi]
The following publications are possibly variants of this publication: