scientific article; zbMATH DE number 6783403
From MaRDI portal
Publication:5365051
zbMath1373.68197arXiv1007.1361MaRDI QIDQ5365051
Yakov Nekrich, Marek Karpinski
Publication date: 29 September 2017
Full work available at URL: https://arxiv.org/abs/1007.1361
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Information storage and retrieval of data (68P20)
Related Items (15)
Optimal encodings for range majority queries ⋮ Space-Efficient Frameworks for Top- k String Retrieval ⋮ I/O-optimal categorical 3-sided skyline queries ⋮ Efficient range searching for categorical and plain data ⋮ Colored range queries and document retrieval ⋮ Time-Optimal Top-$k$ Document Retrieval ⋮ Colored top-\(K\) range-aggregate queries ⋮ Spaces, Trees, and Colors ⋮ New space/time tradeoffs for top-\(k\) document retrieval on sequences ⋮ Unnamed Item ⋮ Orthogonal Range Searching for Text Indexing ⋮ Array Range Queries ⋮ Indexes for Document Retrieval with Relevance ⋮ Unnamed Item ⋮ Linear-space data structures for range frequency queries on arrays and trees
This page was built for publication:
