LIPIcs, Volume 161, CPM 2020

• Inge Li Gørtz and Oren Weimann LIPIcs, Volume 161, CPM 2020, Complete Volume 10.4230/LIPIcs.CPM.2020
• Inge Li Gørtz and Oren Weimann Front Matter, Table of Contents, Preface, Conference Organization 10.4230/LIPIcs.CPM.2020.0
• Thore Husfeldt Algebraic Algorithms for Finding Patterns in Graphs (Invited Talk) 10.4230/LIPIcs.CPM.2020.1
• Mai Alzamel, Alessio Conte, Shuhei Denzumi, Roberto Grossi, Costas S. Iliopoulos, Kazuhiro Kurita, and Kunihiro Wasa Finding the Anticover of a String 10.4230/LIPIcs.CPM.2020.2
• Amihood Amir, Ayelet Butman, Gad M. Landau, Shoshana Marcus, and Dina Sokol Double String Tandem Repeats 10.4230/LIPIcs.CPM.2020.3
• Djamal Belazzougui and Gregory Kucherov Efficient Tree-Structured Categorical Retrieval 10.4230/LIPIcs.CPM.2020.4
• Stav Ben-Nun, Shay Golan, Tomasz Kociumaka, and Matan Kraus Time-Space Tradeoffs for Finding a Long Common Substring 10.4230/LIPIcs.CPM.2020.5
• Giulia Bernardini, Paola Bonizzoni, and Paweł Gawrychowski On Two Measures of Distance Between Fully-Labelled Trees 10.4230/LIPIcs.CPM.2020.6
• Giulia Bernardini, Huiping Chen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Leen Stougie, and Michelle Sweering String Sanitization Under Edit Distance 10.4230/LIPIcs.CPM.2020.7
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, and Wiktor Zuba Counting Distinct Patterns in Internal Dictionary Matching 10.4230/LIPIcs.CPM.2020.8
• Panagiotis Charalampopoulos, Tomasz Kociumaka, and Shay Mozes Dynamic String Alignment 10.4230/LIPIcs.CPM.2020.9
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Tomasz Waleń, and Wiktor Zuba Unary Words Have the Smallest Levenshtein k-Neighbourhoods 10.4230/LIPIcs.CPM.2020.10
• Patty Commins, David Liben-Nowell, Tina Liu, and Kiran Tomlinson Summarizing Diverging String Sequences, with Applications to Chain-Letter Petitions 10.4230/LIPIcs.CPM.2020.11
• Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, and Ayumi Shinohara Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences 10.4230/LIPIcs.CPM.2020.12
• Arnab Ganguly, Daniel Gibney, Sahar Hooshmand, M. Oğuzhan Külekci, and Sharma V. Thankachan FM-Index Reveals the Reverse Suffix Array 10.4230/LIPIcs.CPM.2020.13
• Paweł Gawrychowski, Samah Ghazawi, and Gad M. Landau On Indeterminate Strings Matching 10.4230/LIPIcs.CPM.2020.14
• Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, and Ely Porat The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time 10.4230/LIPIcs.CPM.2020.15
• Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, and Tatiana Starikovskaya Approximating Longest Common Substring with k mismatches: Theory and Practice 10.4230/LIPIcs.CPM.2020.16
• Niels Grüttemeier, Christian Komusiewicz, Nils Morawietz, and Frank Sommer String Factorizations Under Various Collision Constraints 10.4230/LIPIcs.CPM.2020.17
• Aleksander Kędzierski and Jakub Radoszewski k-Approximate Quasiperiodicity under Hamming and Edit Distance 10.4230/LIPIcs.CPM.2020.18
• Evangelos Kipouridis and Kostas Tsichlas Longest Common Subsequence on Weighted Sequences 10.4230/LIPIcs.CPM.2020.19
• Tomohiro Koana, Vincent Froese, and Rolf Niedermeier Parameterized Algorithms for Matrix Completion with Radius Constraints 10.4230/LIPIcs.CPM.2020.20
• Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, and Ayumi Shinohara In-Place Bijective Burrows-Wheeler Transforms 10.4230/LIPIcs.CPM.2020.21
• Manuel Lafond, Binhai Zhu, and Peng Zou Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms 10.4230/LIPIcs.CPM.2020.22
• Kotaro Matsuda, Kunihiko Sadakane, Tatiana Starikovskaya, and Masakazu Tateshita Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP 10.4230/LIPIcs.CPM.2020.23
• J. Ian Munro, Gonzalo Navarro, and Yakov Nekrich Text Indexing and Searching in Sublinear Time 10.4230/LIPIcs.CPM.2020.24
• Veli Mäkinen and Kristoffer Sahlin Chaining with Overlaps Revisited 10.4230/LIPIcs.CPM.2020.25
• Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, and Masayuki Takeda DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures 10.4230/LIPIcs.CPM.2020.26
• Julian Pape-Lange On Extensions of Maximal Repeats in Compressed Strings 10.4230/LIPIcs.CPM.2020.27
• Nathan Schaar, Vincent Froese, and Rolf Niedermeier Faster Binary Mean Computation Under Dynamic Time Warping 10.4230/LIPIcs.CPM.2020.28
• Przemysław Uznański Approximating Text-To-Pattern Distance via Dimensionality Reduction 10.4230/LIPIcs.CPM.2020.29