3 citations · 3 across the 3 of their papers we have counts for
3 papers
cs.DS2023
Wheeler maps
Andrej Baláz, Travis Gagie, Adrián Goga +4
Motivated by challenges in pangenomic read alignment, we propose a generalization of Wheeler graphs that we call Wheeler maps. A Wheeler map stores a text and an assignme…
cs.DS2014
Reusing an FM-index
Djamal Belazzougui, Travis Gagie, Simon Gog +2
Intuitively, if two strings and are sufficiently similar and we already have an FM-index for then, by storing a little extra information, we should be able to reu…
cs.DS2014★ 3 cited
Document Retrieval on Repetitive Collections
Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
Document retrieval aims at finding the most important documents where a pattern appears in a collection of strings. Traditional pattern-matching techniques yield brute-force docume…