scientific article; zbMATH DE number 7051248
From MaRDI portal
Publication:4633891
zbMath1423.68132MaRDI QIDQ4633891
Paolo Boldi, Djamal Belazzougui, Rasmus Pagh, Sebastiano Vigna
Publication date: 6 May 2019
Full work available at URL: https://dl.acm.org/citation.cfm?id=1496856
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Searching and sorting (68P10) Data structures (68P05) Information storage and retrieval of data (68P20)
Related Items
Less space: indexing for queries with wildcards, Space-time trade-offs for finding shortest unique substrings and maximal unique matches, Kings, Name Days, Lazy Servants and Magic, Minimal and Monotone Minimal Perfect Hash Functions, Minimal indices for predecessor search, Optimal rank and select queries on dictionary-compressed text, Streaming Dictionary Matching with Mismatches, Fast Compressed Tries through Path Decompositions, General Document Retrieval in Compact Space, Fast scalable construction of ([compressed static | minimal perfect hash) functions], Streaming dictionary matching with mismatches
