Solving NP-hard problems on graphs that are almost trees and an application to facility location problems
Title | Solving NP-hard problems on graphs that are almost trees and an application to facility location problems |
Publication Type | Journal Articles |
Year of Publication | 1984 |
Authors | Gurevich Y, Stockmeyer L, Vishkin U |
Journal | Journal of the ACM (JACM) |
Volume | 31 |
Issue | 3 |
Pagination | 459 - 473 |
Date Published | 1984/// |