CPM 2022 June 27-29, 2022, Prague, Czech Republic

33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022)



Hideo Bannai and Jan Holub (Eds.)
ISBN 978-3-95977-234-1, LIPICS Vol. 223 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 11 MB)
Search Publication Server

Authors
  • Akagi, Tooru
  • Arakawa, Yuma
  • Arimura, Hiroki
  • Asahiro, Yuichi
  • Badkobeh, Golnaz
  • Bannai, Hideo
  • Bernardini, Giulia
  • Bille, Philip
  • Bulteau, Laurent
  • Cenzato, Davide
  • Charalampopoulos, Panagiotis
  • Chen, Huiping
  • Clifford, Raphaël
  • Conte, Alessio
  • Crochemore, Maxime
  • Díaz-Domínguez, Diego
  • Ellert, Jonas
  • Fertin, Guillaume
  • Fisman, Dana
  • Gabory, Esteban
  • Gambette, Philippe
  • Gawrychowski, Paweł
  • Gørtz, Inge Li
  • Grogin, Joshua
  • Grossi, Roberto
  • Hendrian, Diptarama
  • Holub, Jan
  • Horiyama, Takashi
  • Iliopoulos, Costas S.
  • Inenaga, Shunsuke
  • Ito, Takehiro
  • Jansson, Jesper
  • Jargalsaikhan, Davaajav
  • Jones, Mark
  • Jugé, Vincent
  • Kai, Takeshi
  • Kociumaka, Tomasz
  • Lai, Wenfeng
  • Levy, Avivit
  • Lin, Guohui
  • Lipták, Zsuzsanna
  • Liyanage, Adiesha
  • Loukides, Grigorios
  • Machacek, John
  • Mäkinen, Veli
  • Margalit, Oded
  • Martin, Daniel P.
  • Mieno, Takuya
  • Miyano, Eiji
  • Mozes, Shay
  • Nakashima, Yuto
  • Navarro, Gonzalo
  • Nellore, Abhinav
  • Nicaud, Cyril
  • Niedermeier, Rolf
  • Oizumi, Tsubasa
  • Okabe, Kouta
  • Ono, Hirotaka
  • Pissis, Solon P.
  • Porat, Ely
  • Punzi, Giulia
  • Radoszewski, Jakub
  • Rizzo, Nicola
  • Rytter, Wojciech
  • Sadakane, Kunihiko
  • Seminck, Olga
  • Shallit, Jeffrey
  • Shalom, B. Riva
  • Shinohara, Ayumi
  • Steiner, Teresa Anna
  • Stougie, Leen
  • Straszyński, Juliusz
  • Sweering, Michelle
  • Tantau, Till
  • Thankachan, Sharma V.
  • Utashima, Tadatoshi
  • Uznański, Przemysław
  • Vialette, Stéphane
  • Waleń, Tomasz
  • Ward, Rachel
  • Weimann, Oren
  • Weiss, Gera
  • Yoshinaka, Ryo
  • Zhu, Binhai
  • Zou, Peng
  • Zuba, Wiktor
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Bannai, Hideo ; Holub, Jan

    Abstract | Document (461 KB) | BibTeX

    Invitation to Combinatorial Reconfiguration (Invited Talk)
    Authors: Ito, Takehiro

    Abstract | Document (351 KB) | BibTeX

    Using Automata and a Decision Procedure to Prove Results in Pattern Matching (Invited Talk)
    Authors: Shallit, Jeffrey

    Abstract | Document (538 KB) | BibTeX

    Compact Text Indexing for Advanced Pattern Matching Problems: Parameterized, Order-Isomorphic, 2D, etc. (Invited Talk)
    Authors: Thankachan, Sharma V.

    Abstract | Document (338 KB) | BibTeX

    The Fine-Grained Complexity of Episode Matching
    Authors: Bille, Philip ; Gørtz, Inge Li ; Mozes, Shay ; Steiner, Teresa Anna ; Weimann, Oren

    Abstract | Document (672 KB) | BibTeX

    Mechanical Proving with Walnut for Squares and Cubes in Partial Words
    Authors: Machacek, John

    Abstract | Document (686 KB) | BibTeX

    An FPT-Algorithm for Longest Common Subsequence Parameterized by the Maximum Number of Deletions
    Authors: Bulteau, Laurent ; Jones, Mark ; Niedermeier, Rolf ; Tantau, Till

    Abstract | Document (784 KB) | BibTeX

    Beyond the Longest Letter-Duplicated Subsequence Problem
    Authors: Lai, Wenfeng ; Liyanage, Adiesha ; Zhu, Binhai ; Zou, Peng

    Abstract | Document (667 KB) | BibTeX

    Reduction Ratio of the IS-Algorithm: Worst and Random Cases
    Authors: Jugé, Vincent

    Abstract | Document (832 KB) | BibTeX

    Arbitrary-Length Analogs to de Bruijn Sequences
    Authors: Nellore, Abhinav ; Ward, Rachel

    Abstract | Document (977 KB) | BibTeX

    Partial Permutations Comparison, Maintenance and Applications
    Authors: Levy, Avivit ; Porat, Ely ; Shalom, B. Riva

    Abstract | Document (833 KB) | BibTeX

    Bi-Directional r-Indexes
    Authors: Arakawa, Yuma ; Navarro, Gonzalo ; Sadakane, Kunihiko

    Abstract | Document (853 KB) | BibTeX

    Making de Bruijn Graphs Eulerian
    Authors: Bernardini, Giulia ; Chen, Huiping ; Loukides, Grigorios ; Pissis, Solon P. ; Stougie, Leen ; Sweering, Michelle

    Abstract | Document (1,041 KB) | BibTeX

    Back-To-Front Online Lyndon Forest Construction
    Authors: Badkobeh, Golnaz ; Crochemore, Maxime ; Ellert, Jonas ; Nicaud, Cyril

    Abstract | Document (958 KB) | BibTeX

    Cartesian Tree Subsequence Matching
    Authors: Oizumi, Tsubasa ; Kai, Takeshi ; Mieno, Takuya ; Inenaga, Shunsuke ; Arimura, Hiroki

    Abstract | Document (1,266 KB) | BibTeX

    Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants
    Authors: Asahiro, Yuichi ; Jansson, Jesper ; Lin, Guohui ; Miyano, Eiji ; Ono, Hirotaka ; Utashima, Tadatoshi

    Abstract | Document (808 KB) | BibTeX

    On Strings Having the Same Length- k Substrings
    Authors: Bernardini, Giulia ; Conte, Alessio ; Gabory, Esteban ; Grossi, Roberto ; Loukides, Grigorios ; Pissis, Solon P. ; Punzi, Giulia ; Sweering, Michelle

    Abstract | Document (931 KB) | BibTeX

    The Normalized Edit Distance with Uniform Operation Costs Is a Metric
    Authors: Fisman, Dana ; Grogin, Joshua ; Margalit, Oded ; Weiss, Gera

    Abstract | Document (832 KB) | BibTeX

    The Dynamic k-Mismatch Problem
    Authors: Clifford, Raphaël ; Gawrychowski, Paweł ; Kociumaka, Tomasz ; Martin, Daniel P. ; Uznański, Przemysław

    Abstract | Document (811 KB) | BibTeX

    Indexable Elastic Founder Graphs of Minimum Height
    Authors: Rizzo, Nicola ; Mäkinen, Veli

    Abstract | Document (1,359 KB) | BibTeX

    Longest Palindromic Substring in Sublinear Time
    Authors: Charalampopoulos, Panagiotis ; Pissis, Solon P. ; Radoszewski, Jakub

    Abstract | Document (821 KB) | BibTeX

    Permutation Pattern Matching for Doubly Partially Ordered Patterns
    Authors: Bulteau, Laurent ; Fertin, Guillaume ; Jugé, Vincent ; Vialette, Stéphane

    Abstract | Document (1,192 KB) | BibTeX

    Linear-Time Computation of Shortest Covers of All Rotations of a String
    Authors: Crochemore, Maxime ; Iliopoulos, Costas S. ; Radoszewski, Jakub ; Rytter, Wojciech ; Straszyński, Juliusz ; Waleń, Tomasz ; Zuba, Wiktor

    Abstract | Document (861 KB) | BibTeX

    Rectangular Tile Covers of 2D-Strings
    Authors: Radoszewski, Jakub ; Rytter, Wojciech ; Straszyński, Juliusz ; Waleń, Tomasz ; Zuba, Wiktor

    Abstract | Document (742 KB) | BibTeX

    Reordering a Tree According to an Order on Its Leaves
    Authors: Bulteau, Laurent ; Gambette, Philippe ; Seminck, Olga

    Abstract | Document (1,395 KB) | BibTeX

    A Theoretical and Experimental Analysis of BWT Variants for String Collections
    Authors: Cenzato, Davide ; Lipták, Zsuzsanna

    Abstract | Document (1,891 KB) | BibTeX

    {RePair} Grammars Are the Smallest Grammars for Fibonacci Words
    Authors: Mieno, Takuya ; Inenaga, Shunsuke ; Horiyama, Takashi

    Abstract | Document (1,153 KB) | BibTeX

    Minimal Absent Words on Run-Length Encoded Strings
    Authors: Akagi, Tooru ; Okabe, Kouta ; Mieno, Takuya ; Nakashima, Yuto ; Inenaga, Shunsuke

    Abstract | Document (996 KB) | BibTeX

    Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations
    Authors: Jargalsaikhan, Davaajav ; Hendrian, Diptarama ; Yoshinaka, Ryo ; Shinohara, Ayumi

    Abstract | Document (923 KB) | BibTeX

    Efficient Construction of the BWT for Repetitive Text Using String Compression
    Authors: Díaz-Domínguez, Diego ; Navarro, Gonzalo

    Abstract | Document (817 KB) | BibTeX

    		  



    DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI