DecreaseKeys are expensive for external memory priority queues

Research output: Research - peer-reviewArticle in proceedings

DOI

Original languageEnglish
Title of host publicationSTOC 2017 - Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
Number of pages13
VolumePart F128415
Place of publicationNew York, NY
PublisherAssociation for Computing Machinery
Publication year19 Jun 2017
Pages1081-1093
ISBN (Electronic)9781450345286
DOIs
StatePublished - 19 Jun 2017
Event49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017 - Montreal, Canada
Duration: 19 Jun 201723 Jun 2017

Conference

Conference49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017
LandCanada
ByMontreal
Periode19/06/201723/06/2017
SponsorACM Special Interest Group on Algorithms and Computation Theory (SIGACT)

    Research areas

  • Communication complexity, External memory, Lower bound, Priority queues

See relations at Aarhus University Citationformats

ID: 118423925