A data structure for a sequence of string accesses in external memory
type: Item
instance of: scholarly article
title: A data structure for a sequence of string accesses in external memory
zbMATH Open document ID: 1321.68233
DOI: 10.1145/1186810.1186816
published in: ACM Transactions on Algorithms
publication date: 2015-09-02T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6477872
zbMATH Keywords: skip list
zbMATH Keywords: caching
zbMATH Keywords: external-memory data structure
zbMATH Keywords: sequence of string searches and updates
MaRDI profile type: MaRDI publication profile
full work available at URL: https://doi.org/10.1145/1186810.1186816
OpenAlex ID: W1976193123
Recommended article: Q5506326
Recommended article: A framework of dynamic data structures for string processing
Recommended article: Q6065455
Recommended article: An external-memory algorithm for string graph construction
Recommended article: Q4527021
Recommended article: Construction of Fundamental Data Structures for Strings
Recommended article: Random access in persistent strings and segment selection
Recommended article: Q4552048
Recommended article: Q3736901
description: scientific article; zbMATH DE number 6477872