http://www.openproblemgarden.org/op/ptas_for_feedback_arc_set_in_tournaments Comments for "PTAS for feedback arc set in tournaments" en http://www.openproblemgarden.org/op/ptas_for_feedback_arc_set_in_tournaments <table cellspacing="10"> <tr> <td> Author(s): <a href="/category/ailon_nir">Ailon</a>; <a href="/category/alon">Alon</a>&nbsp;&nbsp; </td> <td align=right> Subject: <a href="/category/graph_theory">Graph Theory</a> » <a href="/category/graph_algorithms">Graph Algorithms</a>&nbsp;&nbsp; </td> </tr> <tr> <td colspan=2> <table border=1 cellspacing="5"> <tr><td> <div class="envtheorem"><b>Question</b>&nbsp;&nbsp; Is there a polynomial time approximation scheme for the feedback arc set problem for the class of tournaments? </div> </tr></td> </table> </td> </tr> </table> Ailon, Nir Alon, Noga feedback arc set PTAS tournament Graph Theory Graph Algorithms http://www.openproblemgarden.org/op/ptas_for_feedback_arc_set_in_tournaments#comment Fri, 15 Mar 2013 07:13:49 +0100 fhavet 47646 at http://www.openproblemgarden.org