RMIT University
Browse

How many runs can a string contain?

journal contribution
posted on 2024-11-01, 05:07 authored by Simon Puglisi, Jamie Simpson, William Smyth
In 2000 Kolpakov and Kucherov showed that the maximum number p(n) of runs in any string is O(n), but their proof was nonconstructive and provided no specific constant of proportionality. At the same time, they presented experimental data to prompt the conjecture: <(n)<(n)

History

Related Materials

  1. 1.
    ISSN - Is published in 03043975

Journal

Theoretical Computer Science

Volume

401

Start page

165

End page

171

Total pages

7

Publisher

Elsevier BV

Place published

Netherlands

Language

English

Copyright

Crown copyright © 2008 Published by Elsevier B.V.

Former Identifier

2006008179

Esploro creation date

2020-06-22

Fedora creation date

2009-07-17

Usage metrics

    Scholarly Works

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC