scientific article; zbMATH DE number 1420898

zbMATH Open0946.68019MaRDI QIDQ4944967FDOQ4944967

Authors: Sascha Ott 

Publication date: 17 October 2000

Title of this publication is not available (Why is that?)

Recommendations

• Approximating Shortest Superstrings
• Approximation algorithms for the shortest common superstring problem
• scientific article; zbMATH DE number 827942
• Improved length bounds for the shortest superstring problem

zbMATH Keywords

shortest common superstring problem

Mathematics Subject Classification ID

Logic programming (68N17)

Cited In (9)

• A probabilistic PTAS for shortest common superstring
• Mathematical Foundations of Computer Science 2005
• Approximating shortest superstring problem using de Bruijn graphs
• Restricted common superstring and restricted common supersequence
• Superstring graph: a new approach for genome assembly
• On the shortest common superstring of NGS reads
• Restricted and swap common superstring: a multivariate algorithmic perspective
• A greedy randomized adaptive search procedure with path relinking for the shortest superstring problem
• \boldmath A $2\frac12$-Approximation Algorithm for Shortest Superstring

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4944967)