Faster deterministic sorting and priority queues in linear space

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1998, Pages 550-555

  Thorup, Mikkel ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIALS; QUEUEING THEORY; RANDOM ACCESS STORAGE; SORTING; THEOREM PROVING;

DETERMINISTIC SORTING; LINEAR SPACE; PRIORITY QUEUES;

INTEGER PROGRAMMING;

EID: 0032272931     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)