Near-Optimal Space Perfect Hashing Algorithms - PhD Thesis (2008...

Fabiano Cupertino BotelhoSupervisor - Nivio ZivianiNear-Optimal SpacePerfect Hashing AlgorithmsPhD. dissertation presented to the Grad-uate Program in Computer Science of theFederal University of Minas Gerais as a par-tial requirement to obtain the PhD. degreein Computer Science.Belo HorizonteSeptember 29, 2008To my dear wife Janáına.To my dear parents Maria Lúcia and José Vı́tor.To my dear sisters Gleiciane and Cristiane.