Efficient Construction of Hierarchical Overlap Graphs

DOI10.1007/978-3-030-59212-7_20MaRDI QIDQ6485946zbMATH OpenFDO

Authors Sung Gwan Park, Bastien Cazaux, Kunsoo Park, Eric Rivals

Publication date 22 December 2022

Published in 1511.68104 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-59212-7_20

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Recommendations

• Hierarchical overlap graph
• Recognition of overlap graphs
• scientific article; zbMATH DE number 2086218
• Approximate all-pairs suffix/prefix overlaps
• A linear-time algorithm for finding approximate shortest common superstrings

Cited in

(5)

• Hierarchical overlap graph
• On the Readability of Overlap Digraphs
• scientific article; zbMATH DE number 2086218 (Why is no real title available?)
• scientific article; zbMATH DE number 4106284 (Why is no real title available?)
• Recognition of overlap graphs

This page was built for publication: Efficient Construction of Hierarchical Overlap Graphs

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