16 search results - page 2 / 4 » Fast Meldable Priority Queues |
IPPS
2003
IEEE
15 years 2 months ago
2003
IEEE
INFOCOM
2007
IEEE
15 years 3 months ago
2007
IEEE
Abstract— Priority queues are essential for various network processing applications, including per-flow queueing with Quality-of-Service (QoS) guarantees, management of large fa...
SIGMETRICS
1997
ACM
15 years 1 months ago
1997
ACM
Rate based congestion control has been considered desirable, both to deal with the high bandwidth-delay products of today's high speed networks, and to match the needs of eme...
ALGORITHMICA
2005
14 years 9 months ago
2005
A new priority queue structure, the queap, is introduced. The queap executes insertion in O(1) amortized time and extract-min in O(log(k+2)) amortized time if there are k items th...
ICDAR
2003
IEEE
15 years 2 months ago
2003
IEEE
This paper describes a complete system for reading typewritten lexicon words in noisy images - in this case museum index cards. The system is conceptually simple, and straightforw...