CPM B

33 papers

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