DecreaseKeys are expensive for external memory priority queues
type: Item
instance of: scholarly article
title: DecreaseKeys are expensive for external memory priority queues
zbMATH Open document ID: 1369.68170
DOI: 10.1145/3055399.3055437
author: Kasper Eenberg
author: Kasper Green Larsen
author: Huacheng Yu
publication date: 2017-08-17T00:00:00Z
full work available at URL: https://arxiv.org/abs/1611.00911
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 6761880
zbMATH Keywords: priority queues
zbMATH Keywords: communication complexity
zbMATH Keywords: external memory
zbMATH Keywords: lower bound
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2546455469
arXiv ID: 1611.00911
published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
description: scientific article; zbMATH DE number 6761880