Greedy algorithms for the shortest common superstring that are asymtotically optimal

DOI10.1007/3-540-61680-2_56zbMath1379.68372OpenAlexW1979911670MaRDI QIDQ4595487

Wojciech Szpankowski, Alan M. Frieze

Publication date: 5 December 2017

Published in: Algorithms — ESA '96 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-61680-2_56

Mathematics Subject Classification ID

Algorithms on strings (68W32)

This page was built for publication: Greedy algorithms for the shortest common superstring that are asymtotically optimal