A. Aho, J. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, 1974.

D. Belazzougui, Linear time construction of compressed text indices in compact space, Proceedings of the 46th Annual ACM Symposium on Theory of Computing, STOC '14, pp.148-193, 2014.
DOI : 10.1109/SWAT.1973.13

URL : http://arxiv.org/pdf/1401.0936

M. Burrows and D. J. Wheeler, A block-sorting lossless data compression algorithm, Research Report Digital SRC, vol.124, 1994.

T. M. Chan, Comparison-based time-space lower bounds for selection, ACM Trans. Algorithms, vol.6, issue.2, pp.1-16, 2010.
DOI : 10.1145/1721837.1721842

URL : http://www.siam.org/proceedings/soda/2009/SODA09_017_chant.pdf

M. Crochemore, R. Grossi, J. Kärkkäinen, and G. M. Landau, A Constant-Space Comparison-Based Algorithm for Computing the Burrows???Wheeler Transform, Combinatorial Pattern Matching, 24th Annual Symposium (CPM), pp.74-82, 2013.
DOI : 10.1007/978-3-642-38905-4_9

J. David, J. I. Dobkin, and . Munro, Optimal time minimal space selection algorithms, Journal of the ACM, vol.28, issue.3, pp.454-461, 1981.

P. Ferragina and G. Manzini, Indexing compressed text, Journal of the ACM, vol.52, issue.4, pp.552-581, 2005.
DOI : 10.1145/1082036.1082039

R. Grossi, A. Gupta, and J. S. Vitter, High-order entropycompressed text indexes, In ACM-SIAM SODA, pp.841-850, 2003.

R. Grossi and G. Ottaviano, The wavelet trie, Proceedings of the 31st symposium on Principles of Database Systems, PODS '12, pp.203-214, 2012.
DOI : 10.1145/2213556.2213586

C. A. Hoare, Algorithm 64: Quicksort, Communications of the ACM, vol.4, issue.7, pp.321-322, 1961.
DOI : 10.1145/366622.366644

T. W. Wing-kai-hon, K. Lam, . Sadakane, . Wing-kin, S. Sung et al., A space and time efficient algorithm for constructing compressed suffix arrays, Algorithmica, vol.48, issue.1, pp.23-36, 2007.

K. Wing-kai-hon, W. Sadakane, and . Sung, Breaking a time-and-space barrier in constructing full-text indices, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings., pp.2162-2178, 2009.
DOI : 10.1109/SFCS.2003.1238199

J. Kärkkäinen, Fast BWT in small space by blockwise suffix sorting, Theoretical Computer Science, vol.387, issue.3, pp.249-257, 2007.
DOI : 10.1016/j.tcs.2007.07.018

T. W. Lam, R. Li, A. Tam, S. Wong, E. Wu et al., High Throughput Short Read Alignment via Bi-directional BWT, 2009 IEEE International Conference on Bioinformatics and Biomedicine, pp.31-36, 2009.
DOI : 10.1109/BIBM.2009.42

T. W. Lam, W. K. Sung, S. L. Tam, C. K. Wong, and S. M. Yiu, Compressed indexing and local alignment of DNA, Bioinformatics, vol.14, issue.6, pp.24791-797
DOI : 10.1109/69.979973

URL : https://academic.oup.com/bioinformatics/article-pdf/24/6/791/16886605/btn032.pdf

H. Li and R. Durbin, Fast and accurate long-read alignment with Burrows???Wheeler transform, Bioinformatics, vol.7, issue.5, pp.589-595, 2010.
DOI : 10.1089/10665270050081478

URL : https://academic.oup.com/bioinformatics/article-pdf/26/5/589/16896917/btp698.pdf

B. Langmead, C. Trapnell, M. Pop, and S. L. Salzberg, Ultrafast and memory-efficient alignment of short DNA sequences to the human genome, Genome Biology, vol.10, issue.3, p.25, 2009.
DOI : 10.1186/gb-2009-10-3-r25

URL : https://genomebiology.biomedcentral.com/track/pdf/10.1186/gb-2009-10-3-r25?site=genomebiology.biomedcentral.com

U. Manber and G. Myers, Suffix Arrays: A New Method for On-Line String Searches, SIAM Journal on Computing, vol.22, issue.5, pp.935-948, 1993.
DOI : 10.1137/0222058

URL : http://webglimpse.net/pubs/suffix.pdf

G. Manzini, An analysis of the Burrows---Wheeler transform, Journal of the ACM, vol.48, issue.3, pp.407-430, 2001.
DOI : 10.1145/382780.382782

URL : http://www.mfn.unipmn.it/~manzini/papers/bwjacm2.pdf

J. , I. Munro, and V. Raman, Selection from read-only memory and sorting with minimum data movement, Theoretical Computer Science, vol.165, issue.2, pp.311-323, 1996.
DOI : 10.1016/0304-3975(95)00225-1

URL : https://doi.org/10.1016/0304-3975(95)00225-1

J. Chae, N. , and K. Park, Alphabet-independent linear-time construction of compressed suffix arrays using o(nlogn)-bit working space, Theor. Comput. Sci, vol.385, pp.1-3127, 2007.

G. Navarro, Wavelet trees for all, Journal of Discrete Algorithms, vol.25, pp.2-20, 2014.
DOI : 10.1016/j.jda.2013.07.004

G. Navarro and Y. Nekrich, Optimal Dynamic Sequence Representations, In ACM-SIAM SODA, pp.865-876, 2013.
DOI : 10.1137/130908245

URL : http://www.dcc.uchile.cl/%7Egnavarro/ps/soda13.pdf

D. Okanohara and K. Sadakane, A Linear-Time Burrows-Wheeler Transform Using Induced Sorting, 16th Symposium on String Processing and Information Retrieval (SPIRE), pp.90-101, 2009.
DOI : 10.1109/DCC.2009.42

V. Raman and S. Ramnath, Improved Upper Bounds for Time-Space Trade-offs for Selection, Nordic J. Computing, vol.6, issue.2, pp.162-180, 1999.

M. Salson, T. Lecroq, M. Léonard, and L. Mouchard, A four-stage algorithm for updating a Burrows???Wheeler transform, Theoretical Computer Science, vol.410, issue.43, pp.4350-4359, 2009.
DOI : 10.1016/j.tcs.2009.07.016

URL : https://hal.archives-ouvertes.fr/hal-00469113