CPM 2017 July 4-6, 2017 - Warsaw, Poland

28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017)



Juha Kärkkäinen and Jakub Radoszewski and Wojciech Rytter (Eds.)
ISBN 978-3-95977-039-2, LIPICS Vol. 78 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 14 MB)
Search Publication Server

Authors
  • Amir, Amihood
  • Bannai, Hideo
  • Barbay, Jérémy
  • Belazzougui, Djamal
  • Bille, Philip
  • Borozdin, Kirill
  • Bringmann, Karl
  • Bulteau, Laurent
  • Cairo, Massimo
  • Castelli, Mauro
  • Cording, Patrick Hagge
  • Cunha, Luís
  • Cunial, Fabio
  • Dantas, Simone
  • de Oliveira Oliveira, Mateus
  • Diptarama, Diptarama
  • Dondi, Riccardo
  • Duchon, Philippe
  • Dudek, Bartlomiej
  • Ettienne, Mikko Berggren
  • Fertin, Guillaume
  • Fischer, Johannes
  • Fujishige, Yuta
  • Gagie, Travis
  • Gawrychowski, Pawel
  • Gørtz, Inge Li
  • Grossi, Roberto
  • He, Meng
  • Iliopoulos, Costas S.
  • Inenaga, Shunsuke
  • I, Tomohiro
  • Jez, Artur
  • Kärkkäinen, Juha
  • Katsura, Takashi
  • Komusiewicz, Christian
  • Köppl, Dominik
  • Kosolobov, Dmitry
  • Kowada, Luis
  • Kuboi, Keita
  • Lafond, Manuel
  • Levy, Avivit
  • Lewenstein, Moshe
  • Liu, Chang
  • Lubin, Ronit
  • Manzini, Giovanni
  • Mauri, Giancarlo
  • Medvedev, Paul
  • Mieno, Takuya
  • Mucha, Marcin
  • Narisawa, Kazuyuki
  • Navarro, Gonzalo
  • Nicaud, Cyril
  • Obscura Acosta, Nidia
  • Ochoa, Carlos
  • Ostropolski-Nalewaja, Piotr
  • Otomo, Yuhei
  • Pibiri, Giulio Ermanno
  • Pisanti, Nadia
  • Pissis, Solon P.
  • Pivoteau, Carine
  • Policriti, Alberto
  • Porat, Benny
  • Porat, Ely
  • Prezza, Nicola
  • Radoszewski, Jakub
  • Retha, Ahmad
  • Rizzi, Romeo
  • Rosone, Giovanna
  • Rubinchik, Mikhail
  • Rytter, Wojciech
  • Satti, Srinivasa Rao
  • Scornavacca, Celine
  • Shinohara, Ayumi
  • Shur, Arseny M.
  • Skjoldjensen, Frederik Rye
  • Starikovskaya, Tatiana
  • Stoye, Jens
  • Takeda, Masayuki
  • Tomescu, Alexandru I.
  • Vayani, Fatima
  • Venturini, Rossano
  • Versari, Luca
  • Vildhøj, Hjalte Wedel
  • Wellnitz, Philip
  • Wittler, Roland
  • Zehavi, Meirav
  • Zoppis, Italo
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization, External Reviewers
    Authors: Kärkkäinen, Juha ; Radoszewski, Jakub ; Rytter, Wojciech

    Abstract | Document (336 KB) | BibTeX

    Wheeler Graphs: Variations on a Theme by Burrows and Wheeler
    Authors: Manzini, Giovanni

    Abstract | Document (245 KB) | BibTeX

    Recompression of SLPs
    Authors: Jez, Artur

    Abstract | Document (188 KB) | BibTeX

    Shortest Superstring
    Authors: Mucha, Marcin

    Abstract | Document (198 KB) | BibTeX

    Document Listing on Repetitive Collections with Guaranteed Performance
    Authors: Navarro, Gonzalo

    Abstract | Document (485 KB) | BibTeX

    Path Queries on Functions
    Authors: Gagie, Travis ; He, Meng ; Navarro, Gonzalo

    Abstract | Document (539 KB) | BibTeX

    Deterministic Indexing for Packed Strings
    Authors: Bille, Philip ; Gørtz, Inge Li ; Skjoldjensen, Frederik Rye

    Abstract | Document (557 KB) | BibTeX

    Representing the Suffix Tree with the CDAWG
    Authors: Belazzougui, Djamal ; Cunial, Fabio

    Abstract | Document (685 KB) | BibTeX

    Position Heaps for Parameterized Strings
    Authors: Diptarama, Diptarama ; Katsura, Takashi ; Otomo, Yuhei ; Narisawa, Kazuyuki ; Shinohara, Ayumi

    Abstract | Document (671 KB) | BibTeX

    On-Line Pattern Matching on Similar Texts
    Authors: Grossi, Roberto ; Iliopoulos, Costas S. ; Liu, Chang ; Pisanti, Nadia ; Pissis, Solon P. ; Retha, Ahmad ; Rosone, Giovanna ; Vayani, Fatima ; Versari, Luca

    Abstract | Document (799 KB) | BibTeX

    A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem
    Authors: Dudek, Bartlomiej ; Gawrychowski, Pawel ; Ostropolski-Nalewaja, Piotr

    Abstract | Document (637 KB) | BibTeX

    Revisiting the Parameterized Complexity of Maximum-Duo Preservation String Mapping
    Authors: Komusiewicz, Christian ; de Oliveira Oliveira, Mateus ; Zehavi, Meirav

    Abstract | Document (561 KB) | BibTeX

    Clique-Based Lower Bounds for Parsing Tree-Adjoining Grammars
    Authors: Bringmann, Karl ; Wellnitz, Philip

    Abstract | Document (529 KB) | BibTeX

    Communication and Streaming Complexity of Approximate Pattern Matching
    Authors: Starikovskaya, Tatiana

    Abstract | Document (428 KB) | BibTeX

    The Longest Filled Common Subsequence Problem
    Authors: Castelli, Mauro ; Dondi, Riccardo ; Mauri, Giancarlo ; Zoppis, Italo

    Abstract | Document (564 KB) | BibTeX

    Lempel-Ziv Compression in a Sliding Window
    Authors: Bille, Philip ; Cording, Patrick Hagge ; Fischer, Johannes ; Gørtz, Inge Li

    Abstract | Document (702 KB) | BibTeX

    Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing
    Authors: Bille, Philip ; Ettienne, Mikko Berggren ; Gørtz, Inge Li ; Vildhøj, Hjalte Wedel

    Abstract | Document (525 KB) | BibTeX

    From LZ77 to the Run-Length Encoded Burrows-Wheeler Transform, and Back
    Authors: Policriti, Alberto ; Prezza, Nicola

    Abstract | Document (482 KB) | BibTeX

    Longest Common Extensions with Recompression
    Authors: I, Tomohiro

    Abstract | Document (601 KB) | BibTeX

    Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings
    Authors: Cunha, Luís ; Dantas, Simone ; Gagie, Travis ; Wittler, Roland ; Kowada, Luis ; Stoye, Jens

    Abstract | Document (415 KB) | BibTeX

    Faster STR-IC-LCS Computation via RLE
    Authors: Kuboi, Keita ; Fujishige, Yuta ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki

    Abstract | Document (571 KB) | BibTeX

    Gapped Pattern Statistics
    Authors: Duchon, Philippe ; Nicaud, Cyril ; Pivoteau, Carine

    Abstract | Document (501 KB) | BibTeX

    Computing All Distinct Squares in Linear Time for Integer Alphabets
    Authors: Bannai, Hideo ; Inenaga, Shunsuke ; Köppl, Dominik

    Abstract | Document (740 KB) | BibTeX

    Palindromic Length in Linear Time
    Authors: Borozdin, Kirill ; Kosolobov, Dmitry ; Rubinchik, Mikhail ; Shur, Arseny M.

    Abstract | Document (561 KB) | BibTeX

    Tight Bounds on the Maximum Number of Shortest Unique Substrings
    Authors: Mieno, Takuya ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki

    Abstract | Document (652 KB) | BibTeX

    Can We Recover the Cover?
    Authors: Amir, Amihood ; Levy, Avivit ; Lewenstein, Moshe ; Lubin, Ronit ; Porat, Benny

    Abstract | Document (569 KB) | BibTeX

    Approximate Cover of Strings
    Authors: Amir, Amihood ; Levy, Avivit ; Lubin, Ronit ; Porat, Ely

    Abstract | Document (478 KB) | BibTeX

    Beyond Adjacency Maximization: Scaffold Filling for New String Distances
    Authors: Bulteau, Laurent ; Fertin, Guillaume ; Komusiewicz, Christian

    Abstract | Document (549 KB) | BibTeX

    On the Weighted Quartet Consensus Problem
    Authors: Lafond, Manuel ; Scornavacca, Celine

    Abstract | Document (698 KB) | BibTeX

    Optimal Omnitig Listing for Safe and Complete Contig Assembly
    Authors: Cairo, Massimo ; Medvedev, Paul ; Obscura Acosta, Nidia ; Rizzi, Romeo ; Tomescu, Alexandru I.

    Abstract | Document (718 KB) | BibTeX

    Dynamic Elias-Fano Representation
    Authors: Pibiri, Giulio Ermanno ; Venturini, Rossano

    Abstract | Document (546 KB) | BibTeX

    Synergistic Solutions on MultiSets
    Authors: Barbay, Jérémy ; Ochoa, Carlos ; Satti, Srinivasa Rao

    Abstract | Document (625 KB) | BibTeX

    		  



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