Table of Contents

• LZBE: An LZ-Style Compressor Supporting O(log n)-Time Random AccessHiroki Shibata 0001, Yuto Nakashima 0001, Yutaro Yamaguchi 0001, Shunsuke Inenaga. [doi]
• Matching Regular-Typed Pattern Languages: Quadratic-Time AlgorithmsYuya Uezato. [doi]
• Set Parameterized Matching via Multi-Layer HashingMoshe Lewenstein, Ely Porat. [doi]
• Asymmetric Streaming Approximate Pattern MatchingWojciech Janczewski, Tatiana Starikovskaya. [doi]
• Maximizing Diversity in (Near-)Median String SelectionDiptarka Chakraborty, Rudrayan Kundu, Nidhi Purohit, Aravinda Kanchana Ruwanpathirana. [doi]
• Constant Multiplicative Sensitivity on the CDAWGsRikuya Hamai, Hiroto Fujimaru, Shunsuke Inenaga. [doi]
• Improved Approximation Ratios for the Shortest Common Superstring Problem with Reverse ComplementsRyosuke Yamano, Tetsuo Shibuya. [doi]
• Hardness Results on Characteristics for Elastic-Degenerate StringsDominik Köppl, Jannik Olbrich. [doi]
• Periodicity Property Testing on Strings with WildcardsCarl Barton, Panagiotis Charalampopoulos, Taha El Ghazi, Jonas Ellert, Oded Lachish, Tatiana Starikovskaya. [doi]
• Computing k-mers in GraphsJarno N. Alanko, Máximo Pérez López. [doi]
• Front Matter, Table of Contents, Preface, Conference Organization [doi]
• Optimal Structure for Prefix-Substring QueriesPawel Gawrychowski, Florin Manea, Jonas Richardsen. [doi]
• On the Smallest Size of Internal Collage SystemsSoichiro Migita, Kyotaro Uehata, Tomohiro I. [doi]
• Totally Unclustered BWT Images of Any Length over Non-Binary AlphabetsGabriele Fici, Estéban Gabory, Giuseppe Romana, Marinella Sciortino. [doi]
• Exploring the Gap Between LCS and LCStrShay Golan 0001, Matan Kraus, Ely Porat, B. Riva Shalom. [doi]
• Efficient Index for Square Pattern MatchingPo-Chun Chen, Che-Wei Tsao, Wing-Kai Hon, Dominik Köppl. [doi]
• The Smallest String Attractors of Fibonacci and Period-Doubling WordsMutsunori Banbara, Hideo Bannai, Peaker Guo, Dominik Köppl, Takuya Mieno, Yoshio Okamoto. [doi]
• On Occurrence-Preserving MorphismsKaisei Kishi, Peaker Guo, Cristian Urbina, Hideo Bannai. [doi]
• Optimal-Time Mapping in Run-Length Compressed PBWTPaola Bonizzoni, Davide Cozzi, Younan Gao. [doi]
• Near-Real-Time Solutions for Online String ProblemsDominik Köppl, Gregory Kucherov. [doi]
• The Communication Complexity of Pattern Matching with Edits RevisitedTomasz Kociumaka, Jakob Nogler, Philip Wellnitz. [doi]
• Compressed Index with Construction in Compressed SpaceDmitry Kosolobov. [doi]
• Improved Bounds on the Sum of Exponents of Runs in a StringArkadiusz Czarkowski. [doi]
• Merging RLBWTs AdaptivelyTravis Gagie. [doi]
• Constructing Suffixient Arrays RevisitedPaola Bonizzoni, Younan Gao, Brian Riccardi. [doi]
• R-Enum Revisited: Speedup and Extension for Context-Sensitive Repeats and Net FrequenciesKotaro Kimura, Tomohiro I. [doi]
• Compact Representation of Maximal PalindromesTakuya Mieno. [doi]
• Indexing and Encoding Arrays for Element Distinctness QueriesJohannes Fischer 0001, Filippo Lari. [doi]
• A Bitwise Approach to SCER Matching in Indeterminate StringsSimone Faro, Dominik Köppl, Thierry Lecroq, Francesco Pio Marino. [doi]
• Longest Common Extension of a Dynamic String in Parallel Constant TimeDaniel Alexander Albert. [doi]
• Hamming Distance OraclesItai Boneh, Dvir Fried, Shay Golan 0001, Matan Kraus, Ely Porat. [doi]
• Balancing Two-Dimensional Straight-Line ProgramsItai Boneh, Estéban Gabory, Pawel Gawrychowski, Adam Górkiewicz. [doi]
• The TAG Array of a Multiple Sequence AlignmentJannik Olbrich, Enno Ohlebusch. [doi]
• Efficient Grammar Compression via RLZ-Based RePairRahul Varki, Travis Gagie, Christina Boucher 0001. [doi]
• On Time-Memory Tradeoffs for Maximal Palindromes with Wildcards and k-MismatchesAmihood Amir, Ayelet Butman, Michael Itzhaki, Dina Sokol. [doi]
• Sensitivity of Repetitiveness Measures to String ReversalHideo Bannai, Yuto Fujie, Peaker Guo, Shunsuke Inenaga, Yuto Nakashima 0001, Simon J. Puglisi, Cristian Urbina. [doi]
• Improved Bounds on the Maximum Number of Distinct Squares in Circular WordsPanagiotis Charalampopoulos, Manal Mohamed 0001, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba. [doi]