Pages that link to "Item:Q4360136"
From MaRDI portal
The following pages link to Rotations of Periodic Strings and Short Superstrings (Q4360136):
Displayed 23 items.
- The power of greedy algorithms for approximating Max-ATSP, cyclic cover, and superstrings (Q313766) (← links)
- An experimental study of a hybrid genetic algorithm for the maximum traveling salesman problem (Q387104) (← links)
- Simple real-time constant-space string matching (Q390869) (← links)
- A probabilistic PTAS for shortest common superstring (Q393897) (← links)
- Linear computation of unbordered conjugate on unordered alphabet (Q393901) (← links)
- Border correlation of binary words (Q703695) (← links)
- Characteristic Sturmian words are extremal for the critical factorization theorem (Q714825) (← links)
- On the number of frames in binary words (Q719267) (← links)
- Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems (Q833572) (← links)
- The greedy algorithm for shortest superstrings (Q834977) (← links)
- Unbordered partial words (Q1028413) (← links)
- Why greed works for shortest common superstring problem (Q1038476) (← links)
- A \(2_3^2\) superstring approximation algorithm (Q1281759) (← links)
- Partial words and the critical factorization theorem (Q1770435) (← links)
- A greedy randomized adaptive search procedure with path relinking for the shortest superstring problem (Q2344005) (← links)
- Partial words and the critical factorization theorem revisited (Q2456370) (← links)
- A multidimensional critical factorization theorem (Q2581347) (← links)
- A linear time algorithm for shortest cyclic cover of strings (Q2628807) (← links)
- On the Shortest Common Superstring of NGS Reads (Q2988815) (← links)
- Simple Real-Time Constant-Space String Matching (Q3011852) (← links)
- Why Greed Works for Shortest Common Superstring Problem (Q3506957) (← links)
- Approximating Shortest Superstring Problem Using de Bruijn Graphs (Q4928566) (← links)
- Recurrence and periodicity in infinite words from local periods (Q5958124) (← links)