skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


This content will become publicly available on September 15, 2026

Title: External-Memory Priority Queues with Optimal Insertions
Award ID(s):
2432018 2452276
PAR ID:
10653125
Author(s) / Creator(s):
; ; ; ; ; ; ;
Editor(s):
Benoit, Anne; Kaplan, Haim; Wild, Sebastian; Herman, Grzegorz
Publisher / Repository:
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Date Published:
Volume:
351
ISSN:
1868-8969
Page Range / eLocation ID:
5:1-5:14
Subject(s) / Keyword(s):
priority queues external memory cache aware amortized complexity Theory of computation → Data structures design and analysis
Format(s):
Medium: X Size: 14 pages; 894839 bytes
Size(s):
14 pages 894839 bytes
Sponsoring Org:
National Science Foundation
More Like this
No document suggestions found