Hash Functions for Priority Queues
Miklós AjtaiMichael L. FredmanJános KomlósPublished in: FOCS (1983)
Keyphrases
- hash functions
- priority queue
- arrival processes
- similarity search
- locality sensitive
- data structure
- order preserving
- approximate nearest neighbor search
- hashing algorithm
- waiting times
- hamming distance
- processor sharing
- queue length
- queueing networks
- block cipher
- service times
- data distribution
- hamming space
- locality sensitive hashing
- hash table
- minimal perfect hash functions
- single server
- secret key
- nearest neighbor search
- stream cipher
- encryption scheme
- data model
- training data
- data mining