CPM 2019 June 18-20, 2019, Pisa, Italy

30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)



Nadia Pisanti and Solon P. Pissis (Eds.)
ISBN 978-3-95977-103-0, LIPICS Vol. 128 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 19 MB)
Search Publication Server


Authors
  • Akhavi, Ali
  • Alamro, Hayam
  • Alzamel, Mai
  • Amir, Amihood
  • Badkobeh, Golnaz
  • Bannai, Hideo
  • Belazzougui, Djamal
  • Bernardini, Giulia
  • Bonizzoni, Paola
  • Bulteau, Laurent
  • Cazaux, Bastien
  • Clément, Julien
  • Crochemore, Maxime
  • Cunial, Fabio
  • Dabrowski, Konrad K.
  • Darthenay, Dimitri
  • Della Vedova, Gianluca
  • Díaz-Domínguez, Diego
  • Dolce, Francesco
  • Fertin, Guillaume
  • Funakoshi, Mitsuru
  • Gagie, Travis
  • Ganczorz, Michal
  • Gawrychowski, Pawel
  • Giancarlo, Raffaele
  • Guo, Jiong
  • Hendrian, Diptarama
  • Iliopoulos, Costas S.
  • Inenaga, Shunsuke
  • Jiang, Haitao
  • Johnson, Matthew
  • Kärkkäinen, Juha
  • Kiirala, Niko
  • Kociumaka, Tomasz
  • Kondratovsky, Eitan
  • Köppl, Dominik
  • Kosolobov, Dmitry
  • Labib, Karim
  • Landau, Gad M.
  • Lhote, Loïck
  • Manzini, Giovanni
  • Merkurev, Oleg
  • Nakashima, Yuto
  • Navarro, Gonzalo
  • Nishimoto, Takaaki
  • Pape-Lange, Julian
  • Park, Kunsoo
  • Park, Sung Gwan
  • Patterson, Murray
  • Paulusma, Daniël
  • Piatkowski, Marcin
  • Pisanti, Nadia
  • P. Pissis, Solon
  • Prezza, Nicola
  • Puglisi, Simon J.
  • Radoszewski, Jakub
  • Restivo, Antonio
  • Reutenauer, Christophe
  • Rivals, Eric
  • Rosone, Giovanna
  • Rytter, Wojciech
  • Salmela, Leena
  • Sciortino, Marinella
  • Shur, Arseny M.
  • Sivukhin, Nikita
  • Starikovskaya, Tatiana
  • Straszynski, Juliusz
  • Studený, Jan
  • Sugahara, Ryo
  • Tabei, Yasuo
  • Takagi, Takuya
  • Takeda, Masayuki
  • Tomescu, Alexandru I.
  • Urabe, Yuki
  • Uznanski, Przemyslaw
  • Vallée, Brigitte
  • Vialette, Stéphane
  • Walen, Tomasz
  • Wolleb-Graf, Daniel
  • Zhu, Binhai
  • Zhu, Daming
  • Ziv-Ukelson, Michal
  • Zuba, Wiktor

  •   
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Pisanti, Nadia ; P. Pissis, Solon

    Abstract | Document (287 KB) | BibTeX

    How to Exploit Periodicity (Invited Talk)
    Authors: Gawrychowski, Pawel

    Abstract | Document (163 KB) | BibTeX

    Some Variations on Lyndon Words (Invited Talk)
    Authors: Dolce, Francesco ; Restivo, Antonio ; Reutenauer, Christophe

    Abstract | Document (441 KB) | BibTeX

    Stringology Combats Microbiological Threats (Invited Talk)
    Authors: Ziv-Ukelson, Michal

    Abstract | Document (181 KB) | BibTeX

    Optimal Rank and Select Queries on Dictionary-Compressed Text
    Authors: Prezza, Nicola

    Abstract | Document (470 KB) | BibTeX

    A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem
    Authors: Jiang, Haitao ; Guo, Jiong ; Zhu, Daming ; Zhu, Binhai

    Abstract | Document (486 KB) | BibTeX

    Sufficient Conditions for Efficient Indexing Under Different Matchings
    Authors: Amir, Amihood ; Kondratovsky, Eitan

    Abstract | Document (463 KB) | BibTeX

    Space-Efficient Computation of the LCP Array from the Burrows-Wheeler Transform
    Authors: Prezza, Nicola ; Rosone, Giovanna

    Abstract | Document (600 KB) | BibTeX

    Safe and Complete Algorithms for Dynamic Programming Problems, with an Application to RNA Folding
    Authors: Kiirala, Niko ; Salmela, Leena ; Tomescu, Alexandru I.

    Abstract | Document (777 KB) | BibTeX

    Conversion from RLBWT to LZ77
    Authors: Nishimoto, Takaaki ; Tabei, Yasuo

    Abstract | Document (592 KB) | BibTeX

    Fully-Functional Bidirectional Burrows-Wheeler Indexes and Infinite-Order De Bruijn Graphs
    Authors: Belazzougui, Djamal ; Cunial, Fabio

    Abstract | Document (694 KB) | BibTeX

    Entropy Lower Bounds for Dictionary Compression
    Authors: Ganczorz, Michal

    Abstract | Document (520 KB) | BibTeX

    A New Class of Searchable and Provably Highly Compressible String Transformations
    Authors: Giancarlo, Raffaele ; Manzini, Giovanni ; Rosone, Giovanna ; Sciortino, Marinella

    Abstract | Document (437 KB) | BibTeX

    Compressed Multiple Pattern Matching
    Authors: Kosolobov, Dmitry ; Sivukhin, Nikita

    Abstract | Document (801 KB) | BibTeX

    Hamming Distance Completeness
    Authors: Labib, Karim ; Uznanski, Przemyslaw ; Wolleb-Graf, Daniel

    Abstract | Document (677 KB) | BibTeX

    Approximating Approximate Pattern Matching
    Authors: Studený, Jan ; Uznanski, Przemyslaw

    Abstract | Document (505 KB) | BibTeX

    Cartesian Tree Matching and Indexing
    Authors: Park, Sung Gwan ; Amir, Amihood ; Landau, Gad M. ; Park, Kunsoo

    Abstract | Document (840 KB) | BibTeX

    Indexing the Bijective BWT
    Authors: Bannai, Hideo ; Kärkkäinen, Juha ; Köppl, Dominik ; Piatkowski, Marcin

    Abstract | Document (855 KB) | BibTeX

    On Maximal Repeats in Compressed Strings
    Authors: Pape-Lange, Julian

    Abstract | Document (499 KB) | BibTeX

    Dichotomic Selection on Words: A Probabilistic Analysis
    Authors: Akhavi, Ali ; Clément, Julien ; Darthenay, Dimitri ; Lhote, Loïck ; Vallée, Brigitte

    Abstract | Document (699 KB) | BibTeX

    Finding a Small Number of Colourful Components
    Authors: Bulteau, Laurent ; Dabrowski, Konrad K. ; Fertin, Guillaume ; Johnson, Matthew ; Paulusma, Daniël ; Vialette, Stéphane

    Abstract | Document (525 KB) | BibTeX

    Streaming Dictionary Matching with Mismatches
    Authors: Gawrychowski, Pawel ; Starikovskaya, Tatiana

    Abstract | Document (446 KB) | BibTeX

    Quasi-Periodicity in Streams
    Authors: Gawrychowski, Pawel ; Radoszewski, Jakub ; Starikovskaya, Tatiana

    Abstract | Document (538 KB) | BibTeX

    Computing Runs on a Trie
    Authors: Sugahara, Ryo ; Nakashima, Yuto ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki

    Abstract | Document (533 KB) | BibTeX

    Linking BWT and XBW via Aho-Corasick Automaton: Applications to Run-Length Encoding
    Authors: Cazaux, Bastien ; Rivals, Eric

    Abstract | Document (680 KB) | BibTeX

    Quasi-Linear-Time Algorithm for Longest Common Circular Factor
    Authors: Alzamel, Mai ; Crochemore, Maxime ; Iliopoulos, Costas S. ; Kociumaka, Tomasz ; Radoszewski, Jakub ; Rytter, Wojciech ; Straszynski, Juliusz ; Walen, Tomasz ; Zuba, Wiktor

    Abstract | Document (616 KB) | BibTeX

    Simulating the DNA Overlap Graph in Succinct Space
    Authors: Díaz-Domínguez, Diego ; Gagie, Travis ; Navarro, Gonzalo

    Abstract | Document (3,919 KB) | BibTeX

    Faster Queries for Longest Substring Palindrome After Block Edit
    Authors: Funakoshi, Mitsuru ; Nakashima, Yuto ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki

    Abstract | Document (691 KB) | BibTeX

    A Rearrangement Distance for Fully-Labelled Trees
    Authors: Bernardini, Giulia ; Bonizzoni, Paola ; Della Vedova, Gianluca ; Patterson, Murray

    Abstract | Document (498 KB) | BibTeX

    On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations
    Authors: Urabe, Yuki ; Nakashima, Yuto ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki

    Abstract | Document (650 KB) | BibTeX

    Online Algorithms for Constructing Linear-Size Suffix Trie
    Authors: Hendrian, Diptarama ; Takagi, Takuya ; Inenaga, Shunsuke

    Abstract | Document (1,137 KB) | BibTeX

    Searching Long Repeats in Streams
    Authors: Merkurev, Oleg ; Shur, Arseny M.

    Abstract | Document (1,042 KB) | BibTeX

    Computing the Antiperiod(s) of a String
    Authors: Alamro, Hayam ; Badkobeh, Golnaz ; Belazzougui, Djamal ; Iliopoulos, Costas S. ; Puglisi, Simon J.

    Abstract | Document (424 KB) | BibTeX

      




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