Accepted Papers

  • Anthony Cox, Andrea Farruggia, Travis Gagie, Simon Puglisi and Jouni Sirén.
    RLZAP: Relative Lempel-Ziv with Adaptive Pointers

  • Yoshifumi Sakai.
    A Linear-space Algorithm for the Substring Constrained Alignment Problem

  • Maxime Crochemore, Costas Iliopoulos, Tomasz Kociumaka, Ritu Kundu, Solon Pissis, Jakub Radoszewski, Wojciech Rytter and Tomasz Walen.
    Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries

  • Markus Lohrey, Danny Hucke and Philipp Reh.
    The smallest grammar problem revisited

  • Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro and Alberto Ordóñez.
    Efficient and Compact Representations of Some Non-Canonical Prefix-Free Codes

  • Anders Roy Christiansen and Martin Farach-Colton.
    Parallel Lookups in String Indexes

  • Taku Onodera and Tetsuo Shibuya.
    Fast Classification of Protein Structures by an Alignment-free Kernel

  • Giovanni Manzini.
    XBWT Tricks

  • Patrick Hagge Cording and Mathias Bæk Tejs Knudsen.
    Maximal Unbordered Factors of Random Strings

  • Masaru Ito, Hiroshi Inoue and Kenjiro Taura.
    Fragmented BWT : Extended BWT for full-text indexing

  • Diptarama, Ryo Yoshinaka and Ayumi Shinohara.
    AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching

  • Felipe A. Louza, Simon Gog, Leandro Zanotto, Guido Araujo and Guilherme P. Telles.
    Parallel Computation for the All-Pairs Suffix-Prefix Problem

  • Raphael Clifford, Allyx Fontaine, Tatiana Starikovskaya and Hjalte Wedel Vildhøj.
    Approximate pattern matching in 2D

  • Djamal Belazzougui, Travis Gagie, Veli Mäkinen and Marco Previtali.
    Fully Dynamic de Bruijn Graphs via Minimal Perfect Hash Functions

  • Patrick Hagge Cording, Paweł Gawrychowski and Oren Weimann.
    Bookmarks in Grammar-Compressed Strings

  • Travis Gagie, Simon Puglisi and Daniel Valenzuela.
    Analyzing Relative Lempel-Ziv Reference Construction

  • M. Oguzhan Kulekci.
    Inverse Range Selection Queries

  • German Tischler.
    Low Space External Memory Construction of the Succinct Permuted Longest Common Prefix Array

  • Nieves R. Brisaboa, Ana Cerdeira-Pena, Narciso López-López, Gonzalo Navarro, Miguel R. Penabad and Fernando Silva-Coira.
    Efficient Representation of Multidimensional Data over Hierarchical Domains

  • Juha Kärkkäinen and Dominik Kempa.
    LCP array construction using O(sort(n)) (or less) I/Os

  • Nieves Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro and José Paramá.
    GraCT: A Grammar based Compressed representation of Trajectories

  • Ricardo Baeza-Yates and Guoqiang Wang.
    Lexical Matching of Queries and Ads Bid Terms in Sponsored Search

  • Nieves R. Brisaboa, Antonio Fariña, Daniil Galaktionov and M. Andrea Rodríguez.
    Compact Trip Representation over Networks

  • Golnaz Badkobeh, Travis Gagie, Szymon Grabowski, Yuto Nakashima, Simon Puglisi and Shiho Sugimoto.
    Longest Common Abelian Factors and Large Alphabets

  • Emerite Neou, Romeo Rizzi and Stéphane Vialette.
    Pattern Matching for Separable Permutations