Key points are not available for this paper at this time.
Answering a question of Bang-Jensen and Thomassen 4, we prove that the minimum feedback arc set problem is NP-hard for tournaments.
Share your take
Add a clinician perspective alongside expert commentary.
Charbit et al. (Wed,) studied this question.