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
Long tours and short superstrings
SFCS '94 Proceedings of the 35th Annual 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
Why Greed Works for Shortest Common Superstring Problem
CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
Algorithm engineering: bridging the gap between algorithm theory and practice
Algorithm engineering: bridging the gap between algorithm theory and practice
Explicit inapproximability bounds for the shortest superstring problem
MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
ISAAC'06 Proceedings of the 17th international conference on Algorithms and Computation
A probabilistic PTAS for shortest common superstring
Theoretical Computer Science
Hi-index | 0.89 |