Algorithms and Data Structures for External Memory
From MaRDI portal
Publication:2903190
DOI10.1561/0400000014zbMath1244.68007OpenAlexW4292081093WikidataQ60265177 ScholiaQ60265177MaRDI QIDQ2903190
Publication date: 7 August 2012
Published in: Foundations and Trends® in Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/8e41c395cccbef377361fe4dd0503954dafddfd8
Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Data structures (68P05) Information storage and retrieval of data (68P20)
Related Items (26)
Engineering a lightweight external memory suffix array construction algorithm ⋮ Lightweight LCP construction for very large collections of strings ⋮ I/O-Efficient Similarity Join ⋮ Fault Tolerant External Memory Algorithms ⋮ Mechanisms with Monitoring for Truthful RAM Allocation ⋮ Space-Efficient Frameworks for Top- k String Retrieval ⋮ Computing Weighted Strength and Applications to Partitioning ⋮ An exact approach to ridge regression for big data ⋮ iTri: index-based triangle listing in massive graphs ⋮ I/O-efficient similarity join ⋮ Indexing for summary queries ⋮ Lightweight data indexing and compression in external memory ⋮ Fully persistent B-trees ⋮ How to pack directed acyclic graphs into small blocks ⋮ Better External Memory LCP Array Construction ⋮ Resilient dynamic programming ⋮ Cache-oblivious index for approximate string matching ⋮ Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies ⋮ Analyzing clustering and partitioning problems in selected VLSI models ⋮ Locality-preserving oblivious RAM ⋮ Clique Counting in MapReduce ⋮ Accounting for Factor Variables in Big Data Regression ⋮ Permuting and Batched Geometric Lower Bounds in the I/O Model ⋮ Unnamed Item ⋮ LCP Array Construction in External Memory ⋮ Efficient computation of Lyapunov functions for Morse decompositions
This page was built for publication: Algorithms and Data Structures for External Memory
