bibliography.bib

@article{musser1997introspective,
  title={Introspective sorting and selection algorithms},
  author={Musser, David R},
  journal={Software Practice and Experience},
  year={1997}
}

@article{karkkainen2007fast,
  title={Fast BWT in small space by blockwise suffix sorting},
  author={K{\"a}rkk{\"a}inen, Juha},
  journal={Theoretical Computer Science},
  volume={387},
  number={3},
  pages={249--257},
  year={2007},
  publisher={Elsevier}
}

@article{manber1993suffix,
  title={Suffix arrays: a new method for on-line string searches},
  author={Manber, Udi and Myers, Gene},
  journal={SIAM Journal on Computing},
  volume={22},
  number={5},
  pages={935--948},
  year={1993},
  publisher={SIAM}
}

@article{karkkainen2007fast,
  title={Fast BWT in small space by blockwise suffix sorting},
  author={K{\"a}rkk{\"a}inen, Juha},
  journal={Theoretical Computer Science},
  volume={387},
  number={3},
  pages={249--257},
  year={2007},
  publisher={Elsevier}
}

@incollection{vigna2008broadword,
  title={Broadword implementation of rank/select queries},
  author={Vigna, Sebastiano},
  booktitle={Experimental Algorithms},
  pages={154--168},
  year={2008},
  publisher={Springer}
}

@inproceedings{tischler2011wavelet,
  title={On wavelet tree construction},
  author={Tischler, German},
  booktitle={Combinatorial Pattern Matching},
  pages={208--218},
  year={2011},
  organization={Springer}
}

@inproceedings{claude2009practical,
  title={Practical rank/select queries over arbitrary sequences},
  author={Claude, Francisco and Navarro, Gonzalo},
  booktitle={String Processing and Information Retrieval},
  pages={176--187},
  year={2009},
  organization={Springer}
}

@inproceedings{claude2012wavelet,
  title={The wavelet matrix},
  author={Claude, Francisco and Navarro, Gonzalo},
  booktitle={String Processing and Information Retrieval},
  pages={167--179},
  year={2012},
  organization={Springer}
}

@article{finkel1987dib,
  title={DIB—a distributed implementation of backtracking},
  author={Finkel, Raphael and Manber, Udi},
  journal={ACM Transactions on Programming Languages and Systems (TOPLAS)},
  volume={9},
  number={2},
  pages={235--256},
  year={1987},
  publisher={ACM}
}

@inproceedings{karkkainen2011fixed,
  title={Fixed block compression boosting in FM-indexes},
  author={K{\"a}rkk{\"a}inen, Juha and Puglisi, Simon J},
  booktitle={String Processing and Information Retrieval},
  pages={174--184},
  year={2011},
  organization={Springer}
}

@article{rao1987parallel,
  title={Parallel depth first search. Part I. implementation},
  author={Rao, V Nageshwara and Kumar, Vipin},
  journal={International Journal of Parallel Programming},
  volume={16},
  number={6},
  pages={479--499},
  year={1987},
  publisher={Springer}
}

@article{kumar1987parallel,
  title={Parallel depth first search. Part II. analysis},
  author={Kumar, Vipin and Rao, V Nageshwara},
  journal={International Journal of Parallel Programming},
  volume={16},
  number={6},
  pages={501--519},
  year={1987},
  publisher={Springer}
}

@inproceedings{reinefeld1994work,
  title={Work-load balancing in highly parallel depth-first search},
  author={Reinefeld, Alexander and Schnecke, Volker},
  booktitle={Scalable High-Performance Computing Conference, 1994., Proceedings of the},
  pages={773--780},
  year={1994},
  organization={IEEE}
}

@inproceedings{belazzougui2014linear,
  title={Linear time construction of compressed text indices in compact space},
  author={Belazzougui, Djamal},
  booktitle={Proceedings of the 46th Annual ACM Symposium on Theory of Computing},
  pages={148--193},
  year={2014},
  organization={ACM}
}

@article{apostolico2000efficient,
  title={Efficient detection of unusual words},
  author={Apostolico, Alberto and Bock, Mary Ellen and Lonardi, Stefano and Xu, Xuyan},
  journal={Journal of Computational Biology},
  volume={7},
  number={1-2},
  pages={71--94},
  year={2000},
  publisher={Mary Ann Liebert, Inc.}
}

@article{apostolico2003monotony,
  title={Monotony of surprise and large-scale quest for unusual words},
  author={Apostolico, Alberto and Bock, Mary Ellen and Lonardi, Stefano},
  journal={Journal of Computational Biology},
  volume={10},
  number={3-4},
  pages={283--311},
  year={2003},
  publisher={Mary Ann Liebert, Inc.}
}

@inproceedings{sinha2000statistical,
  title={A statistical method for finding transcription factor binding sites.},
  author={Sinha, Saurabh and Tompa, Martin},
  booktitle={ISMB},
  volume={8},
  pages={344--354},
  year={2000}
}

@incollection{belazzougui2013versatile,
  title={Versatile succinct representations of the bidirectional burrows-wheeler transform},
  author={Belazzougui, Djamal and Cunial, Fabio and K{\"a}rkk{\"a}inen, Juha and M{\"a}kinen, Veli},
  booktitle={Algorithms--ESA 2013},
  pages={133--144},
  year={2013},
  publisher={Springer}
}