Portal - CPM 2018

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

Blondin Massé, Alexandre

Boneh, Itai

Brubach, Brian

Cazaux, Bastien

Charalampopoulos, Panagiotis

Francisco, Alexandre P.

Iliopoulos, Costas S.

Komusiewicz, Christian

Thankachan, Sharma V.

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

Annual Symposium on Combinatorial Pattern Matching (CPM 2018)