Reconstructing strings from substrings (Extended abstract)

DOI10.1007/3-540-57155-8_280zbMath1504.68298OpenAlexW1596668669MaRDI QIDQ5060147

Gopalakrishnan Sundaram, Steven S. Skiena

Publication date: 18 January 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-57155-8_280

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32)

Cites Work

• String overlaps, pattern matching, and nontransitive games
• Constructing optimal binary decision trees is NP-complete
• The Editor's Corner: Strings, Substrings, and the `Nearest Integer' Function
• On the complexity of edge traversing
• Matching, Euler tours and the Chinese postman
• Normal Recurring Decimals

This page was built for publication: Reconstructing strings from substrings (Extended abstract)