@InProceedings{khan_et_al:LIPIcs.WABI.2023.16, author = {Khan, Jamshed and Rubel, Tobias and Dhulipala, Laxman and Molloy, Erin and Patro, Rob}, title = {{Fast, Parallel, and Cache-Friendly Suffix Array Construction}}, booktitle = {23rd International Workshop on Algorithms in Bioinformatics (WABI 2023)}, pages = {16:1--16:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-294-5}, ISSN = {1868-8969}, year = {2023}, volume = {273}, editor = {Belazzougui, Djamal and Ouangraoua, A\"{i}da}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2023.16}, URN = {urn:nbn:de:0030-drops-186424}, doi = {10.4230/LIPIcs.WABI.2023.16}, annote = {Keywords: Suffix Array, Longest Common Prefix, Data Structures, Indexing, Parallel Algorithms} }