Browsing Theses by Author "Kim, Kyung-Mi"
Now showing items 1-1 of 1
-
Perfect Hash Families: Constructions and Applications
Kim, Kyung-Mi (University of Waterloo, 2003)Let <b>A</b> and <b>B</b> be finite sets with |<b>A</b>|=<i>n</i> and |<b>B</b>|=<i>m</i>. An (<i>n</i>,<i>m</i>,<i>w</i>)-<i>perfect hash</i> family</i> is a collection <i>F</i> of functions from <b>A</b> to <b>B</b> ...