Skip to content

Instantly share code, notes, and snippets.

@fasterthanlime

fasterthanlime/modern-sacas.md

Created November 9, 2019 23:40
Show Gist options
  • Save fasterthanlime/8563bc2642d505ca07bb6d7322044f23 to your computer and use it in GitHub Desktop.
Save fasterthanlime/8563bc2642d505ca07bb6d7322044f23 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
modern-sacas.md
  • 2013 - An Optimal Suffix Array Construction Algorithm (Ge Nong)
  • 2016 - Linear-time Suffix Sorting – A New Approach for Suffix Array Construction (Uwe Baier)
  • 2017 - Optimal suffix sorting and LCP array construction for constant alphabets (Felipe A. Louza, Simon Gog, Guilherme P. Telles)
  • 2018 - Optimal In-Place Suffix Sorting (Zhize Li, Jian Li, Hongwei Huo)
  • 2019 - Optimal Time and Space Construction of Suffix Arrays and LCP Arrays for Integer Alphabets (Keisuke Goto)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment