Programme
Monday, June 26, 2023
08:50 - 09:00 | Opening remarks |
Keynote Talk 1 (Chair: Zsuzsanna Lipták) | |
09:00 - 10:00 | Load Balancing for Distributed Storage Codes with Dynamically Changing File Popularities |
10:00 - 10:20 | Break |
Session 1 (Chair: Gonzalo Navarro) | |
10:20 - 10:45 | Paper #21 | Suffix-Prefix Queries on a Dictionary
10:45 - 11:10 | Paper #12 | Compressed Indexing for Consecutive Occurrences
11:10 - 11:35 | Paper #4 | Sliding Window String Indexing in Streams (Best student paper)
11:35 - 12:00 | Paper #23 | PalFM-index: FM-index for Palindrome Pattern Matching
12:00 - 13:30 | Lunch |
Session 2 (Chair: Golnaz Badkobeh) | |
13:30 - 14:00 | Separating words and trace reconstruction (Highlight Talk 1) |
14:00 - 14:25 | Paper #11 | Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications
14:25 - 14:50 | Paper #16 | Faster Prefix-Sorting Algorithms for Deterministic Finite Automata
14:50 - 15:20 | Break |
Session 3 (Chair: Marinella Sciortino) | |
15:20 - 15:45 | Paper #13 | Order-Preserving Squares in Strings
15:45 - 16:10 | Paper #15 | Linear Time Computation of Cyclic Roots and Cyclic Covers of a String
16:10 - 16:35 | Paper #7 | Parameterized Algorithms for String Matching to DAGs: Funnels and Beyond (Best paper)
16:35 - 17:00 | Paper #6 | On Distances between Words with Parameters
17:00 - 17:20 | Break |
17:20 - 18:10 | Business meeting |
Tuesday, June 27, 2023
Keynote Talk 2 (Chair: Laurent Bulteau) | |
09:00 - 10:00 | Approximate membership in formal languages |
10:00 - 10:20 | Break |
Session 4 (Chair: Yuto Nakashima) | |
10:20 - 10:45 | Paper #24 | Computing MEMs on Repetitive Text Collections
10:45 - 11:10 | Paper #26 | MONI can find k-MEMs
11:10 - 11:35 | Paper #17 | Encoding Hard String Problems with Answer Set Programming
11:35 - 12:00 | Paper #9 | From Bit-Parallelism to Quantum String Matching for Labelled Graphs
12:00 - 13:30 | Lunch |
Session 5 (Chair: Hideo Bannai) | |
13:30 - 14:00 | Approximating Dynamic Time Warping Distance Between Run-Length Encoded Strings (Highlight Talk 2) |
14:00 - 14:25 | Paper #2 | Approximation Algorithms for the Longest Run Subsequence Problem
14:25 - 14:50 | Paper #19 | String Factorization via Prefix Free Families
15:00 | Excursion and conference dinner |
Wednesday, June 28, 2023
Keynote Talk 3 (Chair: Inge Li Gørtz) | |
09:00 - 10:00 | Fredman’s Trick Meets Dominance Product: counting and detection equivalences and more |
10:00 - 10:20 | Break |
Session 6 (Chair: Avivit Levy) | |
10:20 - 10:45 | Paper #14 | MUL-Tree Pruning for Consistency and Compatibility
10:45 - 11:10 | Paper #18 | On the Complexity of Parameterized Local Search for the Maximum Parsimony Problem
11:10 - 11:35 | Paper #5 | Faster algorithms for computing the hairpin completion distance and minimum ancestor
11:35 - 12:00 | Paper #8 | Optimal Heaviest Induced Ancestors
12:00 - 13:30 | Lunch |
Session 7 (Chair: Pawel Gawrychowski) | |
13:30 - 13:55 | Paper #22 | Merging Sorted Lists of Similar Strings
13:55 - 14:20 | Paper #20 | Improving the Sensitivity of MinHash Through Hash-Value Analysis
14:20 - 14:45 | Paper #1 | Trie-Compressed Adaptive Set Intersection
14:45 - 15:15 | Break |
Session 8 (Chair: Marie-Pierre Béal) | |
15:15 - 15:40 | Paper #10 | On the impact of morphisms on BWT-runs
15:40 - 16:05 | Paper #25 | L-systems for measuring repetitiveness
16:05 - 16:30 | Paper #3 | Optimal LZ-End Parsing is Hard
16:30 - 16:40 | Closing remarks |