Approximating Maximum Weight Cycle Covers in Directed Graphs with Weights Zero and One, Algorithmica, vol.42, issue.2, pp.121-139, 2005. ,
DOI : 10.1007/s00453-004-1131-0
Yannakakis: Linear approximation of shortest superstrings, ACM Symposium on the Theory of Computing, pp.328-336, 1991. ,
Storer: On finding minimal length superstrings, Journal of Computer and System Sciences, pp.50-58, 1980. ,
Algorithms on Strings, Trees and Sequences, 1997. ,
DOI : 10.1017/CBO9780511574931
Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs, Journal of the ACM, vol.52, issue.4, pp.602-626, 2005. ,
DOI : 10.1145/1082036.1082041
The greedy algorithm for shortest superstrings, Information Processing Letters, vol.93, issue.1, pp.13-17, 2005. ,
DOI : 10.1016/j.ipl.2004.09.012
Greedy in Approximation Algorithms, Proceedings of 14th Annual European Symposium on Algorithms (ESA), pp.528-539, 2006. ,
DOI : 10.1007/11841036_48
Mémoire sur la théorie des déblais et des remblais, Mémoires de l'Académie Royale des Sciences, pp.666-704, 1781. ,
Lyndon Words and Short Superstrings, Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, pp.958-972 ,
DOI : 10.1137/1.9781611973105.69
Better approximation algorithms for maximum asymmetric traveling salesman and shortest superstring. CoRR, abs/1401, p.2014 ,
Combinatorial optimization : algorithms and complexity, 1998. ,
A greedy approximation algorithm for constructing shortest common superstrings, Theoretical Computer Science, vol.57, issue.1, pp.131-145, 1988. ,
DOI : 10.1016/0304-3975(88)90167-3
Approximation algorithms for the shortest common superstring problem, Information and Computation, vol.83, issue.1, pp.1-20, 1989. ,
DOI : 10.1016/0890-5401(89)90044-8
On the Greedy Superstring Conjecture, SIAM Journal on Discrete Mathematics, vol.20, issue.2, pp.502-522, 2006. ,
DOI : 10.1137/040619144