Feedback arc set: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 05:5305:53, 29 April 2024‎ David Eppstein talk contribs‎ 54,492 bytes +114‎ →‎References: the hdl is for an earlier version undo

curprev 18:4218:42, 28 April 2024‎ David Eppstein talk contribs‎ 54,378 bytes −2,810‎ Undid revision 1221186193 by 95.168.116.52 (talk) Badly written WP:REFSPAM. Also the article deliberately avoids crediting the problem to a single application area; it arose in multiple areas at similar times. You have a pre-1957 reference to Runyon?? His earliest publication that I can find is from 1960. undo Tag: Undo
curprev 11:2311:23, 28 April 2024‎ 95.168.116.52 talk‎ 57,188 bytes +2,810‎ Added additional new and relevant information and reference the article. undo Tags: Reverted Visual edit

curprev 02:0402:04, 2 December 2023‎ Zaslav talk contribs‎ 54,378 bytes −6‎ Edited for nonuniqueness of minimum feedback sets. undo
curprev 02:0302:03, 2 December 2023‎ Zaslav talk contribs‎ 54,384 bytes −11‎ Improved the "acyclic" grammar in the explanation of feedback set (introduction). undo
curprev 02:0102:01, 2 December 2023‎ Zaslav talk contribs‎ 54,395 bytes +24‎ Deleting feedback set produces a digraph that is acyclic, not an acyclic graph that is directed. undo

curprev 07:5507:55, 17 November 2023‎ OAbot talk contribs‎ m 54,371 bytes +21‎ Open access bot: doi updated in citation with #oabot. undo

curprev 16:3516:35, 7 November 2023‎ AnomieBOT talk contribs‎ m 54,350 bytes −12‎ Substing templates: {{Format ISBN}}. See User:AnomieBOT/docs/TemplateSubster for info. undo
curprev 15:3515:35, 7 November 2023‎ Trappist the monk talk contribs‎ m 54,362 bytes −33‎ →‎References: cite repair; undo Tag: AWB

curprev 08:1108:11, 28 August 2023‎ Parksfan1955 talk contribs‎ 54,395 bytes +10‎ Reverting edit(s) by 2603:8000:D300:3650:EC9E:359D:D019:16AB (talk) to rev. 1171103885 by OAbot: non-constructive (RW 16.1) undo Tags: RW Undo
curprev 08:1008:10, 28 August 2023‎ 2603:8000:d300:3650:ec9e:359d:d019:16ab talk‎ 54,385 bytes −10‎ style undo Tag: Reverted

curprev 01:5601:56, 19 August 2023‎ OAbot talk contribs‎ m 54,395 bytes −12‎ Open access bot: doi updated in citation with #oabot. undo

curprev 11:5811:58, 13 August 2023‎ OAbot talk contribs‎ m 54,407 bytes +21‎ Open access bot: arxiv added to citation with #oabot. undo

curprev 18:5918:59, 30 March 2023‎ David Eppstein talk contribs‎ 54,386 bytes −1,347‎ Undid revision 1147394309 by 95.168.107.23 (talk) biologically inspired heuristics are junk research and cargo cult science undo Tag: Undo
curprev 17:3017:30, 30 March 2023‎ 95.168.107.23 talk‎ 55,733 bytes +1,347‎ Added facts about approximation and Monte Carlo, significant for an NP-hard and APX-hard problem. undo Tags: Reverted Visual edit

curprev 07:4707:47, 24 March 2023‎ David Eppstein talk contribs‎ 54,386 bytes +10‎ Undid revision 1146335156 by TetraTetra 7 7 (talk) minimal is very different from minimum. I know, the terminology is confusing, but it is what it is. Please don't mix up these two different terms. undo Tag: Undo
curprev 07:2107:21, 24 March 2023‎ TetraTetra 7 7 talk contribs‎ 54,376 bytes −10‎ No edit summary undo Tags: Reverted Visual edit

curprev 23:3823:38, 23 March 2023‎ Citation bot talk contribs‎ 54,386 bytes +88‎ Add: url. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 212/3850 undo

curprev 01:3501:35, 30 January 2023‎ OAbot talk contribs‎ m 54,298 bytes +42‎ Open access bot: doi added to citation with #oabot. undo

curprev 02:4102:41, 5 December 2022‎ David Eppstein talk contribs‎ 54,256 bytes +15‎ →‎Restricted inputs: dijoin undo

curprev 16:0116:01, 13 November 2022‎ ClueBot NG talk contribs‎ m 54,241 bytes −443‎ Reverting possible vandalism by Basic Primitives Inc to version by MrOllie. Report False Positive? Thanks, ClueBot NG. (4190782) (Bot) undo Tag: Rollback
curprev 16:0016:00, 13 November 2022‎ Basic Primitives Inc talk contribs‎ m 54,684 bytes +443‎ Your article is obsolete, scrap it undo Tags: Reverted Visual edit

curprev 10:4610:46, 6 June 2022‎ MrOllie talk contribs‎ 54,241 bytes −1,183‎ Reverted 1 edit by 95.168.121.69 (talk): Rv COI / citespam undo Tags: Twinkle Undo
curprev 09:5309:53, 6 June 2022‎ 95.168.121.69 talk‎ 55,424 bytes +1,183‎ →‎Approximate: Added only such algorithms for FAS and other NP-complete problems, which run in polynomial time and which can achieve arbitrary confidence in a solution. undo Tags: Reverted Visual edit

curprev 03:2503:25, 25 January 2022‎ David Eppstein talk contribs‎ 54,241 bytes −41‎ better shortdesc undo

curprev 06:5006:50, 5 December 2021‎ Citation bot talk contribs‎ 54,282 bytes +719‎ Alter: issue. Add: arxiv, url, bibcode, pmid, pages, issue, s2cid. Removed parameters. Formatted dashes. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_toolbar undo
curprev 01:5401:54, 5 December 2021‎ Localmotion127 talk contribs‎ 53,563 bytes +176‎ Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.8.2 undo Tag: IABotManagementConsole [1.2]

curprev 00:4100:41, 17 November 2021‎ Legobot talk contribs‎ m 53,387 bytes +17‎ Adding Good Article icon undo

curprev 08:4308:43, 15 November 2021‎ David Eppstein talk contribs‎ m 52,376 bytes −1‎ →‎References: sp undo
curprev 08:4008:40, 15 November 2021‎ David Eppstein talk contribs‎ 52,377 bytes +486‎ source vball scores and expand caption undo

curprev 10:5910:59, 18 October 2021‎ Mark viking talk contribs‎ 51,891 bytes +100‎ Adding local short description: "A subset of edges in a directed graph with at least one edge from every cycle", overriding Wikidata description "a subset of the edges in a directed graph that includes at least one edge from each cycle" (Shortdesc helper) undo

curprev 05:5605:56, 12 September 2021‎ David Eppstein talk contribs‎ 51,791 bytes +1‎ swap two sentences in lead undo

curprev 04:2604:26, 1 September 2021‎ Mertbiol talk contribs‎ 51,790 bytes +1,517‎ Rescuing 8 sources and tagging 0 as dead.) #IABot (v2.0.8 undo Tag: IABotManagementConsole [1.2]

curprev 03:0003:00, 22 August 2021‎ David Eppstein talk contribs‎ 50,273 bytes −16‎ →‎Applications: ce undo
curprev 02:5902:59, 22 August 2021‎ David Eppstein talk contribs‎ 50,289 bytes +122‎ →‎Applications: ce undo
curprev 02:5602:56, 22 August 2021‎ David Eppstein talk contribs‎ 50,167 bytes +27‎ →‎Inapproximability: computational hardness assumption undo

curprev 23:3723:37, 21 August 2021‎ David Eppstein talk contribs‎ 50,140 bytes +25‎ →‎Inapproximability: ce undo
curprev 23:3623:36, 21 August 2021‎ David Eppstein talk contribs‎ 50,115 bytes +48‎ →‎Inapproximability: standard undo
curprev 23:3623:36, 21 August 2021‎ David Eppstein talk contribs‎ 50,067 bytes +488‎ →‎Inapproximability: ce undo

29 April 2024

28 April 2024

2 December 2023

17 November 2023

7 November 2023

28 August 2023

19 August 2023

13 August 2023

30 March 2023

24 March 2023

23 March 2023

30 January 2023

5 December 2022

13 November 2022

6 June 2022

25 January 2022

5 December 2021

17 November 2021

16 November 2021

15 November 2021

18 October 2021

12 September 2021

1 September 2021

22 August 2021

21 August 2021