Optimal algorithms for computing the canonical form of a circular string (Q1190455): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: An improved algorithm to check for polygon similarity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast parallel Lyndon factorization with applications / 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: Q3782811 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lexicographically least circular substrings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Factorizing words over an ordered alphabet / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3197327 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast Pattern Matching in Strings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast canonization of circular strings / rank | |||
Normal rank |
Latest revision as of 10:44, 16 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimal algorithms for computing the canonical form of a circular string |
scientific article |
Statements
Optimal algorithms for computing the canonical form of a circular string (English)
0 references
26 September 1992
0 references
canonical form
0 references
CRCW PRAM
0 references
least lexicographic rotation of a circular string
0 references