|
Volumn 47, Issue 6, 2000, Pages 1012-1027
|
The soft heap: An approximate priority queue with optimal error rate
|
Author keywords
Amortization; Heap; Priority queue; Soft heap
|
Indexed keywords
AMORTIZATION;
NONNUMERICAL ALGORITHMS;
PRIORITY QUEUE;
SOFT HEAP;
ALGORITHMS;
COMPUTATIONAL COMPLEXITY;
DATA STRUCTURES;
ERROR ANALYSIS;
LINEAR PROGRAMMING;
SORTING;
TREES (MATHEMATICS);
QUEUEING THEORY;
|
EID: 0012608449
PISSN: 00045411
EISSN: None
Source Type: Journal
DOI: 10.1145/355541.355554 Document Type: Article |
Times cited : (53)
|
References (5)
|