Collapsing Superstring Conjecture
In the Shortest Common Superstring (SCS) problem, one is given a collection of strings, and needs to find a shortest string containing each of them as a substring. SCS admits $2\frac{11}{23}$-approximation in polynomial time (Mucha, SODA'13). While this algorithm and its analysis are technically inv...
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2018
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/1809.08669 http://arxiv.org/abs/1809.08669 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|