String Processing and Information Retrieval: 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings - Brossura

Brossura

ISBN 10: 3319674293 ISBN 13: 9783319674292

Casa editrice: Springer, 2017

Riassunto

Greedy shortest common superstring approximation in compact space.- Longest common factor after one edit operation.- Distinct squares in circular words.- LZ78 Compression in Low Main Memory Space.- On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation.-On suffix tree breadth.- Pattern Matching on Elastic-Degenerate Text with Errors.- Succint Partial Sums and Fenwick Trees.- Tight Bounds for Top Tree Compression.- Efficient Compression and Indexing of Trajectories.- Fast Construction of Compressed Web Graphs.- Constructing a Consensus Phylogeny from a Leaf-Removal Distance.- Listing Maximal Independent Sets with Minimal Space and Bounded Delay.- Fast label extraction in the CDAWG.- Lightweight BWT and LCP Merging via the Gap algorithm.- Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries.- Regular Abelian periods and longest common Abelian factors on run-length encoded strings.-Mining bit-parallel LCS-length algorithms.- Practical Implementation of Space-Efficient Dynamic Keyword Dictionaries.- Faster Practical Block Compression for Rank/Select Dictionaries.- Optimal Skeleton Huffman Trees.- Detecting Unary Patterns.- Order preserving pattern matching on trees and DAGs.- A Self-Index on Block Trees.- Counting Palindromes in Substrings.- linear-size CDAWG: new repetition-aware indexing and grammar compression.

Dettagli dell?edizione

• Editore: Springer
• Data di pubblicazione: 2017
• Lingua: Inglese
• ISBN 10: 3319674293
• ISBN 13: 9783319674292
• Rilegatura: Paperback
• Numero di pagine: 340
• Redattore: Fici Gabriele, Sciortino Marinella, Venturini Rossano
• Contatto del produttore: non disponibile