CPM 2018 July 2-4, 2018 - Qingdao, China

Annual Symposium on Combinatorial Pattern Matching (CPM 2018)



Gonzalo Navarro and David Sankoff and Binhai Zhu (Eds.)
ISBN 978-3-95977-074-3, LIPICS Vol. 105 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 11 MB)
Search Publication Server


Authors
  • Abedin, Paniz
  • Akutsu, Tatsuya
  • Amir, Amihood
  • Aoyama, Kotaro
  • Baier, Uwe
  • Bannai, Hideo
  • Blin, Guillaume
  • Blondin Massé, Alexandre
  • Boneh, Itai
  • Brubach, Brian
  • Cazaux, Bastien
  • Charalampopoulos, Panagiotis
  • Chikhi, Rayan
  • Crochemore, Maxime
  • de la Higuera, Colin
  • Dudek, Bartlomiej
  • Feng, Haodi
  • Fertin, Guillaume
  • Fradin, Julien
  • Francisco, Alexandre P.
  • Funakoshi, Mitsuru
  • Furuya, Isamu
  • Gagie, Travis
  • Ganguly, Arnab
  • Gasparoux, Marie
  • Gawrychowski, Pawel
  • Ghurye, Jay
  • Guo, Jiong
  • Hamel, Sylvie
  • Henriques, Rui
  • Hooshmand, Sahar
  • Hyyrö, Heikki
  • I, Tomohiro
  • Iliopoulos, Costas S.
  • Inenaga, Shunsuke
  • Inoue, Takafumi
  • Ishikawa, Taichi
  • Jiang, Haitao
  • Külekci, M. Oguzhan
  • Kociumaka, Tomasz
  • Komusiewicz, Christian
  • Levy, Avivit
  • Ma, Jingjing
  • Nakashima, Yuto
  • Navarro, Gonzalo
  • Pissis, Solon P.
  • Porat, Ely
  • Radoszewski, Jakub
  • Rivals, Eric
  • Russo, Luís M. S.
  • Rytter, Wojciech
  • Sakai, Yoshifumi
  • Sankoff, David
  • Schönhuth, Alexander
  • Shin, Kilho
  • Takeda, Masayuki
  • Tamura, Takeyuki
  • Thankachan, Sharma V.
  • Urabe, Yuki
  • Vandomme, Élise
  • Walen, Tomasz
  • Zhang, Shu
  • Zhu, Binhai
  • Zhu, Daming

  •   
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Navarro, Gonzalo ; Sankoff, David ; Zhu, Binhai

    Abstract | Document (338 KB) | BibTeX

    Maximal Common Subsequence Algorithms
    Authors: Sakai, Yoshifumi

    Abstract | Document (435 KB) | BibTeX

    Order-Preserving Pattern Matching Indeterminate Strings
    Authors: Henriques, Rui ; Francisco, Alexandre P. ; Russo, Luís M. S. ; Bannai, Hideo

    Abstract | Document (583 KB) | BibTeX

    On Undetected Redundancy in the Burrows-Wheeler Transform
    Authors: Baier, Uwe

    Abstract | Document (628 KB) | BibTeX

    Quasi-Periodicity Under Mismatch Errors
    Authors: Amir, Amihood ; Levy, Avivit ; Porat, Ely

    Abstract | Document (430 KB) | BibTeX

    Fast Matching-based Approximations for Maximum Duo-Preservation String Mapping and its Weighted Variant
    Authors: Brubach, Brian

    Abstract | Document (502 KB) | BibTeX

    Nearest constrained circular words
    Authors: Blin, Guillaume ; Blondin Massé, Alexandre ; Gasparoux, Marie ; Hamel, Sylvie ; Vandomme, Élise

    Abstract | Document (613 KB) | BibTeX

    Online LZ77 Parsing and Matching Statistics with RLBWTs
    Authors: Bannai, Hideo ; Gagie, Travis ; I, Tomohiro

    Abstract | Document (521 KB) | BibTeX

    Non-Overlapping Indexing - Cache Obliviously
    Authors: Hooshmand, Sahar ; Abedin, Paniz ; Külekci, M. Oguzhan ; Thankachan, Sharma V.

    Abstract | Document (466 KB) | BibTeX

    Faster Online Elastic Degenerate String Matching
    Authors: Aoyama, Kotaro ; Nakashima, Yuto ; I, Tomohiro ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki

    Abstract | Document (495 KB) | BibTeX

    A Simple Linear-Time Algorithm for Computing the Centroid and Canonical Form of a Plane Graph and Its Applications
    Authors: Akutsu, Tatsuya ; de la Higuera, Colin ; Tamura, Takeyuki

    Abstract | Document (475 KB) | BibTeX

    Locally Maximal Common Factors as a Tool for Efficient Dynamic String Algorithms
    Authors: Amir, Amihood ; Boneh, Itai

    Abstract | Document (458 KB) | BibTeX

    Longest substring palindrome after edit
    Authors: Funakoshi, Mitsuru ; Nakashima, Yuto ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki

    Abstract | Document (582 KB) | BibTeX

    A Succinct Four Russians Speedup for Edit Distance Computation and One-against-many Banded Alignment
    Authors: Brubach, Brian ; Ghurye, Jay

    Abstract | Document (452 KB) | BibTeX

    Can a permutation be sorted by best short swaps?
    Authors: Zhang, Shu ; Zhu, Daming ; Jiang, Haitao ; Ma, Jingjing ; Guo, Jiong ; Feng, Haodi

    Abstract | Document (427 KB) | BibTeX

    Computing longest common square subsequences
    Authors: Inoue, Takafumi ; Inenaga, Shunsuke ; Hyyrö, Heikki ; Bannai, Hideo ; Takeda, Masayuki

    Abstract | Document (614 KB) | BibTeX

    Slowing Down Top Trees for Better Worst-Case Compression
    Authors: Dudek, Bartlomiej ; Gawrychowski, Pawel

    Abstract | Document (518 KB) | BibTeX

    On the Maximum Colorful Arborescence Problem and Color Hierarchy Graph Structure
    Authors: Fertin, Guillaume ; Fradin, Julien ; Komusiewicz, Christian

    Abstract | Document (574 KB) | BibTeX

    Dualities in Tree Representations
    Authors: Chikhi, Rayan ; Schönhuth, Alexander

    Abstract | Document (466 KB) | BibTeX

    Longest Lyndon Substring After Edit
    Authors: Urabe, Yuki ; Nakashima, Yuto ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki

    Abstract | Document (518 KB) | BibTeX

    The Heaviest Induced Ancestors Problem Revisited
    Authors: Abedin, Paniz ; Hooshmand, Sahar ; Ganguly, Arnab ; Thankachan, Sharma V.

    Abstract | Document (434 KB) | BibTeX

    Superstrings with multiplicities
    Authors: Cazaux, Bastien ; Rivals, Eric

    Abstract | Document (733 KB) | BibTeX

    Linear-time algorithms for the subpath kernel
    Authors: Shin, Kilho ; Ishikawa, Taichi

    Abstract | Document (593 KB) | BibTeX

    Linear-Time Algorithm for Long LCF with k Mismatches
    Authors: Charalampopoulos, Panagiotis ; Crochemore, Maxime ; Iliopoulos, Costas S. ; Kociumaka, Tomasz ; Pissis, Solon P. ; Radoszewski, Jakub ; Rytter, Wojciech ; Walen, Tomasz

    Abstract | Document (585 KB) | BibTeX

    Lyndon Factorization of Grammar Compressed Texts Revisited
    Authors: Furuya, Isamu ; Nakashima, Yuto ; I, Tomohiro ; Inenaga, Shunsuke ; Bannai, Hideo ; Takeda, Masayuki

    Abstract | Document (502 KB) | BibTeX

      




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