✦ LIBER ✦

Kernels for feedback arc set in tournaments

✍ Scribed by Stéphane Bessy; Fedor V. Fomin; Serge Gaspers; Christophe Paul; Anthony Perez; Saket Saurabh; Stéphan Thomassé

Book ID: 113698427
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 205 KB
Volume: 77
Category: Article
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2010.10.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Feedback arc set problem in bipartite to

Feedback arc set problem in bipartite tournaments

✍ Sushmita Gupta 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 115 KB

Feedback Vertex Sets in Tournaments

✍ Serge Gaspers; Matthias Mnich 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 658 KB

An Approximation Algorithm for Feedback

An Approximation Algorithm for Feedback Vertex Sets in Tournaments

✍ Cai, Mao-cheng; Deng, Xiaotie; Zang, Wenan 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 205 KB

Parameterized algorithms for feedback se

Parameterized algorithms for feedback set problems and their duals in tournaments

✍ Venkatesh Raman; Saket Saurabh 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 247 KB

Complete classification of tournaments h

Complete classification of tournaments having a disjoint union of directed paths as a minimum feedback arc set

✍ Garth Isaak; Darren A. Narayan 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 199 KB

## Abstract A feedback arc set of a digraph is a set of arcs whose reversal makes the resulting digraph acyclic. Given a tournament with a disjoint union of directed paths as a feedback arc set, we present necessary and sufficient conditions for this feedback arc set to have minimum size. We will p

Improved approximation algorithm for the

Improved approximation algorithm for the feedback set problem in a bipartite tournament

✍ Prashant Sasatte 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 391 KB