up

String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings

doi dblp
String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings

doi dblp
Faster Exact Search Using Document Clustering
Jonathan Dimond | Peter Sanders

doi dblp
Fast Online Lempel-Ziv Factorization in Compressed Space
Alberto Policriti | Nicola Prezza

doi dblp
Adaptive Computation of the Swap-Insert Correction Distance
Jérémy Barbay | Pablo Pérez-Lantero

doi dblp
Transforming XML Streams with References
Sebastian Maneth | Alberto Ordóñez Pereira | Helmut Seidl

doi dblp
Efficient Term Set Prediction Using the Bell-Wigner Inequality
Massimo Melucci

doi dblp
On Prefix/Suffix-Square Free Words
Marius Dumitran | Florin Manea | Dirk Nowotka

doi dblp
Temporal Analysis of CHAVE Collection
Olga Craveiro | Joaquim Macedo | Henrique Madeira

doi dblp
DeShaTo: Describing the Shape of Cumulative Topic Distributions to Rank Retrieval Systems Without Relevance Judgments
Radu Tudor Ionescu | Adrian-Gabriel Chifu | Josiane Mothe

doi dblp
Induced Sorting Suffixes in External Memory with Better Design and Less Space
Weijun Liu | Ge Nong | Wai Hong Chan | Yi Wu

doi dblp
Efficient Algorithms for Longest Closed Factor Array
Hideo Bannai | Shunsuke Inenaga | Tomasz Kociumaka | Arnaud Lefebvre | Jakub Radoszewski | Wojciech Rytter | Shiho Sugimoto | Tomasz Walen

doi dblp
A Compact RDF Store Using Suffix Arrays
Nieves R. Brisaboa | Ana Cerdeira-Pena | Antonio Fariña | Gonzalo Navarro

doi dblp
Chaining Fragments in Sequences: to Sweep or Not (Extended Abstract)
Julien Allali | Cédric Chauve | Laetitia Bourgeade

doi dblp
A Faster Algorithm for Computing Maximal \alpha -gapped Repeats in a String
Yuka Tanimura | Yuta Fujishige | Tomohiro I | Shunsuke Inenaga | Hideo Bannai | Masayuki Takeda

doi dblp
Selective Labeling and Incomplete Label Mitigation for Low-Cost Evaluation
Kai Hui | Klaus Berberich

doi dblp
Relative Select
Christina Boucher | Alexander Bowe | Travis Gagie | Giovanni Manzini | Jouni Sirén

doi dblp
Temporal Query Classification at Different Granularities
Dhruv Gupta | Klaus Berberich

doi dblp
Prefix and Suffix Reversals on Strings
Guillaume Fertin | Loïc Jankowiak | Géraldine Jean

doi dblp
Filtration Algorithms for Approximate Order-Preserving Matching
Tamanna Chhabra | Emanuele Giaquinta | Jorma Tarhio

doi dblp
Fishing in Read Collections: Memory Efficient Indexing for Sequence Assembly
Vladimír Boza | Jakub Jursa | Brona Brejová | Tomás Vinar

doi dblp
How Big is that Genome? Estimating Genome Size and Coverage from k-mer Abundance Spectra
Michal Hozza | Tomás Vinar | Brona Brejová

doi dblp
Assessing the Efficiency of Suffix Stripping Approaches for Portuguese Stemming
Wadson Gomes Ferreira | Willian Antônio dos Santos | Breno Macena Pereira de Souza | Tiago Matta Machado Zaidan | Wladmir Cardoso Brandão

doi dblp
Space-Efficient Detection of Unusual Words
Djamal Belazzougui | Fabio Cunial

doi dblp
Parallel Construction of Succinct Representations of Suffix Tree Topologies
Uwe Baier | Timo Beller | Enno Ohlebusch

doi dblp
Computing the Longest Unbordered Substring
Pawel Gawrychowski | Gregory Kucherov | Benjamin Sach | Tatiana Starikovskaya

doi dblp
Online Self-Indexed Grammar Compression
Yoshimasa Takabatake | Yasuo Tabei | Hiroshi Sakamoto

doi dblp
Tight Bound for the Number of Distinct Palindromes in a Tree
Pawel Gawrychowski | Tomasz Kociumaka | Wojciech Rytter | Tomasz Walen

doi dblp
Beyond the Runs Theorem
Johannes Fischer | Stepan Holub | Tomohiro I | Moshe Lewenstein

doi dblp
Sampling the Suffix Array with Minimizers
Szymon Grabowski | Marcin Raniszewski

doi dblp
Longest Common Prefix with Mismatches
Giovanni Manzini

doi dblp
Evaluating Geographical Knowledge Re-Ranking, Linguistic Processing and Query Expansion Techniques for Geographical Information Retrieval
Daniel Ferrés | Horacio Rodríguez

doi dblp
Improved Practical Compact Dynamic Tries
Andreas Poyias | Rajeev Raman

doi dblp
ShRkC: Shard Rank Cutoff Prediction for Selective Search
Anagha Kulkarni

doi dblp
Range LCP Queries Revisited
Amihood Amir | Moshe Lewenstein | Sharma V. Thankachan

doi dblp
Feasibility of Word Difficulty Prediction
Ricardo Baeza-Yates | Martí Mayo-Casademont | Luz Rello