Longest common subsequence: 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 22:1322:13, 6 April 2025 Citation bot talk contribs 36,259 bytes +83 Add: doi-access, publisher. | Use this bot. Report bugs. | Suggested by Jay8g | #UCB_toolbar undo
curprev 08:5108:51, 6 April 2025 Ziad-Ismaili talk contribs 36,176 bytes +726 I added a note on the longest palindromic subsequence problem, which can be computed from the LCS problem. undo

curprev 03:1203:12, 25 November 2024 OAbot talk contribs m 35,450 bytes +44 Open access bot: hdl updated in citation with #oabot. undo

curprev 16:4316:43, 28 December 2023 Michaelmalak talk contribs 35,406 bytes −1 Undid revision 1192164987 by 51.148.11.156 (talk) undo Tag: Undo
curprev 00:0100:01, 28 December 2023 51.148.11.156 talk 35,407 bytes +1 →First property undo Tag: Reverted

curprev 13:1513:15, 20 November 2023 OAbot talk contribs m 35,406 bytes +16 Open access bot: doi updated in citation with #oabot. undo

curprev 05:4105:41, 19 November 2023 BattyBot talk contribs 35,390 bytes +2 →Complexity: Fixed reference date issue(s) (see CS1 maint: date format for details) and AWB general fixes undo Tag: AWB

curprev 18:5118:51, 17 November 2023 Andy02124 talk contribs 35,388 bytes +32 sfn fix (spelling) undo

curprev 17:0317:03, 16 November 2023 50.169.160.98 talk 35,356 bytes +5 Less confusing to read "five length-2 common subsequences" versus "5 length-2 common subsequences". undo

curprev 08:1208:12, 19 October 2023 Jochen Burghardt talk contribs 35,351 bytes −36 →See also: linked above undo
curprev 08:1208:12, 19 October 2023 Jochen Burghardt talk contribs 35,387 bytes −31 →See also: linked in lead undo

curprev 21:3521:35, 18 October 2023 2402:7500:916:a970:e81b:c4f9:2164:abfe talk 35,418 bytes −80 →See also undo
curprev 21:3421:34, 18 October 2023 2402:7500:916:a970:e81b:c4f9:2164:abfe talk 35,498 bytes +99 →See also undo

curprev 12:1812:18, 23 September 2023 PeterDReed talk contribs m 35,399 bytes +1 Update rosettacode.org link undo

curprev 02:0002:00, 12 September 2023 JCW-CleanerBot talk contribs m 35,398 bytes −7 →Reduce cache misses: task, removed: (TCBB) undo Tag: AWB

curprev 01:4801:48, 8 August 2023 Citation bot talk contribs 35,405 bytes +9 Alter: title, template type. Add: chapter-url, chapter. Removed or converted URL. 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 1191/2306 undo

curprev 22:0822:08, 4 August 2023 Jarble talk contribs 35,396 bytes +49 →See also: annotating links undo
curprev 06:1906:19, 4 August 2023 Citation bot talk contribs 35,347 bytes +36 Add: publisher. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 1197/2044 undo

curprev 01:3901:39, 28 July 2023 Catttte talk contribs m 35,311 bytes −446 remove more *C# code undo Tag: 2017 wikitext editor
curprev 01:3801:38, 28 July 2023 Catttte talk contribs m 35,757 bytes −490 remove unnecessary C++ code undo Tag: 2017 wikitext editor

curprev 09:4909:49, 24 July 2023 Citation bot talk contribs 36,247 bytes +112 Alter: title, template type. Add: chapter. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox2 | #UCB_webform_linked 880/2384 undo

curprev 15:5515:55, 6 July 2023 Jochen Burghardt talk contribs 36,135 bytes −117 Undid revision 1163778958 by MohitGodvani (talk) undo Tag: Undo
curprev 12:2612:26, 6 July 2023 MohitGodvani talk contribs m 36,252 bytes +117 →Code for the dynamic programming solution undo Tag: Reverted

curprev 00:2800:28, 24 February 2023 Materialscientist talk contribs m 36,135 bytes +187 Reverted edits by 2A02:CB80:4206:6B7:D542:9441:F077:DC0D (talk) (HG) (3.4.12) undo Tag: Rollback
curprev 00:2800:28, 24 February 2023 2a02:cb80:4206:6b7:d542:9441:f077:dc0d talk 35,948 bytes +76 No edit summary undo Tags: Reverted possible vandalism
curprev 00:2700:27, 24 February 2023 2a02:cb80:4206:6b7:d542:9441:f077:dc0d talk 35,872 bytes −263 No edit summary undo Tag: Reverted

curprev 13:4813:48, 17 February 2023 Citation bot talk contribs 36,135 bytes +78 Alter: pages. Add: isbn, doi, s2cid. Formatted dashes. | Use this bot. Report bugs. | Suggested by Superegz | Category:NP-complete problems | #UCB_Category 64/78 undo

curprev 18:5818:58, 28 January 2023 OAbot talk contribs m 36,057 bytes +19 Open access bot: doi added to citation with #oabot. undo

curprev 20:0220:02, 22 January 2023 Eutrou talk contribs 36,038 bytes +124 Replace Ø (empty set) with ε (empty string) undo

curprev 17:4317:43, 14 January 2023 David Eppstein talk contribs 35,914 bytes −37 →Reduce the required space: no citation needed; this is already in Hirschberg's work undo
curprev 16:4816:48, 14 January 2023 Spirarel talk contribs 35,951 bytes −261 →Reduce the required space: Previous citation did not substantiate the claim. Only provided source code with no commentary. undo Tag: 2017 wikitext editor

curprev 13:2913:29, 15 December 2022 Mindmatrix talk contribs m 36,253 bytes −8 Reverted edits by 2600:1700:5580:E410:F1C8:EAE9:9138:8B5C (talk) to last version by Macrakis undo Tag: Rollback
curprev 03:4003:40, 15 December 2022 2600:1700:5580:e410:f1c8:eae9:9138:8b5c talk 36,261 bytes +8 →Example in C# undo Tag: Reverted

curprev 14:2414:24, 2 December 2022 Macrakis talk contribs m 36,253 bytes −1 Reverted 1 edit by 218.248.46.107 (talk) to last revision by 2600:4041:55C0:D200:850A:4918:9636:B5DB undo Tags: Twinkle Undo
curprev 13:4013:40, 2 December 2022 218.248.46.107 talk 36,254 bytes +1 →Code for the dynamic programming solution undo Tags: Reverted Visual edit

curprev 21:2421:24, 24 November 2022 2600:4041:55c0:d200:850a:4918:9636:b5db talk 36,253 bytes +1,749 →Code optimization: Added references to the cache-optimal quadratic-time linear-space algorithm for finding LCS length along with an optimal sequence undo

curprev 20:5520:55, 10 November 2022 Citation bot talk contribs 34,504 bytes −93 Add: s2cid. Removed proxy/dead URL that duplicated identifier. Removed access-date with no URL. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_CommandLine undo

6 April 2025

10 March 2025

25 November 2024

28 December 2023

20 November 2023

19 November 2023

17 November 2023

16 November 2023

19 October 2023

18 October 2023

23 September 2023

12 September 2023

8 August 2023

4 August 2023

28 July 2023

24 July 2023

6 July 2023

24 February 2023

17 February 2023

28 January 2023

22 January 2023

14 January 2023

3 January 2023

15 December 2022

2 December 2022

24 November 2022

10 November 2022