SEA 2025

Workshop "25 Years of Compressed Self-Indexes"

On July 25, 2025, there will be a workshop on Compressed Self-Indexes at the same venue. The occasion of the workshop is the 25th anniversary of the following two important data structures:

• FM-index
  Paolo Ferragina, Giovanni Manzini.
  Opportunistic Data Structures with Applications.
  41st Annual Symposium on Foundations of Computer Science (FOCS '00).
  Awarded with the Paris Kanellakis Award '22.
• Compressed Suffix Array
  Roberto Grossi, Jeffrey Scott Vitter.
  Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching.
  32nd Annual ACM Symposium on Theory of Computing (STOC '00).

The workshop will feature invited talks by Giovanni Manzini and Roberto Grossi as well as contributed talks on related topics.