An Optimal Algorithm for Generating Minimal Perfect Hash Functions.
Zbigniew J. CzechGeorge HavasBohdan S. MajewskiPublished in: Inf. Process. Lett. (1992)
Keyphrases
- optimal solution
- worst case
- minimal perfect hash functions
- preprocessing
- k means
- detection algorithm
- learning algorithm
- order preserving
- globally optimal
- cost function
- dynamic programming
- synthetic and real images
- np hard
- feature selection
- genetic algorithm
- probabilistic model
- data sets
- exhaustive search
- search space
- computational complexity
- optimal path