**=== CPM 2019 Call for PARTICIPATION ===**
**==============================*
30th Annual Symposium on Combinatorial Pattern Matching
Pisa, Italy, June 18-20, 2019
http://cpm2019.di.unipi.it/
*REGISTRATION is open:*
http://cpm2019.di.unipi.it/registration/
*KEYNOTE SPEAKERS*
Paweł Gawrychowski (University of Wrocław, Poland)
How to exploit periodicity
Antonio Restivo (University of Palermo, Italy)
Some variations on Lyndon words
Michal Ziv-Ukelson (Ben Gurion University of the Negev, Israel)
Stringology combats microbiological threats
*HIGHLIGHT SPEAKERS*
[the Highlights of CPM is a special session introduced in this CPM
edition, for presenting the highlights of recent developments in
combinatorial pattern matching]
Diptarka Chakraborty (Weizmann Institute of Science, Israel)
Approximating edit distance within constant factor in truly
sub-quadratic time (FOCS 2018)
Nicola Prezza (University of Pisa, Italy)
At the roots of dictionary compression: string attractors (STOC 2018)
*ACCEPTED PAPERS*
[http://cpm2019.di.unipi.it/accepted/]
Haitao Jiang, Jiong Guo, Daming Zhu and Binhai Zhu.
A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery
Problem
Eitan Kondratovsky and Amihood Amir.
Sufficient Conditions for Efficient Indexing under Different Matchings
Nicola Prezza and Giovanna Rosone.
Space-Efficient Computation of the LCP Array from the Burrows-Wheeler
Transform
Niko Kiirala, Leena Salmela and Alexandru I. Tomescu.
Safe and complete algorithms for dynamic programming problems, with an
application to RNA folding
Takaaki Nishimoto and Yasuo Tabei.
Conversion from RLBWT to LZ77
Djamal Belazzougui and Fabio Cunial.
Fully-functional bidirectional Burrows-Wheeler indexes
Michał Gańczorz.
Entropy lower bounds for dictionary compression
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone and Marinella
Sciortino.
A New Class of Searchable and Provably Highly Compressible String
Transformations
Dmitry Kosolobov and Nikita Sivukhin.
Compressed Multiple Pattern Matching
Karim Labib, Przemysław Uznański and Daniel Wolleb-Graf.
Hamming distance completeness
Jan Studený and Przemysław Uznański.
Approximating Approximate Pattern Matching
Sung Gwan Park, Amihood Amir, Gad M. Landau and Kunsoo Park.
Cartesian Tree Matching and Indexing
Nicola Prezza.
Optimal Rank and Select Queries on Dictionary-Compressed Text
Hideo Bannai, Juha Kärkkäinen, Dominik Köppl and Marcin Piątkowski.
Indexing the Bijective BWT
Julian Pape-Lange.
On Maximal Repeats in Compressed Strings
Ali Akhavi, Julien Clément, Dimitri Darthenay, Loïck Lhote and Brigitte
Vallee.
Dichotomic selection on words: a probabilistic analysis
Hayam Alamro, Golnaz Badkobeh, Djamal Belazzougui, Costas S. Iliopoulos
and Simon J. Puglisi.
Computing the Antiperiod(s) of a String
Laurent Bulteau, Konrad K. Dabrowski, Guillaume Fertin, Matthew Johnson,
Daniel Paulusma and Stephane Vialette.
Finding a Small Number of Colourful Components
Pawel Gawrychowski and Tatiana Starikovskaya.
Streaming dictionary matching with mismatches
Pawel Gawrychowski, Jakub Radoszewski and Tatiana Starikovskaya.
Quasi-periodicity in streams
Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and
Masayuki Takeda.
Computing runs on a trie
Bastien Cazaux and Eric Rivals.
Linking BWT and XBW via Aho-Corasick automaton: applications to
Run-Length Encoding
Mai Alzamel, Maxime Crochemore, Costas Iliopoulos, Tomasz Kociumaka,
Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń
and Wiktor Zuba.
Quasi-Linear-Time Algorithm for Longest Common Circular Factor
Diego Diaz-Dominguez, Travis Gagie and Gonzalo Navarro.
Simulating the DNA string graph in succinct space
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and
Masayuki Takeda.
Faster queries for longest substring palindrome after block edit
Giulia Bernardini, Paola Bonizzoni, Gianluca Della Vedova and Murray
Patterson.
A rearrangement distance for fully-labelled trees
Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki
Takeda.
On the Size of Overlapping Lempel-Ziv and Lyndon Factorizations
Diptarama Hendrian, Takuya Takagi and Shunsuke Inenaga.
Online Algorithms for Constructing Linear-size Suffix Trie
Oleg Merkurev and Arseny Shur.
Searching Long Repeats in Streams
WE LOOK FORWARD TO SEE YOU IN PISA!!!
Nadia Pisanti and Solon Pissis
--
Solon P. Pissis, Ph.D
Principal Investigator
Life Sciences and Health research group
Centrum Wiskunde & Informatica
Science Park 123, P.O. Box 94079,
1090 GB Amsterdam, The Netherlands
Tel: +31 20 592 4263
Skype: solonas13
Email: solon.pissis@cwi.nl
WWW: https://homepages.cwi.nl/~solon/
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
