A linear time algorithm for shortest cyclic cover of strings (Q2628807)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A linear time algorithm for shortest cyclic cover of strings |
scientific article |
Statements
A linear time algorithm for shortest cyclic cover of strings (English)
0 references
15 July 2016
0 references
greedy algorithm
0 references
shortest cyclic cover of strings
0 references
superstring
0 references
overlap
0 references
minimum assignment
0 references
Eulerian graph
0 references
