96 search results - page 20 / 20 » Isomorphism for Graphs of Bounded Feedback Vertex Set Number |
FOCS
2008
IEEE
13 years 11 months ago
2008
IEEE
We prove that approximating the Max Acyclic Subgraph problem within a factor better than 1/2 is Unique-Games hard. Specifically, for every constant ε > 0 the following holds:...