A Linear-Time Burrows-Wheeler Transform Using Induced Sorting.

Daisuke Okanohara|Kunihiko Sadakane

Anthology ID:DBLP:conf/spire/OkanoharaS09
Volume:String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings
Year:2009
Venue:Symposium on String Processing and Information Retrieval (SPIRE)
Publisher:Springer
Pages:90-101
URL:https://doi.org/10.1007/978-3-642-03784-9_9
DOI:https://doi.org/10.1007/978-3-642-03784-9_9
DBLP:conf/spire/OkanoharaS09
BibTeX:
@inproceedings{okanohara-2009-lineartime, author = {Daisuke Okanohara and Kunihiko Sadakane}, editor = {Jussi Karlgren and Jorma Tarhio and Heikki Hyyr\"{o}}, title = {{A Linear-Time Burrows-Wheeler Transform Using Induced Sorting}}, booktitle = {{String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselk\"{a}, Finland, August 25-27, 2009, Proceedings}}, series = {Lecture Notes in Computer Science}, volume = {5721}, pages = {90--101}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-03784-9_9}, doi = {https://doi.org/10.1007/978-3-642-03784-9_9} }