Avrim Blum, Tao Jiang, Ming Li, John Tromp, Mihalis Yannakakis
Linear Approximation of Shortest Superstrings
STOC, 1991.
@inproceedings{STOC-1991-BlumJLTY, author = "Avrim Blum and Tao Jiang and Ming Li and John Tromp and Mihalis Yannakakis", booktitle = "{Proceedings of the 23rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/103418.103455", isbn = "0-89791-397-3", pages = "328--336", publisher = "{ACM}", title = "{Linear Approximation of Shortest Superstrings}", year = 1991, }