Template:Did you know nominations/Feedback arc set
- The following is an archived discussion of the DYK nomination of the article below. Please do not modify this page. Subsequent comments should be made on the appropriate discussion page (such as this nomination's talk page, the article's talk page or Wikipedia talk:Did you know), unless there is consensus to re-open the discussion at this page. No further edits should be made to this page.
The result was: promoted by Kavyansh.Singh (talk) 13:08, 25 November 2021 (UTC)
| DYK toolbox |
|---|
Feedback arc set
- ... that for round-robin sports tournaments, finding a ranking of the competitors that minimizes the number of upset games is an instance of the feedback arc set problem? Source: Remage & Thompson, 1966, https://doi.org/10.2307/2334060 (paywalled); for the formulation of sports tournaments as a ranking problem, see p. 145, for the definition of the minimum-upset ranking, see "Slater's i" at the top of p. 145, and for the equivalence to the feedback arc set problem, see theorem 2, p. 146
- Reviewed: Noa Denmon
Improved to Good Article status by David Eppstein (talk). Self-nominated at 23:52, 17 November 2021 (UTC).
GA recent, article otherwise excellent. Hood directly cited. QPQ complete. GTG. Maury Markowitz (talk) 15:55, 18 November 2021 (UTC)
