106 citations · 239 across the 67 of their papers we have counts for
1 paper · 1 filter
Hideo Bannai, Tomohiro I, Shunsuke Inenaga +3
We give a new characterization of maximal repetitions (or runs) in strings based on Lyndon words. The characterization leads to a proof of what was known as the "runs" conjecture (…