Home » Keyword index

feedback arc set


Graph Theory » Graph Algorithms

PTAS for feedback arc set in tournaments ★★

Author(s): Ailon; Alon

Question   Is there a polynomial time approximation scheme for the feedback arc set problem for the class of tournaments?

Keywords: feedback arc set; PTAS; tournament

Posted by fhavet
updated March 15th, 2013
add new comment
Syndicate content