default search action
23. SPIRE 2016: Beppu, Japan
- Shunsuke Inenaga, Kunihiko Sadakane, Tetsuya Sakai:
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings. Lecture Notes in Computer Science 9954, 2016, ISBN 978-3-319-46048-2 - Anthony J. Cox, Andrea Farruggia, Travis Gagie, Simon J. Puglisi, Jouni Sirén:
RLZAP: Relative Lempel-Ziv with Adaptive Pointers. 1-14 - Yoshifumi Sakai:
A Linear-Space Algorithm for the Substring Constrained Alignment Problem. 15-21 - Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Ritu Kundu, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen:
Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries. 22-34 - Danny Hucke, Markus Lohrey, Carl Philipp Reh:
The Smallest Grammar Problem Revisited. 35-49 - Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira:
Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. 50-60 - Anders Roy Christiansen, Martin Farach-Colton:
Parallel Lookups in String Indexes. 61-67 - Taku Onodera, Tetsuo Shibuya:
Fast Classification of Protein Structures by an Alignment-Free Kernel. 68-79 - Giovanni Manzini:
XBWT Tricks. 80-92 - Patrick Hagge Cording, Mathias Bæk Tejs Knudsen:
Maximal Unbordered Factors of Random Strings. 93-96 - Masaru Ito, Hiroshi Inoue, Kenjiro Taura:
Fragmented BWT: An Extended BWT for Full-Text Indexing. 97-109 - Diptarama, Ryo Yoshinaka, Ayumi Shinohara:
AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching. 110-121 - Felipe A. Louza, Simon Gog, Leandro Zanotto, Guido Araujo, Guilherme P. Telles:
Parallel Computation for the All-Pairs Suffix-Prefix Problem. 122-132 - Raphaël Clifford, Allyx Fontaine, Tatiana Starikovskaya, Hjalte Wedel Vildhøj:
Dynamic and Approximate Pattern Matching in 2D. 133-144 - Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Marco Previtali:
Fully Dynamic de Bruijn Graphs. 145-152 - Patrick Hagge Cording, Pawel Gawrychowski, Oren Weimann:
Bookmarks in Grammar-Compressed Strings. 153-159 - Travis Gagie, Simon J. Puglisi, Daniel Valenzuela:
Analyzing Relative Lempel-Ziv Reference Construction. 160-165 - M. Oguzhan Külekci:
Inverse Range Selection Queries. 166-177 - German Tischler:
Low Space External Memory Construction of the Succinct Permuted Longest Common Prefix Array. 178-190 - Nieves R. Brisaboa, Ana Cerdeira-Pena, Narciso López-López, Gonzalo Navarro, Miguel R. Penabad, Fernando Silva-Coira:
Efficient Representation of Multidimensional Data over Hierarchical Domains. 191-203 - Juha Kärkkäinen, Dominik Kempa:
LCP Array Construction Using O(sort(n)) (or Less) I/Os. 204-217 - Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
GraCT: A Grammar Based Compressed Representation of Trajectories. 218-230 - Ricardo Baeza-Yates, Guoqiang Wang:
Lexical Matching of Queries and Ads Bid Terms in Sponsored Search. 231-239 - Nieves R. Brisaboa, Antonio Fariña, Daniil Galaktionov, M. Andrea Rodríguez:
Compact Trip Representation over Networks. 240-253 - Golnaz Badkobeh, Travis Gagie, Szymon Grabowski, Yuto Nakashima, Simon J. Puglisi, Shiho Sugimoto:
Longest Common Abelian Factors and Large Alphabets. 254-259 - Both Emerite Neou, Romeo Rizzi, Stéphane Vialette:
Pattern Matching for Separable Permutations. 260-272
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.