WCTA 2025

The 20th Workshop on Compression, Text, and Algorithms (WCTA 2025) will be held at City St George's, University of London, on September 11th, 2025, just after SPIRE 2025.

Call for papers

WCTA is a forum primarily intended for early-stage researchers to present their work. We encourage junior members of our community to submit a one-page abstract (not including references) containing preferably unpublished work, work in progress, surveys of interest, and open problems, among others.

WCTA has no published proceedings, so the results presented can also be submitted to other workshops and conferences.

Important dates

Abstract deadline: September 3rd, 2025 (anywhere on Earth)

Notification: September 5th, 2025

Workshop: September 11th, 2025

Submission

Please, submit a one-page abstract (excluding references) in PDF format via email to Gabriele Fici (gabriele.fici at unipa.it). The workshop will be in-person, with online presentations only in special cases (e.g., authors with travel difficulties). If you want to present online, please request it in your submission email. The fee for WCTA is free.

Invited Speaker

Shunsuke Inenaga (Kyushu University)

Program Chair

Gabriele Fici (University of Palermo)

Program (Conference Room is BLG07, same of SPIRE)

09:30 - 09:40

Opening

09:40 - 10:05

Lore Depuydt

Columba: Fast Approximate Pattern Matching with Optimized Search Schemes

10:05 - 10:30

Anouk Duyster

Random Access in Grammar-Compressed Strings: A Near-Optimal Trade-Off

10:30 - 10:55

Coffee break

10:55 - 11:20

Gabriel Carmona

Compressing Highly Repetitive Binary Trees with an Application to RMQs

11:20 - 11:45

Estéban Gabory

Totally Unclustered BWTs of any Length over Non-Binary Alphabets

11:45 - 12:10

Cristian Urbina

Morphisms and BWT-run Sensitivity

12:10 - 14:00 

Lunch break

14:00 - 15:00 

Shunsuke Inenaga (invited talk)

Minimal DAGs for Strings: Recent Progress on the CDAWG

15:00 - 15:10 

Closing