Linear approximation of shortest superstrings
Journal of the ACM (JACM)
Approximating Shortest Superstrings
SIAM Journal on Computing
Sequential and parallel approximation of shortest superstrings
Journal of Algorithms
Rotations of periodic strings and short superstrings
Journal of Algorithms
\boldmath A $2\frac12$-Approximation Algorithm for Shortest Superstring
SIAM Journal on Computing
Improved Length Bounds for the Shortest Superstring Problem (Extended Abstract)
WADS '95 Proceedings of the 4th International Workshop on Algorithms and Data Structures
A 2 2/3-Approximation Algorithm for the Shortest Superstring Problem
CPM '96 Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching
Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
The preservation of favored building blocks in the struggle for fitness: the puzzle algorithm
IEEE Transactions on Evolutionary Computation
The greedy algorithm for the minimum common string partition problem
ACM Transactions on Algorithms (TALG)
Why greed works for shortest common superstring problem
Theoretical Computer Science
Hi-index | 0.89 |