A317334 Maximum number of runs in binary strings of length n.

2, 3, 4, 5, 5, 6, 7, 8, 8, 10, 10, 11, 12, 13, 14, 15, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25

Offset

5,1

Links

Table of n, a(n) for n=5..31.

Maxime Crochemore, Lucian Ilie, Maximal repetitions in strings, Journal of Computer and System Sciences 74 (2008) 796-807.

Maxime Crochemore, Lucian Ilie, Wojciech Rytter, Repetitions in strings: Algorithms and combinatorics, Theoretical Computer Science, Volume 410, Issue 50, 17 November 2009, Pages 5227-5235.

Chalita Toopsuwan, Algorithms & Combinatorics of Repetitions in Strings, Thesis, King's College, London, September 2016.

Crossrefs

Sequence in context: A091863 A163296 A247971 * A331266 A172103 A123731

Adjacent sequences: A317331 A317332 A317333 * A317335 A317336 A317337

Keyword

nonn,more

Author

Michel Marcus, Jul 28 2018

Status

approved