1 Hit in 7.2 sec

25 Years of the Burrows-Wheeler Transform (Dagstuhl Seminar 19241)

Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Jens Stoye, Michael Wagner
2019 Dagstuhl Reports  
Dagstuhl Seminar 19241 ("25 Years of the Burrows-Wheeler Transform") took place from June 10th to 14th, 2019, and was attended by 45 people from 13 countries and the three fields of Algorithms and Data  ...  Structures, Bioinformatics, and Combinatorics on Words.  ...  The index data structure is based on the FM index [2] . Like the FM index, it reports the suffix array interval of all pattern occurrences by means of backward searches.  ... 
doi:10.4230/dagrep.9.6.55 dblp:journals/dagstuhl-reports/GagieMNS19 fatcat:vw3nruzqkzbrdi3rpxpqtjkosa