Linear time maximum segmentation problems in column stream model

DOI10.1007/978-3-030-32686-9_23zbMath1539.68105MaRDI QIDQ6536264

Tuukka Norri, Veli Mäkinen, Dmitry Kosolobov, Bastien Cazaux

Publication date: 19 April 2024

zbMATH Keywords

dynamic programmingpositional Burrows-Wheeler transformfounder reconstructionpan-genome indexingrange maximum queue

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Genetics and epigenetics (92D10) Online algorithms; streaming algorithms (68W27) Algorithms on strings (68W32)

This page was built for publication: Linear time maximum segmentation problems in column stream model