CPM 2016 June 27-29, 2016 - Tel Aviv, Israel

27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)



Roberto Grossi and Moshe Lewenstein (Eds.)
ISBN 978-3-95977-012-5, LIPICS Vol. 54 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 14 MB)
Search Publication Server


Authors
  • Amit, Mika
  • Arimura, Hiroki
  • Baier, Uwe
  • Bannai, Hideo
  • Barbay, Jérémy
  • Bartha, Dénes
  • Barton, Carl
  • Bille, Philip
  • Boria, Nicolas
  • Burcsi, Peter
  • Cabodi, Gianpiero
  • Camurati, Paolo
  • Carmel, Amir
  • Chang, Yi-Jun
  • Deng, Yu
  • El-Mabrouk, Nadia
  • Fan, Chenglin
  • Fernández-Baca, David
  • Fertin, Guillaume
  • Fischer, Johannes
  • Ganguly, Arnab
  • Gawrychowski, Pawel
  • Geizhals, Sara
  • Grossi, Roberto
  • Hagge Cording, Patrick
  • Hon, Wing-Kai
  • I, Tomohiro
  • Iliopoulos, Costas S.
  • Inenaga, Shunsuke
  • Jiang, Haitao
  • Jo, Seungbum
  • Köppl, Dominik
  • Kociumaka, Tomasz
  • Komusiewicz, Christian
  • Kopelowitz, Tsvi
  • Krauthgamer, Robert
  • Kurpicz, Florian
  • Lafond, Manuel
  • Landau, Gad M.
  • Lewenstein, Moshe
  • Li Gřrtz, Inge
  • Lingala, Rahul
  • Lipták, Zsuzsanna
  • Manea, Florin
  • Matsuoka, Yoshiaki
  • Merkurev, Oleg
  • Mozes, Shay
  • Nicaud, Cyril
  • Noutahi, Emmanuel
  • Palena, Marco
  • Pasini, Paolo
  • Pissis, Solon P.
  • Porat, Ely
  • Puglisi, Simon J.
  • Quer, Stefano
  • Radoszewski, Jakub
  • Rozen, Yaron
  • Rytter, Wojciech
  • Sadakane, Kunihiko
  • Satti, Srinivasa Rao
  • Shah, Rahul
  • Shamir, Ron
  • Shur, Arseny
  • Sokol, Dina
  • Starikovskaya, Tatiana
  • Takagi, Takuya
  • Takeda, Masayuki
  • Tanimura, Yuka
  • Thankachan, Sharma V.
  • Tsur, Dekel
  • Uznanski, Przemyslaw
  • Walen, Tomasz
  • Wedel Vildhřj, Hjalte
  • Weimann, Oren
  • Yang, Boting
  • Yang, Yilin
  • Zehavi, Meirav
  • Zeira, Ron
  • Zhong, Farong
  • Zhu, Binhai
  • Zhu, Daming
  • Ziv-Ukelson, Michal

  •   
    Front Matter, Table of Contents, Preface
    Authors: Grossi, Roberto ; Lewenstein, Moshe

    Abstract | Document (278 KB) | BibTeX

    Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction
    Authors: Tanimura, Yuka ; I, Tomohiro ; Bannai, Hideo ; Inenaga, Shunsuke ; Puglisi, Simon J. ; Takeda, Masayuki

    Abstract | Document (519 KB) | BibTeX

    Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching
    Authors: Ganguly, Arnab ; Hon, Wing-Kai ; Sadakane, Kunihiko ; Shah, Rahul ; Thankachan, Sharma V. ; Yang, Yilin

    Abstract | Document (505 KB) | BibTeX

    Encoding Two-Dimensional Range Top-k Queries
    Authors: Jo, Seungbum ; Lingala, Rahul ; Satti, Srinivasa Rao

    Abstract | Document (590 KB) | BibTeX

    Efficient Index for Weighted Sequences
    Authors: Barton, Carl ; Kociumaka, Tomasz ; Pissis, Solon P. ; Radoszewski, Jakub

    Abstract | Document (515 KB) | BibTeX

    Faster Longest Common Extension Queries in Strings over General Alphabets
    Authors: Gawrychowski, Pawel ; Kociumaka, Tomasz ; Rytter, Wojciech ; Walen, Tomasz

    Abstract | Document (575 KB) | BibTeX

    Succinct Online Dictionary Matching with Improved Worst-Case Guarantees
    Authors: Kopelowitz, Tsvi ; Porat, Ely ; Rozen, Yaron

    Abstract | Document (495 KB) | BibTeX

    Graph Motif Problems Parameterized by Dual
    Authors: Fertin, Guillaume ; Komusiewicz, Christian

    Abstract | Document (510 KB) | BibTeX

    Truly Subquadratic-Time Extension Queries and Periodicity Detection in Strings with Uncertainties
    Authors: Iliopoulos, Costas S. ; Radoszewski, Jakub

    Abstract | Document (522 KB) | BibTeX

    Estimating Statistics on Words Using Ambiguous Descriptions
    Authors: Nicaud, Cyril

    Abstract | Document (480 KB) | BibTeX

    Reconstruction of Trees from Jumbled and Weighted Subtrees
    Authors: Bartha, Dénes ; Burcsi, Peter ; Lipták, Zsuzsanna

    Abstract | Document (570 KB) | BibTeX

    A 7/2-Approximation Algorithm for the Maximum Duo-Preservation String Mapping Problem
    Authors: Boria, Nicolas ; Cabodi, Gianpiero ; Camurati, Paolo ; Palena, Marco ; Pasini, Paolo ; Quer, Stefano

    Abstract | Document (427 KB) | BibTeX

    Fast Compatibility Testing for Rooted Phylogenetic Trees
    Authors: Deng, Yu ; Fernández-Baca, David

    Abstract | Document (614 KB) | BibTeX

    Hardness of RNA Folding Problem With Four Symbols
    Authors: Chang, Yi-Jun

    Abstract | Document (1,071 KB) | BibTeX

    Efficient Non-Binary Gene Tree Resolution with Weighted Reconciliation Cost
    Authors: Lafond, Manuel ; Noutahi, Emmanuel ; El-Mabrouk, Nadia

    Abstract | Document (964 KB) | BibTeX

    Genomic Scaffold Filling Revisited
    Authors: Jiang, Haitao ; Fan, Chenglin ; Yang, Boting ; Zhong, Farong ; Zhu, Daming ; Zhu, Binhai

    Abstract | Document (444 KB) | BibTeX

    A Linear-Time Algorithm for the Copy Number Transformation Problem
    Authors: Shamir, Ron ; Zehavi, Meirav ; Zeira, Ron

    Abstract | Document (547 KB) | BibTeX

    On Almost Monge All Scores Matrices
    Authors: Carmel, Amir ; Tsur, Dekel ; Ziv-Ukelson, Michal

    Abstract | Document (543 KB) | BibTeX

    Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams
    Authors: Gawrychowski, Pawel ; Merkurev, Oleg ; Shur, Arseny ; Uznanski, Przemyslaw

    Abstract | Document (488 KB) | BibTeX

    Finding Maximal 2-Dimensional Palindromes
    Authors: Geizhals, Sara ; Sokol, Dina

    Abstract | Document (984 KB) | BibTeX

    Boxed Permutation Pattern Matching
    Authors: Amit, Mika ; Bille, Philip ; Hagge Cording, Patrick ; Li Gřrtz, Inge ; Wedel Vildhřj, Hjalte

    Abstract | Document (495 KB) | BibTeX

    Longest Common Substring with Approximately k Mismatches
    Authors: Starikovskaya, Tatiana

    Abstract | Document (405 KB) | BibTeX

    Fully-online Construction of Suffix Trees for Multiple Texts
    Authors: Takagi, Takuya ; Inenaga, Shunsuke ; Arimura, Hiroki

    Abstract | Document (567 KB) | BibTeX

    Linear-time Suffix Sorting - A New Approach for Suffix Array Construction
    Authors: Baier, Uwe

    Abstract | Document (549 KB) | BibTeX

    Color-Distance Oracles and Snippets
    Authors: Kopelowitz, Tsvi ; Krauthgamer, Robert

    Abstract | Document (500 KB) | BibTeX

    The Nearest Colored Node in a Tree
    Authors: Gawrychowski, Pawel ; Landau, Gad M. ; Mozes, Shay ; Weimann, Oren

    Abstract | Document (464 KB) | BibTeX

    On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching
    Authors: Fischer, Johannes ; Köppl, Dominik ; Kurpicz, Florian

    Abstract | Document (589 KB) | BibTeX

    Factorizing a String into Squares in Linear Time
    Authors: Matsuoka, Yoshiaki ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki ; Manea, Florin

    Abstract | Document (446 KB) | BibTeX

    Minimal Suffix and Rotation of a Substring in Optimal Time
    Authors: Kociumaka, Tomasz

    Abstract | Document (532 KB) | BibTeX

    Optimal Prefix Free Codes with Partial Sorting
    Authors: Barbay, Jérémy

    Abstract | Document (516 KB) | BibTeX

      




    DROPS-Home | Fulltext Search | Imprint Published by LZI