2022 share record
persistent URL:
Giulia Bernardini , Alessio Conte , Estéban Gabory , Roberto Grossi , Grigorios Loukides , Solon P. Pissis , Giulia Punzi , Michelle Sweering : On Strings Having the Same Length- k Substrings. CPM 2022 : 16:1-16:17 share record
persistent URL:
Giulia Bernardini , Huiping Chen , Grigorios Loukides , Solon P. Pissis , Leen Stougie , Michelle Sweering : Making de Bruijn Graphs Eulerian. CPM 2022 : 12:1-12:18 share record
persistent URL:
Nicola Rizzo , Veli Mäkinen : Indexable Elastic Founder Graphs of Minimum Height. CPM 2022 : 19:1-19:19 share record
persistent URL:
Tooru Akagi , Kouta Okabe , Takuya Mieno , Yuto Nakashima , Shunsuke Inenaga : Minimal Absent Words on Run-Length Encoded Strings. CPM 2022 : 27:1-27:17 share record
persistent URL:
Yuma Arakawa , Gonzalo Navarro , Kunihiko Sadakane : Bi-Directional r-Indexes. CPM 2022 : 11:1-11:14 share record
persistent URL:
Yuichi Asahiro , Jesper Jansson , Guohui Lin , Eiji Miyano , Hirotaka Ono , Tadatoshi Utashima : Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants. CPM 2022 : 15:1-15:17 share record
persistent URL:
Golnaz Badkobeh , Maxime Crochemore , Jonas Ellert , Cyril Nicaud : Back-To-Front Online Lyndon Forest Construction. CPM 2022 : 13:1-13:23 share record
persistent URL:
Philip Bille , Inge Li Gørtz , Shay Mozes , Teresa Anna Steiner , Oren Weimann : The Fine-Grained Complexity of Episode Matching. CPM 2022 : 4:1-4:12 share record
persistent URL:
Laurent Bulteau , Mark Jones , Rolf Niedermeier , Till Tantau : An FPT-Algorithm for Longest Common Subsequence Parameterized by the Maximum Number of Deletions. CPM 2022 : 6:1-6:11 share record
persistent URL:
Laurent Bulteau , Guillaume Fertin , Vincent Jugé , Stéphane Vialette : Permutation Pattern Matching for Doubly Partially Ordered Patterns. CPM 2022 : 21:1-21:17 share record
persistent URL:
Laurent Bulteau , Philippe Gambette , Olga Seminck : Reordering a Tree According to an Order on Its Leaves. CPM 2022 : 24:1-24:15 share record
persistent URL:
Davide Cenzato , Zsuzsanna Lipták : A Theoretical and Experimental Analysis of BWT Variants for String Collections. CPM 2022 : 25:1-25:18 export record
dblp key:
conf/cpm/Charalampopoulos22 share record
persistent URL:
Panagiotis Charalampopoulos , Solon P. Pissis , Jakub Radoszewski : Longest Palindromic Substring in Sublinear Time. CPM 2022 : 20:1-20:9 share record
persistent URL:
Raphaël Clifford , Pawel Gawrychowski , Tomasz Kociumaka , Daniel P. Martin , Przemyslaw Uznanski : The Dynamic k-Mismatch Problem. CPM 2022 : 18:1-18:15 export record
dblp key:
conf/cpm/CrochemoreIRRSW22 share record
persistent URL:
Maxime Crochemore , Costas S. Iliopoulos , Jakub Radoszewski , Wojciech Rytter , Juliusz Straszynski , Tomasz Walen , Wiktor Zuba : Linear-Time Computation of Shortest Covers of All Rotations of a String. CPM 2022 : 22:1-22:15 export record
dblp key:
conf/cpm/Diaz-DominguezN22 share record
persistent URL:
Diego Díaz-Domínguez , Gonzalo Navarro : Efficient Construction of the BWT for Repetitive Text Using String Compression. CPM 2022 : 29:1-29:18 share record
persistent URL:
Dana Fisman , Joshua Grogin , Oded Margalit , Gera Weiss : The Normalized Edit Distance with Uniform Operation Costs Is a Metric. CPM 2022 : 17:1-17:17 share record
persistent URL:
Takehiro Ito : Invitation to Combinatorial Reconfiguration (Invited Talk). CPM 2022 : 1:1-1:1 export record
dblp key:
conf/cpm/JargalsaikhanHY22 share record
persistent URL:
Davaajav Jargalsaikhan , Diptarama Hendrian , Ryo Yoshinaka , Ayumi Shinohara : Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations. CPM 2022 : 28:1-28:21 share record
persistent URL:
Vincent Jugé : Reduction Ratio of the IS-Algorithm: Worst and Random Cases. CPM 2022 : 8:1-8:23 share record
persistent URL:
Wenfeng Lai , Adiesha Liyanage , Binhai Zhu , Peng Zou : Beyond the Longest Letter-Duplicated Subsequence Problem. CPM 2022 : 7:1-7:12 share record
persistent URL:
Avivit Levy , Ely Porat , B. Riva Shalom : Partial Permutations Comparison, Maintenance and Applications. CPM 2022 : 10:1-10:17 share record
persistent URL:
John M. Machacek : Mechanical Proving with Walnut for Squares and Cubes in Partial Words. CPM 2022 : 5:1-5:11 share record
persistent URL:
Takuya Mieno , Shunsuke Inenaga , Takashi Horiyama : {RePair} Grammars Are the Smallest Grammars for Fibonacci Words. CPM 2022 : 26:1-26:17 share record
persistent URL:
Abhinav Nellore , Rachel A. Ward : Arbitrary-Length Analogs to de Bruijn Sequences. CPM 2022 : 9:1-9:20 share record
persistent URL:
Tsubasa Oizumi , Takeshi Kai , Takuya Mieno , Shunsuke Inenaga , Hiroki Arimura : Cartesian Tree Subsequence Matching. CPM 2022 : 14:1-14:18 export record
dblp key:
conf/cpm/RadoszewskiRSWZ22 share record
persistent URL:
Jakub Radoszewski , Wojciech Rytter , Juliusz Straszynski , Tomasz Walen , Wiktor Zuba : Rectangular Tile Covers of 2D-Strings. CPM 2022 : 23:1-23:14 share record
persistent URL:
Jeffrey O. Shallit : Using Automata and a Decision Procedure to Prove Results in Pattern Matching (Invited Talk). CPM 2022 : 2:1-2:3 share record
persistent URL:
Sharma V. Thankachan : Compact Text Indexing for Advanced Pattern Matching Problems: Parameterized, Order-Isomorphic, 2D, etc. (Invited Talk). CPM 2022 : 3:1-3:3 share record
persistent URL:
Front Matter, Table of Contents, Preface, Conference Organization. CPM 2022 : 0:1-0:18