2 search results - page 1 / 1 » Pipelined van Emde Boas Tree: Algorithms, Analysis, and Appl... |
INFOCOM
2007
IEEE
13 years 11 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...
SODA
2010
ACM
14 years 2 months ago
2010
ACM
We give an O(n lg n)-time algorithm for counting the number of inversions in a permutation on n elements. This improves a long-standing previous bound of O(n lg n/ lg lg n) that ...