Optimal parallel detection of squares in strings (Q1194333): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3332275 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Parallel Algorithms for String Editing and Related Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3677695 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel construction of a suffix tree with applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal off-line detection of repetitions in a string / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structural properties of the string statistics problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Free differential calculus. IV: The quotient groups of the lower central series / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal algorithm for computing the repetitions in a word / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3673134 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Factorizing words over an ordered alphabet / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relations between Concurrent-Write Models of Parallel Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4529547 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The equation \(a_ M=b^ Nc^ P\) in a free group / 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: Q3690246 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3741075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for the String Editing Problem / rank
 
Normal rank

Latest revision as of 14:09, 16 May 2024

scientific article
Language Label Description Also known as
English
Optimal parallel detection of squares in strings
scientific article

    Statements

    Optimal parallel detection of squares in strings (English)
    0 references
    0 references
    0 references
    27 September 1992
    0 references
    0 references
    0 references
    0 references
    0 references
    combinatorial algorithms on words
    0 references
    string matching
    0 references
    avoidable regularities
    0 references
    squares and repetitions in a string
    0 references
    0 references