Perfect Hashing and CNF Encodings of Cardinality Constraints

Author(s):  
Yael Ben-Haim ◽  
Alexander Ivrii ◽  
Oded Margalit ◽  
Arie Matsliah
1982 ◽  
Vol 17 (9) ◽  
pp. 18-27 ◽  
Author(s):  
Curtis R. Cook ◽  
R. R. Oldehoeft

Author(s):  
C.C. CHANG ◽  
H.C. WU

In this paper, we consider the problem of how to design a minimal perfect hashing function which is suitable for the Mandarin Phonetic Symbols system. Our main idea is inspired by Chang’s letter-oriented minimal perfect hashing scheme. By using our hashing function, 1303 Mandarin phonetic symbol transcriptions will be hashed to 1303 locations in the way of one-to-one correspondence.


Author(s):  
Djamal Belazzougui ◽  
Paolo Boldi ◽  
Rasmus Pagh ◽  
Sebastiano Vigna
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document