The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments

Overview of attention for article published in Combinatorics, Probability and Computing, September 2006

Altmetric Badge

About this Attention Score

Among the highest-scoring outputs from this source (#28 of 315)

Mentioned by

wikipedia: 2 Wikipedia pages

Readers on

mendeley: 30 Mendeley
citeulike: 1 CiteULike

So far, Altmetric has seen 2 citations on 2 Wikipedia pages.

Spanish

Conjunto de arco de retroalimentación

Cited by user Wiki LIC on 28 Jul 2025

En algoritmia y teoría de grafos, un conjunto de arcos de retroalimentación o un conjunto de aristas de retroalimentación en un grafo dirigido es un subconjunto de las…

English

Feedback arc set

Cited by user David Eppstein on 01 Aug 2021

In graph theory and graph algorithms, a feedback arc set or feedback edge set in a directed graph is a subset of the edges of the graph that contains at least one edge…

This page shows the most recent Wikipedia articles that mention this research output. Click here to find out how to access more activity.