PTAS


PTAS for feedback arc set in tournaments ★★

Author(s): Ailon; Alon

\begin{question} Is there a polynomial time approximation scheme for the feedback arc set problem for the class of tournaments? \end{question}

Keywords: feedback arc set; PTAS; tournament

Syndicate content