@Proceedings{bannai_et_al:LIPIcs.CPM.2022,
title = {{LIPIcs, Volume 223, CPM 2022, Complete Volume}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {1--470},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022},
URN = {urn:nbn:de:0030-drops-161265},
doi = {10.4230/LIPIcs.CPM.2022},
annote = {Keywords: LIPIcs, Volume 223, CPM 2022, Complete Volume}
}
@InProceedings{bannai_et_al:LIPIcs.CPM.2022.0,
author = {Bannai, Hideo and Holub, Jan},
title = {{Front Matter, Table of Contents, Preface, Conference Organization}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {0:i--0:xviii},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.0},
URN = {urn:nbn:de:0030-drops-161271},
doi = {10.4230/LIPIcs.CPM.2022.0},
annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization}
}
@InProceedings{ito:LIPIcs.CPM.2022.1,
author = {Ito, Takehiro},
title = {{Invitation to Combinatorial Reconfiguration}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {1:1--1:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.1},
URN = {urn:nbn:de:0030-drops-161281},
doi = {10.4230/LIPIcs.CPM.2022.1},
annote = {Keywords: Combinatorial reconfiguration, graph algorithm}
}
@InProceedings{shallit:LIPIcs.CPM.2022.2,
author = {Shallit, Jeffrey},
title = {{Using Automata and a Decision Procedure to Prove Results in Pattern Matching}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {2:1--2:3},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.2},
URN = {urn:nbn:de:0030-drops-161297},
doi = {10.4230/LIPIcs.CPM.2022.2},
annote = {Keywords: finite automata, decision procedure, automatic sequence, Thue-Morse sequence, Fibonacci word, string attractor}
}
@InProceedings{thankachan:LIPIcs.CPM.2022.3,
author = {Thankachan, Sharma V.},
title = {{Compact Text Indexing for Advanced Pattern Matching Problems: Parameterized, Order-Isomorphic, 2D, etc.}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {3:1--3:3},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.3},
URN = {urn:nbn:de:0030-drops-161300},
doi = {10.4230/LIPIcs.CPM.2022.3},
annote = {Keywords: Text Indexing, Suffix Trees, String Matching}
}
@InProceedings{bille_et_al:LIPIcs.CPM.2022.4,
author = {Bille, Philip and G{\o}rtz, Inge Li and Mozes, Shay and Steiner, Teresa Anna and Weimann, Oren},
title = {{The Fine-Grained Complexity of Episode Matching}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {4:1--4:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.4},
URN = {urn:nbn:de:0030-drops-161312},
doi = {10.4230/LIPIcs.CPM.2022.4},
annote = {Keywords: Pattern matching, fine-grained complexity, longest common subsequence}
}
@InProceedings{machacek:LIPIcs.CPM.2022.5,
author = {Machacek, John},
title = {{Mechanical Proving with Walnut for Squares and Cubes in Partial Words}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {5:1--5:11},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.5},
URN = {urn:nbn:de:0030-drops-161320},
doi = {10.4230/LIPIcs.CPM.2022.5},
annote = {Keywords: Partial words, squares, antisquares, cubes, Walnut}
}
@InProceedings{bulteau_et_al:LIPIcs.CPM.2022.6,
author = {Bulteau, Laurent and Jones, Mark and Niedermeier, Rolf and Tantau, Till},
title = {{An FPT-Algorithm for Longest Common Subsequence Parameterized by the Maximum Number of Deletions}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {6:1--6:11},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.6},
URN = {urn:nbn:de:0030-drops-161338},
doi = {10.4230/LIPIcs.CPM.2022.6},
annote = {Keywords: NP-hard string problems, multiple sequence alignment, center string, parameterized complexity, search tree algorithms, enumerative algorithms}
}
@InProceedings{lai_et_al:LIPIcs.CPM.2022.7,
author = {Lai, Wenfeng and Liyanage, Adiesha and Zhu, Binhai and Zou, Peng},
title = {{Beyond the Longest Letter-Duplicated Subsequence Problem}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {7:1--7:12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.7},
URN = {urn:nbn:de:0030-drops-161348},
doi = {10.4230/LIPIcs.CPM.2022.7},
annote = {Keywords: Segmental duplications, Tandem duplications, Longest common subsequence, NP-completeness, Dynamic programming}
}
@InProceedings{juge:LIPIcs.CPM.2022.8,
author = {Jug\'{e}, Vincent},
title = {{Reduction Ratio of the IS-Algorithm: Worst and Random Cases}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {8:1--8:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.8},
URN = {urn:nbn:de:0030-drops-161357},
doi = {10.4230/LIPIcs.CPM.2022.8},
annote = {Keywords: Word combinatorics, Suffix array, IS algorithm}
}
@InProceedings{nellore_et_al:LIPIcs.CPM.2022.9,
author = {Nellore, Abhinav and Ward, Rachel},
title = {{Arbitrary-Length Analogs to de Bruijn Sequences}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {9:1--9:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.9},
URN = {urn:nbn:de:0030-drops-161361},
doi = {10.4230/LIPIcs.CPM.2022.9},
annote = {Keywords: de Bruijn sequence, de Bruijn word, Lempel’s D-morphism, Lempel’s homomorphism}
}
@InProceedings{levy_et_al:LIPIcs.CPM.2022.10,
author = {Levy, Avivit and Porat, Ely and Shalom, B. Riva},
title = {{Partial Permutations Comparison, Maintenance and Applications}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {10:1--10:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.10},
URN = {urn:nbn:de:0030-drops-161376},
doi = {10.4230/LIPIcs.CPM.2022.10},
annote = {Keywords: Partial permutations, Partial words, Genes comparison, Color transformation, Dictionary matching with gaps, Parameterized matching, SETH hypothesis}
}
@InProceedings{arakawa_et_al:LIPIcs.CPM.2022.11,
author = {Arakawa, Yuma and Navarro, Gonzalo and Sadakane, Kunihiko},
title = {{Bi-Directional r-Indexes}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {11:1--11:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.11},
URN = {urn:nbn:de:0030-drops-161386},
doi = {10.4230/LIPIcs.CPM.2022.11},
annote = {Keywords: Compressed text indexes, Burrows-Wheeler Transform, highly repetitive text collections}
}
@InProceedings{bernardini_et_al:LIPIcs.CPM.2022.12,
author = {Bernardini, Giulia and Chen, Huiping and Loukides, Grigorios and Pissis, Solon P. and Stougie, Leen and Sweering, Michelle},
title = {{Making de Bruijn Graphs Eulerian}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {12:1--12:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.12},
URN = {urn:nbn:de:0030-drops-161391},
doi = {10.4230/LIPIcs.CPM.2022.12},
annote = {Keywords: string algorithms, graph algorithms, Eulerian graph, de Bruijn graph}
}
@InProceedings{badkobeh_et_al:LIPIcs.CPM.2022.13,
author = {Badkobeh, Golnaz and Crochemore, Maxime and Ellert, Jonas and Nicaud, Cyril},
title = {{Back-To-Front Online Lyndon Forest Construction}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {13:1--13:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.13},
URN = {urn:nbn:de:0030-drops-161404},
doi = {10.4230/LIPIcs.CPM.2022.13},
annote = {Keywords: Lyndon factorisation, Lyndon forest, Lyndon table, Lyndon array, right Lyndon tree, Cartesian tree, standard factorisation, online algorithms}
}
@InProceedings{oizumi_et_al:LIPIcs.CPM.2022.14,
author = {Oizumi, Tsubasa and Kai, Takeshi and Mieno, Takuya and Inenaga, Shunsuke and Arimura, Hiroki},
title = {{Cartesian Tree Subsequence Matching}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {14:1--14:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.14},
URN = {urn:nbn:de:0030-drops-161414},
doi = {10.4230/LIPIcs.CPM.2022.14},
annote = {Keywords: string algorithms, pattern matching, Cartesian tree subsequence matching, order preserving matching, episode matching}
}
@InProceedings{asahiro_et_al:LIPIcs.CPM.2022.15,
author = {Asahiro, Yuichi and Jansson, Jesper and Lin, Guohui and Miyano, Eiji and Ono, Hirotaka and Utashima, Tadatoshi},
title = {{Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {15:1--15:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.15},
URN = {urn:nbn:de:0030-drops-161424},
doi = {10.4230/LIPIcs.CPM.2022.15},
annote = {Keywords: Repetition-bounded longest common subsequence problem, multiset restricted longest common subsequence problem, one-side-filled longest common subsequence problem, two-side-filled longest common subsequence problem, exact algorithms, and approximation algorithms}
}
@InProceedings{bernardini_et_al:LIPIcs.CPM.2022.16,
author = {Bernardini, Giulia and Conte, Alessio and Gabory, Esteban and Grossi, Roberto and Loukides, Grigorios and Pissis, Solon P. and Punzi, Giulia and Sweering, Michelle},
title = {{On Strings Having the Same Length- k Substrings}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {16:1--16:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.16},
URN = {urn:nbn:de:0030-drops-161439},
doi = {10.4230/LIPIcs.CPM.2022.16},
annote = {Keywords: string algorithms, combinatorics on words, de Bruijn graph, Chinese Postman}
}
@InProceedings{fisman_et_al:LIPIcs.CPM.2022.17,
author = {Fisman, Dana and Grogin, Joshua and Margalit, Oded and Weiss, Gera},
title = {{The Normalized Edit Distance with Uniform Operation Costs Is a Metric}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {17:1--17:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.17},
URN = {urn:nbn:de:0030-drops-161446},
doi = {10.4230/LIPIcs.CPM.2022.17},
annote = {Keywords: edit distance, normalized distance, triangle inequality, metric}
}
@InProceedings{clifford_et_al:LIPIcs.CPM.2022.18,
author = {Clifford, Rapha\"{e}l and Gawrychowski, Pawe{\l} and Kociumaka, Tomasz and Martin, Daniel P. and Uzna\'{n}ski, Przemys{\l}aw},
title = {{The Dynamic k-Mismatch Problem}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {18:1--18:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.18},
URN = {urn:nbn:de:0030-drops-161454},
doi = {10.4230/LIPIcs.CPM.2022.18},
annote = {Keywords: Pattern matching, Hamming distance, dynamic algorithms}
}
@InProceedings{rizzo_et_al:LIPIcs.CPM.2022.19,
author = {Rizzo, Nicola and M\"{a}kinen, Veli},
title = {{Indexable Elastic Founder Graphs of Minimum Height}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {19:1--19:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.19},
URN = {urn:nbn:de:0030-drops-161467},
doi = {10.4230/LIPIcs.CPM.2022.19},
annote = {Keywords: multiple sequence alignment, pattern matching, data structures, segmentation algorithms, dynamic programming, suffix tree}
}
@InProceedings{charalampopoulos_et_al:LIPIcs.CPM.2022.20,
author = {Charalampopoulos, Panagiotis and Pissis, Solon P. and Radoszewski, Jakub},
title = {{Longest Palindromic Substring in Sublinear Time}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {20:1--20:9},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.20},
URN = {urn:nbn:de:0030-drops-161472},
doi = {10.4230/LIPIcs.CPM.2022.20},
annote = {Keywords: string algorithms, longest palindromic substring, longest common extension}
}
@InProceedings{bulteau_et_al:LIPIcs.CPM.2022.21,
author = {Bulteau, Laurent and Fertin, Guillaume and Jug\'{e}, Vincent and Vialette, St\'{e}phane},
title = {{Permutation Pattern Matching for Doubly Partially Ordered Patterns}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {21:1--21:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.21},
URN = {urn:nbn:de:0030-drops-161481},
doi = {10.4230/LIPIcs.CPM.2022.21},
annote = {Keywords: Partial orders, Permutations, Pattern Matching, Algorithmic Complexity, Parameterized Complexity}
}
@InProceedings{crochemore_et_al:LIPIcs.CPM.2022.22,
author = {Crochemore, Maxime and Iliopoulos, Costas S. and Radoszewski, Jakub and Rytter, Wojciech and Straszy\'{n}ski, Juliusz and Wale\'{n}, Tomasz and Zuba, Wiktor},
title = {{Linear-Time Computation of Shortest Covers of All Rotations of a String}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {22:1--22:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.22},
URN = {urn:nbn:de:0030-drops-161495},
doi = {10.4230/LIPIcs.CPM.2022.22},
annote = {Keywords: cover, quasiperiod, cyclic rotation, seed, run}
}
@InProceedings{radoszewski_et_al:LIPIcs.CPM.2022.23,
author = {Radoszewski, Jakub and Rytter, Wojciech and Straszy\'{n}ski, Juliusz and Wale\'{n}, Tomasz and Zuba, Wiktor},
title = {{Rectangular Tile Covers of 2D-Strings}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {23:1--23:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.23},
URN = {urn:nbn:de:0030-drops-161508},
doi = {10.4230/LIPIcs.CPM.2022.23},
annote = {Keywords: tile cover, periodicity, efficient algorithm}
}
@InProceedings{bulteau_et_al:LIPIcs.CPM.2022.24,
author = {Bulteau, Laurent and Gambette, Philippe and Seminck, Olga},
title = {{Reordering a Tree According to an Order on Its Leaves}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {24:1--24:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.24},
URN = {urn:nbn:de:0030-drops-161516},
doi = {10.4230/LIPIcs.CPM.2022.24},
annote = {Keywords: tree, clustering, order, permutation, inversions, FPT algorithm, NP-hardness, tree drawing, OTCM, OTDE, TTDE}
}
@InProceedings{cenzato_et_al:LIPIcs.CPM.2022.25,
author = {Cenzato, Davide and Lipt\'{a}k, Zsuzsanna},
title = {{A Theoretical and Experimental Analysis of BWT Variants for String Collections}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {25:1--25:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.25},
URN = {urn:nbn:de:0030-drops-161529},
doi = {10.4230/LIPIcs.CPM.2022.25},
annote = {Keywords: Burrows-Wheeler-Transform, extended BWT, string collections, repetitiveness measures, r, compression}
}
@InProceedings{mieno_et_al:LIPIcs.CPM.2022.26,
author = {Mieno, Takuya and Inenaga, Shunsuke and Horiyama, Takashi},
title = {{\{RePair\} Grammars Are the Smallest Grammars for Fibonacci Words}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {26:1--26:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.26},
URN = {urn:nbn:de:0030-drops-161530},
doi = {10.4230/LIPIcs.CPM.2022.26},
annote = {Keywords: grammar based compression, Fibonacci words, RePair, smallest grammar problem}
}
@InProceedings{akagi_et_al:LIPIcs.CPM.2022.27,
author = {Akagi, Tooru and Okabe, Kouta and Mieno, Takuya and Nakashima, Yuto and Inenaga, Shunsuke},
title = {{Minimal Absent Words on Run-Length Encoded Strings}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {27:1--27:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.27},
URN = {urn:nbn:de:0030-drops-161545},
doi = {10.4230/LIPIcs.CPM.2022.27},
annote = {Keywords: string algorithms, combinatorics on words, minimal absent words, run-length encoding}
}
@InProceedings{jargalsaikhan_et_al:LIPIcs.CPM.2022.28,
author = {Jargalsaikhan, Davaajav and Hendrian, Diptarama and Yoshinaka, Ryo and Shinohara, Ayumi},
title = {{Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {28:1--28:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.28},
URN = {urn:nbn:de:0030-drops-161552},
doi = {10.4230/LIPIcs.CPM.2022.28},
annote = {Keywords: parallel algorithm, substring consistent equivalence relation, pattern matching}
}
@InProceedings{diazdominguez_et_al:LIPIcs.CPM.2022.29,
author = {D{\'\i}az-Dom{\'\i}nguez, Diego and Navarro, Gonzalo},
title = {{Efficient Construction of the BWT for Repetitive Text Using String Compression}},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)},
pages = {29:1--29:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-234-1},
ISSN = {1868-8969},
year = {2022},
volume = {223},
editor = {Bannai, Hideo and Holub, Jan},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2022.29},
URN = {urn:nbn:de:0030-drops-161564},
doi = {10.4230/LIPIcs.CPM.2022.29},
annote = {Keywords: BWT, string compression, repetitive text}
}
The metadata provided by Dagstuhl Publishing on its webpages, as well as their export formats (such as XML or BibTeX) available at our website, is released under the CC0 1.0 Public Domain Dedication license. That is, you are free to copy, distribute, use, modify, transform, build upon, and produce derived works from our data, even for commercial purposes, all without asking permission. Of course, we are always happy if you provide a link to us as the source of the data.
Read the full CC0 1.0 legal code for the exact terms that apply: https://creativecommons.org/publicdomain/zero/1.0/legalcode
Feedback for Dagstuhl Publishing