Shortest common supersequence: 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 04:2504:25, 13 February 2025 Giftlite talk contribs 7,683 bytes −26 simplify undo
curprev 02:1602:16, 13 February 2025 Andy02124 talk contribs 7,709 bytes +5 Resolving Category:Harv and Sfn no-target errors: missing date undo

curprev 06:4406:44, 3 December 2023 OAbot talk contribs m 7,704 bytes −4 Open access bot: doi updated in citation with #oabot. undo

curprev 14:2514:25, 27 September 2023 RMCD bot talk contribs 7,708 bytes −166 Removing notice of move discussion undo
curprev 14:0614:06, 27 September 2023 ModernDayTrilobite talk contribs m 7,874 bytes 0 ModernDayTrilobite moved page Shortest common supersequence problem to Shortest common supersequence over redirect: Perform requested move, see talk page undo

curprev 00:1400:14, 20 September 2023 61.223.170.224 talk 7,874 bytes +499 →External links undo

curprev 19:0419:04, 17 September 2023 RMCD bot talk contribs 7,375 bytes +166 Notifying subject page of move discussion on Talk:Shortest common supersequence problem undo

curprev 23:5623:56, 8 August 2023 Citation bot talk contribs 7,209 bytes +158 Alter: title, url, template type. URLs might have been anonymized. Add: chapter-url, chapter. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox3 | #UCB_webform_linked 1859/2306 undo

curprev 19:0719:07, 28 January 2023 OAbot talk contribs m 7,051 bytes +19 Open access bot: doi added to citation with #oabot. undo

curprev 06:1306:13, 13 December 2022 Citation bot talk contribs 7,032 bytes +66 Add: s2cid, isbn, doi. | Use this bot. Report bugs. | Suggested by Abductive | Category:Formal languages | #UCB_Category 183/202 undo

curprev 20:3820:38, 8 October 2022 Mostrespectedcomposer talk contribs 6,966 bytes +56 →Shortest common superstring undo

curprev 12:3712:37, 11 December 2021 Citation bot talk contribs 6,910 bytes +18 Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | Category:Formal languages | #UCB_Category 185/214 undo

curprev 07:1707:17, 20 August 2021 2804:4a78:a1e1:3b00:41e4:d0ce:e65b:74c1 talk 6,892 bytes +43 Fixing a citation mistake undo
curprev 07:0907:09, 20 August 2021 2804:4a78:a1e1:3b00:41e4:d0ce:e65b:74c1 talk 6,849 bytes +1 Fixing a typo (know -> known) undo
curprev 06:1606:16, 20 August 2021 2804:4a78:a1e1:3b00:41e4:d0ce:e65b:74c1 talk 6,848 bytes −245 The cited references never claim that there's no constant factor approximation for the worst case, like this section claims: "Also, good (constant factor) approximations have been found for the average case but not for the worst case" undo Tag: references removed

curprev 04:4304:43, 5 July 2021 OAbot talk contribs m 7,093 bytes +18 Open access bot: doi added to citation with #oabot. undo

curprev 05:0605:06, 12 November 2020 24.130.225.26 talk 7,075 bytes +1 U is a common supersequence if removal of its elements can produce both X and Y, not X or Y. undo Tag: Visual edit

curprev 13:5213:52, 15 February 2020 Pmokeefe talk contribs 7,074 bytes +19 →Shortest common superstring: Fixed broken link undo

curprev 22:1022:10, 26 January 2020 Jeff Erickson talk contribs 7,055 bytes +690 Expanded discussion of three or more input sequences. undo

curprev 04:3004:30, 18 December 2019 InternetArchiveBot talk contribs 6,365 bytes +53 Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 undo

curprev 16:5416:54, 19 July 2019 Nemo bis talk contribs 6,312 bytes −52 Alter: title. Add: title-link. Removed URL that duplicated unique identifier. | You can use this tool yourself. Report bugs here. undo

curprev 22:5822:58, 27 January 2019 203.213.107.50 talk 6,364 bytes +4 No edit summary undo
curprev 22:5622:56, 27 January 2019 203.213.107.50 talk 6,360 bytes 0 No edit summary undo

curprev 16:3616:36, 13 December 2017 140.226.13.22 talk 6,360 bytes 0 →Example undo
curprev 16:3516:35, 13 December 2017 140.226.13.22 talk 6,360 bytes +3 →Example undo

curprev 07:1407:14, 20 November 2017 Siddharthist talk contribs m 6,357 bytes −2 →Shortest common superstring: fix double period undo Tag: 2017 wikitext editor
curprev 07:1307:13, 20 November 2017 Siddharthist talk contribs 6,359 bytes +38 added Category:Approximation algorithms using HotCat undo
curprev 07:1307:13, 20 November 2017 Siddharthist talk contribs 6,321 bytes +2,572 Add reduction from shortest superstring to weighted set cover with example, cite Vazirani undo Tag: 2017 wikitext editor
curprev 06:2506:25, 20 November 2017 Siddharthist talk contribs 3,749 bytes +34 added Category:NP-complete problems using HotCat undo

curprev 05:4105:41, 2 June 2017 CSSHug talk contribs 3,715 bytes −52 No edit summary undo

curprev 21:4921:49, 5 March 2017 69.143.175.242 talk 3,767 bytes +31 Tagging {{Technical|date=March 2017}} undo

curprev 02:4202:42, 30 October 2016 2601:646:c302:7c90:11ca:48c0:33c0:70a3 talk 3,736 bytes +2 No edit summary undo

curprev 00:0200:02, 24 December 2015 Christian75 talk contribs 3,734 bytes +2 clean up using AWB undo

curprev 04:0204:02, 14 November 2015 David Eppstein talk contribs m 3,732 bytes +36 Wojciech Szpankowski undo

curprev 00:0600:06, 23 July 2015 GTrang talk contribs m 3,696 bytes 0 GeoffreyT2000 moved page Shortest common supersequence to Shortest common supersequence problem over redirect: Consistent with Longest common subsequence problem. undo

curprev 16:1616:16, 3 May 2015 Rjwilmsi talk contribs m 3,696 bytes +12 Journal cites, using AWB (10870) undo

curprev 08:4408:44, 2 January 2015 2001:638:403:5050:224:1dff:fede:83a3 talk 3,684 bytes +305 added reference undo

curprev 13:5613:56, 20 November 2014 Rjwilmsi talk contribs m 3,379 bytes +67 Journal cites, Added 2 dois to journal cites using AWB (10497) undo

curprev 06:5806:58, 20 August 2014 Yobot talk contribs m 3,312 bytes +15 WP:CHECKWIKI error fixes using AWB (10390) undo

curprev 12:2312:23, 19 August 2014 Bbejot talk contribs 3,297 bytes +902 Added a short section on the supersequence of many sequences. undo Tag: gettingstarted edit

curprev 06:5106:51, 26 April 2014 86.169.120.204 talk 2,395 bytes −12 No edit summary undo

curprev 23:1323:13, 21 October 2013 Materialscientist talk contribs m 2,407 bytes +52 Reverted 1 edit by 116.203.252.89 identified as test/vandalism using STiki undo
curprev 16:5716:57, 21 October 2013 116.203.252.89 talk 2,355 bytes −52 No edit summary undo

curprev 20:5020:50, 16 May 2013 Rjwilmsi talk contribs m 2,407 bytes −4 page/pages cleanup of Category:Pages with citations using conflicting page specifications, using AWB (9121) undo

curprev 15:5715:57, 24 April 2013 KLBot2 talk contribs m 2,411 bytes −42 Bot: Migrating 1 interwiki links, now provided by Wikidata on d:Q11789272 undo

curprev 12:5012:50, 3 March 2013 Freek de Bruijn talk contribs m 2,453 bytes −1 Added "longest common subsequence" to the first use of the lcs abbreviation. undo
curprev 12:4912:49, 3 March 2013 Freek de Bruijn talk contribs m 2,454 bytes +29 Added "longest common subsequence" to the first use of the lcs abbreviation. undo

curprev 22:3222:32, 21 December 2012 Deltahedron talk contribs 2,425 bytes +424 →References: Szpankowski (2001) undo

curprev 23:3023:30, 30 August 2012 ChrisGualtieri talk contribs m 2,001 bytes −25 General fixes / CHECKWIKI fixes using AWB undo

curprev 03:3003:30, 5 December 2011 Ruud Koot talk contribs 2,026 bytes −2 removed Category:Algorithms on strings; added Category:Problems on strings using HotCat undo

13 February 2025

3 December 2023

27 September 2023

20 September 2023

17 September 2023

8 August 2023

28 January 2023

13 December 2022

8 October 2022

11 December 2021

20 August 2021

5 July 2021

12 November 2020

15 February 2020

26 January 2020

18 December 2019

19 July 2019

27 January 2019

13 December 2017

20 November 2017

2 June 2017

5 March 2017

30 October 2016

24 December 2015

14 November 2015

23 July 2015

3 May 2015

2 January 2015

20 November 2014

20 August 2014

19 August 2014

26 April 2014

21 October 2013

16 May 2013

24 April 2013

3 March 2013

21 December 2012

30 August 2012

5 December 2011