SPIRE C

27 papers

YearTitle / Authors
2014A 3-Approximation Algorithm for the Multiple Spliced Alignment Problem and Its Application to the Gene Prediction Task.
Regina Beretta Mazaro, Leandro Ishi Soares de Lima, Said Sadique Adi
2014A Compressed Suffix-Array Strategy for Temporal-Graph Indexing.
Nieves R. Brisaboa, Diego Caro, Antonio Fariña, M. Andrea Rodríguez
2014Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on Run-Length Encoded Strings.
Amihood Amir, Alberto Apostolico, Tirza Hirst, Gad M. Landau, Noa Lewenstein, Liat Rozenberg
2014Alphabet-Independent Algorithms for Finding Context-Sensitive Repeats in Linear Time.
Enno Ohlebusch, Timo Beller
2014Context-Aware Deal Size Prediction.
Anísio Lacerda, Adriano Veloso, Rodrygo L. T. Santos, Nivio Ziviani
2014Efficient Compressed Indexing for Approximate Top-k String Retrieval.
Héctor Ferrada, Gonzalo Navarro
2014Efficient Indexing and Representation of Web Access Logs.
Francisco Claude, Roberto Konow, Gonzalo Navarro
2014Fast Construction of Wavelet Trees.
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
2014Grammar Compressed Sequences with Rank/Select Support.
Gonzalo Navarro, Alberto Ordóñez Pereira
2014I/O-Efficient Dictionary Search with One Edit Error.
Chin-Wan Chung, Yufei Tao, Wei Wang
2014Improved Filters for the Approximate Suffix-Prefix Overlap Problem.
Gregory Kucherov, Dekel Tsur
2014Indexed Matching Statistics and Shortest Unique Substrings.
Djamal Belazzougui, Fabio Cunial
2014Information-Theoretic Term Selection for New Item Recommendation.
Thales F. Costa, Anísio Lacerda, Rodrygo L. T. Santos, Nivio Ziviani
2014K 2-Treaps: Range Top-k Queries in Compact Space.
Nieves R. Brisaboa, Guillermo de Bernardo, Roberto Konow, Gonzalo Navarro
2014On the String Consensus Problem and the Manhattan Sequence Consensus Problem.
Tomasz Kociumaka, Jakub W. Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2014Online Multiple Palindrome Pattern Matching.
Hwee Kim, Yo-Sub Han
2014Online Pattern Matching for String Edit Distance with Moves.
Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
2014Order Preserving Prefix Tables.
Md. Mahbubul Hasan, A. S. M. Sohidull Islam, Mohammad Saifur Rahman, M. Sohel Rahman
2014Performance Improvements for Search Systems Using an Integrated Cache of Lists+Intersections.
Gabriel Tolosa, Luca Becchetti, Esteban Feuerstein, Alberto Marchetti-Spaccamela
2014Relative FM-Indexes.
Djamal Belazzougui, Travis Gagie, Simon Gog, Giovanni Manzini, Jouni Sirén
2014Relative Lempel-Ziv with Constant-Time Random Access.
Héctor Ferrada, Travis Gagie, Simon Gog, Simon J. Puglisi
2014Sequence Decision Diagrams.
Hind Alhakami, Gianfranco Ciardo, Marek Chrobak
2014Shortest Unique Queries on Strings.
Xiaocheng Hu, Jian Pei, Yufei Tao
2014Simple and Efficient String Algorithms for Query Suggestion Metrics Computation.
Alexander Loptev, Anna Selugina, Tatiana Starikovskaya
2014Strategic Pattern Search in Factor-Compressed Text.
Simon Gog, Alistair Moffat, Matthias Petri
2014String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings
Edleno Silva de Moura, Maxime Crochemore
2014Succinct Indexes for Reporting Discriminating and Generic Words.
Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan