Results 161 to 170 of about 44,364 (200)

A perfect hash function for Ada reserved words

ACM SIGAda Ada Letters, 1984
A fast perfect hash function is presented which allows the 63 Adat reserved words to be differentiated quickly from other Ada identifiers. Such functions are potentially useful in improving the performance of software that processes the text of Ada programs.
openaire   +2 more sources

A fast implementation of a perfect hash function for picture objects

Pattern Recognition, 1994
Abstract In image database systems, symbolic pictures are represented by two-dimensional (2D) strings that are converted into triples. Each triple is mapped to a unique hash address for timely retrieval of pictures, reducing the pattern-matching problem corresponding to a query to that of computation of a hash function. The values associated with the
Sanjiv Bhatia, Chaman L. Sabharwal
openalex   +3 more sources

Minimal and Monotone Minimal Perfect Hash Functions

2015
A minimal perfect hash function (MPHF) is a (data structure providing a) bijective map from a set S of n keys to the set of the first n natural numbers. In the static case (i.e., when the set S is known in advance), there is a wide spectrum of solutions available, offering different trade-offs in terms of construction time, access time and size of the ...
openaire   +2 more sources

Design Strategies for Minimal Perfect Hash Functions

2007
A minimal perfect hash function h for a set S ⊆ U of size n is a function h:U → {0,. . ., n-1} that is one-to-one on S. The complexity measures of interest are storage space for h, evaluation time (which should be constant), and construction time. The talk gives an overview of several recent randomized constructions of minimal perfect hash functions ...
openaire   +2 more sources

The effect of table expansion on the program complexity of perfect hash functions

BIT, 1992
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Minimal Perfect Hash Functions

2014
P. Boldi, S. Vigna
openaire   +1 more source

Fundamentals and developments in fluorescence-guided cancer surgery

Nature Reviews Clinical Oncology, 2021
Aimen Zlitni, Merlijn Hutteman, Jacobus Burggraaf   +2 more
exaly  

A guide to comprehensive phosphor discovery for solid-state lighting

Nature Reviews Materials, 2023
Shruti Hariyani, Małgorzata Sójka, Jakoah Brgoch   +2 more
exaly  

A perfect hash function for image database indexing

Proceedings of the 1994 ACM symposium on Applied computing - SAC '94, 1994
Chaman L. Sabharwal, Sanjiv K. Bhatia
openaire   +2 more sources

Mechanistic Studies of Transition-Metal-Catalyzed [2 + 2 + 2] Cycloaddition Reactions

Chemical Reviews, 2021
Anna Roglans, Anna Pla-Quintana, Miquel Solà   +2 more
exaly