Rotations of Periodic Strings and Short Superstrings
From MaRDI portal
Publication:4360136
DOI10.1006/jagm.1997.0861zbMath0883.68046OpenAlexW1989048084MaRDI QIDQ4360136
Tao Jiang, Dany Breslauer, Zhigen Jiang
Publication date: 20 October 1997
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/96da12d457f45ba6e575e6026b28c06ac85394cf
Related Items (23)
Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems ⋮ The greedy algorithm for shortest superstrings ⋮ A linear time algorithm for shortest cyclic cover of strings ⋮ The power of greedy algorithms for approximating Max-ATSP, cyclic cover, and superstrings ⋮ An experimental study of a hybrid genetic algorithm for the maximum traveling salesman problem ⋮ Simple real-time constant-space string matching ⋮ A probabilistic PTAS for shortest common superstring ⋮ Linear computation of unbordered conjugate on unordered alphabet ⋮ Why Greed Works for Shortest Common Superstring Problem ⋮ On the Shortest Common Superstring of NGS Reads ⋮ Partial words and the critical factorization theorem revisited ⋮ Simple Real-Time Constant-Space String Matching ⋮ Approximating Shortest Superstring Problem Using de Bruijn Graphs ⋮ Border correlation of binary words ⋮ Partial words and the critical factorization theorem ⋮ Characteristic Sturmian words are extremal for the critical factorization theorem ⋮ On the number of frames in binary words ⋮ Recurrence and periodicity in infinite words from local periods ⋮ Unbordered partial words ⋮ A \(2_3^2\) superstring approximation algorithm ⋮ Why greed works for shortest common superstring problem ⋮ A multidimensional critical factorization theorem ⋮ A greedy randomized adaptive search procedure with path relinking for the shortest superstring problem
This page was built for publication: Rotations of Periodic Strings and Short Superstrings