Optimal algorithms for computing the canonical form of a circular string (Q1190455): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0304-3975(92)90137-5 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1969428672 / rank | |||
Normal rank |
Revision as of 00:52, 20 March 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