The ``runs'' conjecture (Q544875): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2010.06.019 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2011273749 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transducers and repetitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal repetitions in strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing longest previous factor in linear time and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Towards a Solution to the “Runs” Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Repetitions in strings: algorithms and combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Not So Many Runs in Strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Detecting leftmost maximal periodicities / rank
 
Normal rank
Property / cites work
 
Property / cites work: An O(n log n) algorithm for finding all repetitions in a string / rank
 
Normal rank
Property / cites work
 
Property / cites work: How many runs can a string contain? / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Number of Runs in a String: Improved Analysis of the Linear Upper Bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of runs in a string / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3565863 / rank
 
Normal rank

Latest revision as of 04:47, 4 July 2024

scientific article
Language Label Description Also known as
English
The ``runs'' conjecture
scientific article

    Statements

    The ``runs'' conjecture (English)
    0 references
    0 references
    0 references
    0 references
    16 June 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    algorithms on strings
    0 references
    repetitions
    0 references
    runs
    0 references
    compression
    0 references
    0 references
    0 references