Lexicographically minimal string rotation: 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 08:2508:25, 25 May 2025 OAbot talk contribs m 6,381 bytes +29 Open access bot: url-access updated in citation with #oabot. undo

curprev 07:3707:37, 12 October 2023 Cedar101 talk contribs m 6,352 bytes +5 →Shiloach's Fast Canonization Algorithm: {{mvar}}, {{tmath}} undo

curprev 10:5810:58, 11 September 2023 Comp.arch talk contribs m 6,347 bytes +12 No edit summary undo Tag: 2017 wikitext editor

curprev 12:2712:27, 25 January 2023 Frap talk contribs 6,335 bytes +71 →Booth's Algorithm: add docstring undo

curprev 15:0315:03, 25 July 2022 139.124.5.27 talk 6,264 bytes −145 Booth's algorithm was wrong (tested it in my own code), so I replaced it with a correct version, including the fix from Booth himself https://www.cs.ubc.ca/~ksbooth/PUB/LCS.shtml undo

curprev 07:3207:32, 21 August 2020 WOSlinker talk contribs 6,409 bytes +18 change source to syntaxhighlight undo

curprev 15:2415:24, 18 December 2019 Frap talk contribs 6,391 bytes +10 →Booth's Algorithm: format code (with Blackened) undo

curprev 22:3522:35, 30 November 2019 Frap talk contribs 6,381 bytes +45 →Booth's Algorithm: PEP-8 undo

curprev 13:4613:46, 19 July 2019 Nemo bis talk contribs 6,336 bytes −298 Alter: number. Removed URL that duplicated unique identifier. Formatted dashes. | You can use this tool yourself. Report bugs here. undo

curprev 15:5115:51, 3 January 2019 GregorB talk contribs 6,634 bytes +40 added Category:Articles with example code using HotCat undo

curprev 02:3502:35, 22 August 2018 2405:4800:509f:2c91:d4d1:f511:fc66:d821 talk 6,594 bytes 0 →Shiloach's Fast Canonization Algorithm undo
curprev 02:3502:35, 22 August 2018 2405:4800:509f:2c91:d4d1:f511:fc66:d821 talk 6,594 bytes 0 →Shiloach's Fast Canonization Algorithm undo
curprev 02:3502:35, 22 August 2018 2405:4800:509f:2c91:d4d1:f511:fc66:d821 talk 6,594 bytes +14 →Booth's Algorithm undo
curprev 02:3402:34, 22 August 2018 2405:4800:509f:2c91:d4d1:f511:fc66:d821 talk 6,580 bytes −13 →Booth's Algorithm undo

curprev 12:0212:02, 4 September 2017 5.160.72.18 talk 6,593 bytes +11 →Booth's Algorithm undo

curprev 22:5122:51, 12 February 2016 Sswings talk contribs 6,582 bytes +46 Fixed an error in the algorithm so that sj begins with the 1st character, not the 0th. Also clarified an if statement since one of it's arguments is always true if the other is true. undo

curprev 20:3120:31, 31 January 2016 BD2412 talk contribs m 6,536 bytes −15 Fixing links to disambiguation pages, replaced: graphs{{dn|date=January 2016}} → graphs using AWB undo
curprev 14:4314:43, 31 January 2016 BD2412 talk contribs m 6,551 bytes +24 Graph (mathematics) is now a disambiguation link; please fix., replaced: graphs → graphs{{dn|{{subst:DATE}}}} using AWB undo

curprev 22:5822:58, 20 January 2016 109.144.191.252 talk 6,527 bytes −5 Undid revision 700545442 by Cedar101 (talk) undo

curprev 03:4903:49, 19 January 2016 Cedar101 talk contribs m 6,532 bytes +5 →Shiloach's Fast Canonization Algorithm: {{tmath}} undo
curprev 03:4803:48, 19 January 2016 Cedar101 talk contribs m 6,527 bytes −7 →Booth's Algorithm: remove python anti-pattern: replace range(len(S)) to enumerate(). see http://lignos.org/py_antipatterns/ undo
curprev 03:3103:31, 19 January 2016 Cedar101 talk contribs m 6,534 bytes +6 →The Naive Algorithm: fix italics undo

curprev 06:2406:24, 24 April 2015 49.205.63.30 talk 6,528 bytes +3 →Booth's Algorithm undo

curprev 04:0604:06, 3 April 2015 Palashahuja123 talk contribs 6,525 bytes −16 →Booth's Algorithm undo

curprev 23:4323:43, 10 February 2015 76.119.30.87 talk 6,541 bytes +10 String_(computer_science)#Rotations link undo

curprev 08:2008:20, 23 June 2014 117.196.176.10 talk 6,531 bytes 0 →Duval's Lyndon Factorization Algorithm undo

curprev 17:0417:04, 26 October 2013 ChrisGualtieri talk contribs m 6,531 bytes −13 General Fixes using AWB undo

curprev 09:5109:51, 24 February 2013 RjwilmsiBot talk contribs m 6,544 bytes +8 fixing page range dashes using AWB undo

curprev 19:5419:54, 26 July 2012 92.77.22.103 talk 6,536 bytes 0 Bugfix in code for Booth's algorithm, the common minimal substring ends at index j, i is the length, cf. http://stackoverflow.com/a/11676581 undo

curprev 21:3721:37, 20 July 2012 FrescoBot talk contribs m 6,536 bytes −41 Bot: link syntax/spacing undo

curprev 03:2603:26, 19 April 2012 Andrew Helwer talk contribs 6,577 bytes −361 →Booth's Algorithm: Fixed to much nicer implementation undo

curprev 18:2518:25, 17 April 2012 Andrew Helwer talk contribs 6,938 bytes −5 →Booth's Algorithm: Fixed bug in bugfix. Yep. undo
curprev 18:0618:06, 17 April 2012 Andrew Helwer talk contribs 6,943 bytes −95 →Booth's Algorithm: Marked errors undo
curprev 18:0518:05, 17 April 2012 Andrew Helwer talk contribs 7,038 bytes +80 →Booth's Algorithm: Fixed additional bug undo
curprev 17:4017:40, 17 April 2012 Andrew Helwer talk contribs 6,958 bytes +370 →Booth's Algorithm: Fixed critical bug in Booth algorithm as presented in the original paper undo

25 May 2025

12 October 2023

11 September 2023

25 January 2023

25 July 2022

21 August 2020

18 December 2019

30 November 2019

19 July 2019

3 January 2019

22 August 2018

4 September 2017

12 February 2016

31 January 2016

20 January 2016

19 January 2016

24 April 2015

3 April 2015

10 February 2015

23 June 2014

26 October 2013

24 February 2013

26 July 2012

20 July 2012

19 April 2012

17 April 2012

9 April 2012