CPM 2017: Warsaw, Poland
Proceedings.
- Juha Kärkkäinen, Jakub Radoszewski, Wojciech Rytter:
Front Matter, Table of Contents, Preface, Conference Organization,
External Reviewers. 0:i-0:xvi
download paper
- Giovanni Manzini:
Wheeler Graphs: Variations on a Theme by Burrows and Wheeler. 1:1-1:1
download paper
- Artur Jez:
Recompression of SLPs. 2:1-2:1
download paper
- Marcin Mucha:
Shortest Superstring. 3:1-3:1
download paper
- Gonzalo Navarro:
Document Listing on Repetitive Collections with Guaranteed Performance. 4:1-4:13
download paper
- Travis Gagie, Meng He, Gonzalo Navarro:
Path Queries on Functions. 5:1-5:15
download paper
- Philip Bille, Inge Li Gørtz, Frederik Rye Skjoldjensen:
Deterministic Indexing for Packed Strings. 6:1-6:11
download paper
- Djamal Belazzougui, Fabio Cunial:
Representing the Suffix Tree with the CDAWG. 7:1-7:13
download paper
- Diptarama, Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara:
Position Heaps for Parameterized Strings. 8:1-8:13
download paper
- Roberto Grossi, Costas S. Iliopoulos, Chang Liu, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Giovanna Rosone, Fatima Vayani, Luca Versari:
On-Line Pattern Matching on Similar Texts. 9:1-9:14
download paper
- Bartlomiej Dudek, Pawel Gawrychowski, Piotr Ostropolski-Nalewaja:
A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem. 10:1-10:14
download paper
- Christian Komusiewicz, Mateus de Oliveira Oliveira, Meirav Zehavi:
Revisiting the Parameterized Complexity of Maximum-Duo Preservation String Mapping. 11:1-11:17
download paper
- Karl Bringmann, Philip Wellnitz:
Clique-Based Lower Bounds for Parsing Tree-Adjoining Grammars. 12:1-12:14
download paper
- Tatiana A. Starikovskaya:
Communication and Streaming Complexity of Approximate Pattern Matching. 13:1-13:11
download paper
- Mauro Castelli, Riccardo Dondi, Giancarlo Mauri, Italo Zoppis:
The Longest Filled Common Subsequence Problem. 14:1-14:13
download paper
- Philip Bille, Patrick Hagge Cording, Johannes Fischer, Inge Li Gørtz:
Lempel-Ziv Compression in a Sliding Window. 15:1-15:11
download paper
- Philip Bille, Mikko Berggren Ettienne, Inge Li Gørtz, Hjalte Wedel Vildhøj:
Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing. 16:1-16:17
download paper
- Alberto Policriti, Nicola Prezza:
From LZ77 to the Run-Length Encoded Burrows-Wheeler Transform, and
Back. 17:1-17:10
download paper
- Tomohiro I:
Longest Common Extensions with Recompression. 18:1-18:15
download paper
- Luís Felipe I. Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis Antonio Brasil Kowada, Jens Stoye:
Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings. 19:1-19:9
download paper
- Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Faster STR-IC-LCS Computation via RLE. 20:1-20:12
download paper
- Philippe Duchon, Cyril Nicaud, Carine Pivoteau:
Gapped Pattern Statistics. 21:1-21:12
download paper
- Hideo Bannai, Shunsuke Inenaga, Dominik Köppl:
Computing All Distinct Squares in Linear Time for Integer Alphabets. 22:1-22:18
download paper
- Kirill Borozdin, Dmitry Kosolobov, Mikhail Rubinchik, Arseny M. Shur:
Palindromic Length in Linear Time. 23:1-23:12
download paper
- Takuya Mieno, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda:
Tight Bounds on the Maximum Number of Shortest Unique Substrings. 24:1-24:11
download paper
- Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat:
Can We Recover the Cover? 25:1-25:15
download paper
- Amihood Amir, Avivit Levy, Ronit Lubin, Ely Porat:
Approximate Cover of Strings. 26:1-26:14
download paper
- Laurent Bulteau, Guillaume Fertin, Christian Komusiewicz:
Beyond Adjacency Maximization: Scaffold Filling for New String Distances. 27:1-27:17
download paper
- Manuel Lafond, Céline Scornavacca :
On the Weighted Quartet Consensus Problem. 28:1-28:18
download paper
- Massimo Cairo, Paul Medvedev, Nidia Obscura Acosta, Romeo Rizzi, Alexandru I. Tomescu:
Optimal Omnitig Listing for Safe and Complete Contig Assembly. 29:1-29:12
download paper
- Giulio Ermanno Pibiri, Rossano Venturini:
Dynamic Elias-Fano Representation. 30:1-30:14
download paper
- Jérémy Barbay, Carlos Ochoa, Srinivasa Rao Satti:
Synergistic Solutions on MultiSets. 31:1-31:14
download paper