Algorithm engineering for all-pairs suffix-prefix matching

DOI10.4230/LIPICS.SEA.2017.14MaRDI QIDQ4580161zbMATH OpenFDO

Authors Jihyuk Lim, Kunsoo Park

Publication date 13 August 2018

zbMATH Keywords

DNA sequence assemblyalgorithm engineeringall-pairs suffix-prefix matching

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Computational methods for problems pertaining to biology (92-08) Algorithms on strings (68W32)

Recommendations

• A fast algorithm for the all-pairs suffix-prefix problem
• An improved algorithm for the all-pairs suffix-prefix problem
• Parallel computation for the all-pairs suffix-prefix problem
• An efficient algorithm for the all pairs suffix-prefix problem
• scientific article; zbMATH DE number 826056

Cited in

(7)

• Parallel computation for the all-pairs suffix-prefix problem
• scientific article; zbMATH DE number 826056 (Why is no real title available?)
• An improved algorithm for the all-pairs suffix-prefix problem
• An efficient algorithm for the all pairs suffix-prefix problem
• A fast algorithm for the all-pairs suffix-prefix problem
• All-pairs suffix/prefix in optimal time using Aho-Corasick space
• Approximate All-Pairs Suffix/Prefix Overlaps

This page was built for publication: Algorithm engineering for all-pairs suffix-prefix matching

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