Computing a Feedback Arc Set Using PageRank

Vasileios Geladaris, Panagiotis Lionakis, Ioannis G. Tollis

We present a new heuristic algorithm for computing a minimum Feedback Arc Set in directed graphs. The new technique produces solutions that are better than the ones produced by the…