CPM 2021 July 5-7, 2021, Wrocław, Poland

32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021)



Paweł Gawrychowski and Tatiana Starikovskaya (Eds.)
ISBN 978-3-95977-186-3, LIPICS Vol. 191 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 11 MB)
Search Publication Server

Authors
  • Adamson, Duncan
  • Amir, Amihood
  • Badkobeh, Golnaz
  • Bannai, Hideo
  • Bansal, Mukul S.
  • Belazzougui, Djamal
  • Bernardini, Giulia
  • Bertram, Noah
  • Bille, Philip
  • Boneh, Itai
  • Bulteau, Laurent
  • Cazaux, Bastien
  • Charalampopoulos, Panagiotis
  • Cho, Hwan-Gue
  • Cobas, Dustin
  • Deligkas, Argyrios
  • Ding, Chen
  • Dondi, Riccardo
  • Gagie, Travis
  • Gawrychowski, Paweł
  • Gildea, Daniel
  • Giraudo, Samuele
  • Gørtz, Inge Li
  • Gusev, Vladimir V.
  • He, Meng
  • Italiano, Giuseppe F.
  • Kärkkäinen, Juha
  • Kazi, Serikzhan
  • Khan, Shahbaz
  • Kim, Sung-Hwan
  • Kondratovsky, Eitan
  • Köppl, Dominik
  • Kosolobov, Dmitry
  • Koucký, Michal
  • Marchetti-Spaccamela, Alberto
  • Mieno, Takuya
  • Nargesian, Fatemeh
  • Navarro, Gonzalo
  • Nellore, Abhinav
  • Nguyen, Austin
  • Nishimoto, Takaaki
  • Park, Kunsoo
  • Park, Sangsoo
  • Park, Sung Gwan
  • Pedersen, Max Rishøj
  • Piątkowski, Marcin
  • Pisanti, Nadia
  • Pissis, Solon P.
  • Popa, Alexandru
  • Popa, Andrei
  • Potapov, Igor
  • Prezza, Nicola
  • Puglisi, Simon J.
  • Radoszewski, Jakub
  • Raman, Rajeev
  • Rivals, Eric
  • Rytter, Wojciech
  • Sikora, Florian
  • Sinaimeri, Blerina
  • Sobel, Joshua
  • Starikovskaya, Tatiana
  • Steiner, Teresa Anna
  • Stougie, Leen
  • Sweering, Michelle
  • Tabei, Yasuo
  • Thompson, Reid F.
  • Venturini, Rossano
  • Vialette, Stéphane
  • Waleń, Tomasz
  • Yao, Keegan
  • Zuba, Wiktor
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Gawrychowski, Paweł ; Starikovskaya, Tatiana

    Abstract | Document (460 KB) | BibTeX

    Repetitions in Strings: A "Constant" Problem (Invited Talk)
    Authors: Bannai, Hideo

    Abstract | Document (380 KB) | BibTeX

    Computing Edit Distance (Invited Talk)
    Authors: Koucký, Michal

    Abstract | Document (322 KB) | BibTeX

    On-Line Pattern Matching on D-Texts (Invited Talk)
    Authors: Pisanti, Nadia

    Abstract | Document (417 KB) | BibTeX

    Ranking Bracelets in Polynomial Time
    Authors: Adamson, Duncan ; Gusev, Vladimir V. ; Potapov, Igor ; Deligkas, Argyrios

    Abstract | Document (856 KB) | BibTeX

    The k-Mappability Problem Revisited
    Authors: Amir, Amihood ; Boneh, Itai ; Kondratovsky, Eitan

    Abstract | Document (753 KB) | BibTeX

    Internal Shortest Absent Word Queries
    Authors: Badkobeh, Golnaz ; Charalampopoulos, Panagiotis ; Pissis, Solon P.

    Abstract | Document (927 KB) | BibTeX

    Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time
    Authors: Bannai, Hideo ; Kärkkäinen, Juha ; Köppl, Dominik ; Piątkowski, Marcin

    Abstract | Document (843 KB) | BibTeX

    Weighted Ancestors in Suffix Trees Revisited
    Authors: Belazzougui, Djamal ; Kosolobov, Dmitry ; Puglisi, Simon J. ; Raman, Rajeev

    Abstract | Document (980 KB) | BibTeX

    Constructing Strings Avoiding Forbidden Substrings
    Authors: Bernardini, Giulia ; Marchetti-Spaccamela, Alberto ; Pissis, Solon P. ; Stougie, Leen ; Sweering, Michelle

    Abstract | Document (919 KB) | BibTeX

    Gapped Indexing for Consecutive Occurrences
    Authors: Bille, Philip ; Gørtz, Inge Li ; Pedersen, Max Rishøj ; Steiner, Teresa Anna

    Abstract | Document (1,009 KB) | BibTeX

    Disorders and Permutations
    Authors: Bulteau, Laurent ; Giraudo, Samuele ; Vialette, Stéphane

    Abstract | Document (1,259 KB) | BibTeX

    Computing Covers of 2D-Strings
    Authors: Charalampopoulos, Panagiotis ; Radoszewski, Jakub ; Rytter, Wojciech ; Waleń, Tomasz ; Zuba, Wiktor

    Abstract | Document (886 KB) | BibTeX

    A Fast and Small Subsampled R-Index
    Authors: Cobas, Dustin ; Gagie, Travis ; Navarro, Gonzalo

    Abstract | Document (1,421 KB) | BibTeX

    The Longest Run Subsequence Problem: Further Complexity Results
    Authors: Dondi, Riccardo ; Sikora, Florian

    Abstract | Document (840 KB) | BibTeX

    Data Structures for Categorical Path Counting Queries
    Authors: He, Meng ; Kazi, Serikzhan

    Abstract | Document (838 KB) | BibTeX

    Compressed Weighted de Bruijn Graphs
    Authors: Italiano, Giuseppe F. ; Prezza, Nicola ; Sinaimeri, Blerina ; Venturini, Rossano

    Abstract | Document (781 KB) | BibTeX

    Optimal Construction of Hierarchical Overlap Graphs
    Authors: Khan, Shahbaz

    Abstract | Document (836 KB) | BibTeX

    A Compact Index for Cartesian Tree Matching
    Authors: Kim, Sung-Hwan ; Cho, Hwan-Gue

    Abstract | Document (2,083 KB) | BibTeX

    String Sanitization Under Edit Distance: Improved and Generalized
    Authors: Mieno, Takuya ; Pissis, Solon P. ; Stougie, Leen ; Sweering, Michelle

    Abstract | Document (977 KB) | BibTeX

    An Invertible Transform for Efficient String Matching in Labeled Digraphs
    Authors: Nellore, Abhinav ; Nguyen, Austin ; Thompson, Reid F.

    Abstract | Document (1,591 KB) | BibTeX

    R-enum: Enumeration of Characteristic Substrings in BWT-runs Bounded Space
    Authors: Nishimoto, Takaaki ; Tabei, Yasuo

    Abstract | Document (1,010 KB) | BibTeX

    A Linear Time Algorithm for Constructing Hierarchical Overlap Graphs
    Authors: Park, Sangsoo ; Park, Sung Gwan ; Cazaux, Bastien ; Park, Kunsoo ; Rivals, Eric

    Abstract | Document (882 KB) | BibTeX

    Efficient Algorithms for Counting Gapped Palindromes
    Authors: Popa, Andrei ; Popa, Alexandru

    Abstract | Document (753 KB) | BibTeX

    AWLCO: All-Window Length Co-Occurrence
    Authors: Sobel, Joshua ; Bertram, Noah ; Ding, Chen ; Nargesian, Fatemeh ; Gildea, Daniel

    Abstract | Document (1,269 KB) | BibTeX

    Optimal Completion and Comparison of Incomplete Phylogenetic Trees Under Robinson-Foulds Distance
    Authors: Yao, Keegan ; Bansal, Mukul S.

    Abstract | Document (1,124 KB) | BibTeX

    		  



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