Applying the positional Burrows-Wheeler transform to all-pairs Hamming distance

DOI10.1016/j.ipl.2019.02.003zbMath1483.68506OpenAlexW2911702276MaRDI QIDQ1739212

Veli Mäkinen, Tuukka Norri

Publication date: 26 April 2019

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2019.02.003

zbMATH Keywords

data structuresHamming distancephylogenetic inferencepositional Burrows-Wheeler transform

Mathematics Subject Classification ID

Problems related to evolution (92D15) Data structures (68P05) Algorithms on strings (68W32)

Related Items (2)

Efficient computation of sequence mappability ⋮ Unnamed Item

Uses Software

• BWA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Applying the positional Burrows-Wheeler transform to all-pairs Hamming distance