Lexicographically minimal string rotation: Difference between revisions

Content deleted Content added
m Variants: fixed bug in reference formatting
m Booth's Algorithm: fixed bug in reference formatting
Line 22:
===Booth's Algorithm===
An efficient algorithm was proposed by Booth (1980).<ref>{{cite journal
| last1 = Booth | first1author = Kellogg S. Booth
| title = Lexicographically least circular substrings
| Journaljournal = Information Processing Letters
| Publisherpublisher = Elsevier
| volume = 10
| number = 4-5