16 search results - page 4 / 4 » Hardness and Approximation of Octilinear Steiner Trees |
ICALP
2005
Springer
15 years 2 months ago
2005
Springer
In this paper we initiate the study of the AND-OR directed feedback vertex set problem from the viewpoint of approximation algorithms. This AND-OR feedback vertex set problem is m...