CPM 2020 June 17-19, 2020, Copenhagen, Denmark

31st Annual Symposium on Combinatorial Pattern Matching (CPM 2020)



Inge Li Gørtz and Oren Weimann (Eds.)
ISBN 978-3-95977-149-8, LIPICS Vol. 161 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 17 MB)
Search Publication Server

Authors
  • Alzamel, Mai
  • Amir, Amihood
  • Bannai, Hideo
  • Belazzougui, Djamal
  • Ben-Nun, Stav
  • Bernardini, Giulia
  • Bonizzoni, Paola
  • Butman, Ayelet
  • Charalampopoulos, Panagiotis
  • Chen, Huiping
  • Commins, Patty
  • Conte, Alessio
  • Denzumi, Shuhei
  • Froese, Vincent
  • Fujisato, Noriki
  • Funakoshi, Mitsuru
  • Ganguly, Arnab
  • Gawrychowski, Paweł
  • Ghazawi, Samah
  • Gibney, Daniel
  • Golan, Shay
  • Gørtz, Inge Li
  • Gourdel, Garance
  • Grossi, Roberto
  • Grüttemeier, Niels
  • Hashimoto, Daiki
  • Hendrian, Diptarama
  • Hooshmand, Sahar
  • Husfeldt, Thore
  • Iliopoulos, Costas S.
  • Inenaga, Shunsuke
  • Kędzierski, Aleksander
  • Kipouridis, Evangelos
  • Koana, Tomohiro
  • Kociumaka, Tomasz
  • Komusiewicz, Christian
  • Kopelowitz, Tsvi
  • Köppl, Dominik
  • Kraus, Matan
  • Kucherov, Gregory
  • Külekci, M. Oğuzhan
  • Kurita, Kazuhiro
  • Lafond, Manuel
  • Landau, Gad M.
  • Liben-Nowell, David
  • Liu, Tina
  • Loukides, Grigorios
  • Mäkinen, Veli
  • Marcus, Shoshana
  • Matsuda, Kotaro
  • Mohamed, Manal
  • Morawietz, Nils
  • Mozes, Shay
  • Munro, J. Ian
  • Nakashima, Katsuhito
  • Nakashima, Yuto
  • Navarro, Gonzalo
  • Nekrich, Yakov
  • Niedermeier, Rolf
  • Pape-Lange, Julian
  • Pisanti, Nadia
  • Pissis, Solon P.
  • Porat, Ely
  • Radoszewski, Jakub
  • Rytter, Wojciech
  • Sadakane, Kunihiko
  • Sahlin, Kristoffer
  • Schaar, Nathan
  • Shinohara, Ayumi
  • Sokol, Dina
  • Sommer, Frank
  • Starikovskaya, Tatiana
  • Stougie, Leen
  • Straszyński, Juliusz
  • Sweering, Michelle
  • Takeda, Masayuki
  • Tateshita, Masakazu
  • Thankachan, Sharma V.
  • Tomlinson, Kiran
  • Tsichlas, Kostas
  • Uznański, Przemysław
  • Waleń, Tomasz
  • Wasa, Kunihiro
  • Weimann, Oren
  • Yoshinaka, Ryo
  • Zhu, Binhai
  • Zou, Peng
  • Zuba, Wiktor
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Gørtz, Inge Li ; Weimann, Oren

    Abstract | Document (292 KB) | BibTeX

    Algebraic Algorithms for Finding Patterns in Graphs (Invited Talk)
    Authors: Husfeldt, Thore

    Abstract | Document (200 KB) | BibTeX

    Finding the Anticover of a String
    Authors: Alzamel, Mai ; Conte, Alessio ; Denzumi, Shuhei ; Grossi, Roberto ; Iliopoulos, Costas S. ; Kurita, Kazuhiro ; Wasa, Kunihiro

    Abstract | Document (566 KB) | BibTeX

    Double String Tandem Repeats
    Authors: Amir, Amihood ; Butman, Ayelet ; Landau, Gad M. ; Marcus, Shoshana ; Sokol, Dina

    Abstract | Document (1,224 KB) | BibTeX

    Efficient Tree-Structured Categorical Retrieval
    Authors: Belazzougui, Djamal ; Kucherov, Gregory

    Abstract | Document (444 KB) | BibTeX

    Time-Space Tradeoffs for Finding a Long Common Substring
    Authors: Ben-Nun, Stav ; Golan, Shay ; Kociumaka, Tomasz ; Kraus, Matan

    Abstract | Document (634 KB) | BibTeX

    On Two Measures of Distance Between Fully-Labelled Trees
    Authors: Bernardini, Giulia ; Bonizzoni, Paola ; Gawrychowski, Paweł

    Abstract | Document (1,310 KB) | BibTeX

    String Sanitization Under Edit Distance
    Authors: Bernardini, Giulia ; Chen, Huiping ; Loukides, Grigorios ; Pisanti, Nadia ; Pissis, Solon P. ; Stougie, Leen ; Sweering, Michelle

    Abstract | Document (851 KB) | BibTeX

    Counting Distinct Patterns in Internal Dictionary Matching
    Authors: Charalampopoulos, Panagiotis ; Kociumaka, Tomasz ; Mohamed, Manal ; Radoszewski, Jakub ; Rytter, Wojciech ; Straszyński, Juliusz ; Waleń, Tomasz ; Zuba, Wiktor

    Abstract | Document (658 KB) | BibTeX

    Dynamic String Alignment
    Authors: Charalampopoulos, Panagiotis ; Kociumaka, Tomasz ; Mozes, Shay

    Abstract | Document (512 KB) | BibTeX

    Unary Words Have the Smallest Levenshtein k-Neighbourhoods
    Authors: Charalampopoulos, Panagiotis ; Pissis, Solon P. ; Radoszewski, Jakub ; Waleń, Tomasz ; Zuba, Wiktor

    Abstract | Document (729 KB) | BibTeX

    Summarizing Diverging String Sequences, with Applications to Chain-Letter Petitions
    Authors: Commins, Patty ; Liben-Nowell, David ; Liu, Tina ; Tomlinson, Kiran

    Abstract | Document (662 KB) | BibTeX

    Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences
    Authors: Funakoshi, Mitsuru ; Nakashima, Yuto ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki ; Shinohara, Ayumi

    Abstract | Document (550 KB) | BibTeX

    FM-Index Reveals the Reverse Suffix Array
    Authors: Ganguly, Arnab ; Gibney, Daniel ; Hooshmand, Sahar ; Külekci, M. Oğuzhan ; Thankachan, Sharma V.

    Abstract | Document (879 KB) | BibTeX

    On Indeterminate Strings Matching
    Authors: Gawrychowski, Paweł ; Ghazawi, Samah ; Landau, Gad M.

    Abstract | Document (987 KB) | BibTeX

    The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time
    Authors: Golan, Shay ; Kociumaka, Tomasz ; Kopelowitz, Tsvi ; Porat, Ely

    Abstract | Document (547 KB) | BibTeX

    Approximating Longest Common Substring with k mismatches: Theory and Practice
    Authors: Gourdel, Garance ; Kociumaka, Tomasz ; Radoszewski, Jakub ; Starikovskaya, Tatiana

    Abstract | Document (752 KB) | BibTeX

    String Factorizations Under Various Collision Constraints
    Authors: Grüttemeier, Niels ; Komusiewicz, Christian ; Morawietz, Nils ; Sommer, Frank

    Abstract | Document (544 KB) | BibTeX

    k-Approximate Quasiperiodicity under Hamming and Edit Distance
    Authors: Kędzierski, Aleksander ; Radoszewski, Jakub

    Abstract | Document (584 KB) | BibTeX

    Longest Common Subsequence on Weighted Sequences
    Authors: Kipouridis, Evangelos ; Tsichlas, Kostas

    Abstract | Document (475 KB) | BibTeX

    Parameterized Algorithms for Matrix Completion with Radius Constraints
    Authors: Koana, Tomohiro ; Froese, Vincent ; Niedermeier, Rolf

    Abstract | Document (574 KB) | BibTeX

    In-Place Bijective Burrows-Wheeler Transforms
    Authors: Köppl, Dominik ; Hashimoto, Daiki ; Hendrian, Diptarama ; Shinohara, Ayumi

    Abstract | Document (1,049 KB) | BibTeX

    Genomic Problems Involving Copy Number Profiles: Complexity and Algorithms
    Authors: Lafond, Manuel ; Zhu, Binhai ; Zou, Peng

    Abstract | Document (560 KB) | BibTeX

    Compressed Orthogonal Search on Suffix Arrays with Applications to Range LCP
    Authors: Matsuda, Kotaro ; Sadakane, Kunihiko ; Starikovskaya, Tatiana ; Tateshita, Masakazu

    Abstract | Document (522 KB) | BibTeX

    Text Indexing and Searching in Sublinear Time
    Authors: Munro, J. Ian ; Navarro, Gonzalo ; Nekrich, Yakov

    Abstract | Document (481 KB) | BibTeX

    Chaining with Overlaps Revisited
    Authors: Mäkinen, Veli ; Sahlin, Kristoffer

    Abstract | Document (492 KB) | BibTeX

    DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures
    Authors: Nakashima, Katsuhito ; Fujisato, Noriki ; Hendrian, Diptarama ; Nakashima, Yuto ; Yoshinaka, Ryo ; Inenaga, Shunsuke ; Bannai, Hideo ; Shinohara, Ayumi ; Takeda, Masayuki

    Abstract | Document (1,368 KB) | BibTeX

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

    Abstract | Document (449 KB) | BibTeX

    Faster Binary Mean Computation Under Dynamic Time Warping
    Authors: Schaar, Nathan ; Froese, Vincent ; Niedermeier, Rolf

    Abstract | Document (764 KB) | BibTeX

    Approximating Text-To-Pattern Distance via Dimensionality Reduction
    Authors: Uznański, Przemysław

    Abstract | Document (541 KB) | BibTeX

    		  



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