Cargando…
String Processing and Information Retrieval 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014, Proceedings /
This book constitutes the proceedings of the 21st International Symposium on String Processing and Information Retrieval, SPIRE 2014, held in Ouro Preto, Brazil, in October 2014. The 20 full and 6 short papers included in this volume were carefully reviewed and selected from 45 submissions. The pape...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor Corporativo: | |
| Otros Autores: | , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Cham :
Springer International Publishing : Imprint: Springer,
2014.
|
| Edición: | 1st ed. 2014. |
| Colección: | Theoretical Computer Science and General Issues,
8799 |
| Temas: | |
| Acceso en línea: | Texto Completo |
Tabla de Contenidos:
- Compression
- Strategic Pattern Search in Factor-Compressed Test
- Relative Lempel-Ziv with Constant-Time Random Access
- Efficient Compressed Indexing for Approximate Top-k String Retrieval
- Grammar Compressed Sequences with Rank/Select Support
- Indexing
- Algorithms for Jumbled Indexing, Jumbled Border and Jumbled Square on Run-Length Encoded Strings
- Relative FM-Indexes
- Efficient Indexing and Representation of Web Access Logs
- A Compressed Suffix-Array Strategy for Temporal-Graph Indexing
- Succinct Indexes for Reporting Discriminating and Generic Words
- Fast Construction of Wavelet Trees
- Order Preserving Prefix Tables
- Genome and Related Topics
- Alphabet-Independent Algorithms for Finding Context-Sensitive Repeats in Linear Time
- A 3-Approximation Algorithm for the Multiple Spliced Alignment Problem and Its Application to the Gene Prediction Task
- Improved Filters for the Approximate Suffix-Prefix Overlap Problem
- Sequences and Strings Sequence Decision
- Diagrams
- Shortest Unique Queries on Strings
- Online Multiple Palindrome Pattern Matching
- Indexed Matching Statistics and Shortest Unique Substrings
- Search
- I/O-Efficient Dictionary Search with One Edit Error
- Online Pattern Matching for String Edit Distance with Moves
- K2-Treaps: Range Top-k Queries in Compact Space
- Performance Improvements for Search Systems Using an Integrated Cache of Lists + Intersections
- Mining and Recommending Information-Theoretic Term Selection for New Item Recommendation
- On the String Consensus Problem and the Manhattan Sequence Consensus Problem
- Context-Aware Deal Size Prediction
- Simple and Efficient String Algorithms for Query Suggestion Metrics Computation.