# Feedback arc set

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2016

2016

- PVLDB
- 2016

The minimum feedback arc set problem is an NP-hard problem on graphs that seeks a minimum set of arcs which, when removed fromâ€¦Â (More)

Is this relevant?

2013

2013

- Inf. Process. Lett.
- 2013

Article history: Received 10 January 2012 Received in revised form 22 September 2012 Accepted 24 January 2013 Available online 29â€¦Â (More)

Is this relevant?

2011

2011

- 2011

The feedback arc set problem plays a prominent role in the four-phase framework to draw directed graphs, also known as theâ€¦Â (More)

Is this relevant?

2009

2009

- ArXiv
- 2009

We present an algorithm that finds a feedback arc set of size k in a tournament in time n2 âˆš . This is asymptotically faster thanâ€¦Â (More)

Is this relevant?

2007

2007

- TAMC
- 2007

In this paper we give ratio 4 deterministic and randomized approximation algorithms for the FEEDBACK ARC SET problem in bipartiteâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- Combinatorics, Probability & Computing
- 2007

Answering a question of Bang-Jensen and Thomassen [4], we prove that the minimum feedback arc set problem is NP-hard forâ€¦Â (More)

Is this relevant?

2007

2007

- Inf. Process. Lett.
- 2007

The Feedback Arc Set problem asks whether it is possible to delete at most k arcs to make a directed graph acyclic. We show thatâ€¦Â (More)

Is this relevant?

1995

1995

- Australasian J. Combinatorics
- 1995

Since the FAS problem is NP-hard it that we can this problem in time. A number of heuristics have been published. Some achieveâ€¦Â (More)

Is this relevant?

1993

1993

- 1993

Let G V A denote a simple connected directed graph and let n jV j m jAj where n m n A feedback arc set FAS of G denoted R G is aâ€¦Â (More)

Is this relevant?

1988

1988

- J. Algorithms
- 1988

We present a polynomial-time algorithm for fmding a minimum weight feedback arc set (FAS) in arc-weighted reducible flow graphsâ€¦Â (More)

Is this relevant?