A succinct solution to Rmap alignment

DOI10.4230/LIPICS.WABI.2018.12MaRDI QIDQ5090339zbMATH OpenOpenAlexFDO

Authors Martin D. Muggli, Simon J. Puglisi, Christina Boucher

Publication date 18 July 2022

Full work available at URL https://helda.helsinki.fi/bitstream/10138/313243/1/LIPIcs_WABI_2018_12.pdf

zbMATH Keywords

graph algorithmsFM-indexoptical mappingindex based data structures

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Graph algorithms (graph-theoretic aspects) (05C85) Computational methods for problems pertaining to biology (92-08)

Recommendations

• Fast and efficient Rmap assembly using the bi-labelled de Bruijn graph
• A randomized numerical aligner (rNA)
• A randomized numerical aligner (rNA)
• Research in Computational Molecular Biology
• FM-index of alignment with gaps

Cites work

• Indexing compressed text
• New algorithms on wavelet trees and applications to information retrieval
• Suffix Arrays: A New Method for On-Line String Searches

Cited in

(1)

• Fast and efficient Rmap assembly using the bi-labelled de Bruijn graph

This page was built for publication: A succinct solution to Rmap alignment

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