@article{Zatesko_Donadelli Jr._2013, title={Deterministic and efficient minimal perfect hashing schemes}, volume={20}, url={https://seer.ufrgs.br/index.php/rita/article/view/rita_v20_n2_p56}, DOI={10.22456/2175-2745.26905}, abstractNote={Neste trabalho apresentamos versões determinísticas para os esquemas<br />de hashing de Botelho, Kohayakawa e Ziviani (2005) e por Botelho, Pagh e Ziviani<br />(2007). Também respondemos a um problema deixado em aberto no primeiro dos<br />trabalhos, relacionado à prova da corretude e à análise de complexidade do esquema<br />por eles proposto. As versões determinísticas desenvolvidas foram implementadas<br />e testadas sobre conjuntos de dados com até 25.000.000 de chaves, e os resultados<br />verificados se mostraram equivalentes aos dos algoritmos aleatorizados originais.<br /><br />}, number={2}, journal={Revista de Informática Teórica e Aplicada}, author={Zatesko, Leandro Miranda and Donadelli Jr., Jair}, year={2013}, month={Apr.}, pages={56–72} }