Alfredo Viola

Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola: Optimal Prefix Codes for Pairs of Geometrically Distributed Random Variables. IEEE Transactions on Information Theory 59(4): 2375-2395 (2013)

Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola: Optimal prefix codes for pairs of geometrically-distributed random variables. CoRR abs/1102.2413 (2011)

Alfredo Viola: Distributional Analysis of the Parking Problem and Robin Hood Linear Probing Hashing with Buckets. Discrete Mathematics & Theoretical Computer Science 12(2): 307-332 (2010)

Conrado Martínez, Daniel Panario, Alfredo Viola: Adaptive sampling strategies for quickselects. ACM Transactions on Algorithms 6(3) (2010)

Jean-Marie Le Bars, Alfredo Viola: Equivalence classes of Boolean functions for first-order correlation. IEEE Transactions on Information Theory 56(3): 1247-1261 (2010)

Fernando Fernandez, Alfredo Viola, Marcelo J. Weinberger: Efficient Algorithms for Constructing Optimal Bi-directional Context Sets. DCC 2010: 179-188

Joachim von zur Gathen, Alfredo Viola, Konstantin Ziegler: Counting Reducible, Powerful, and Relatively Irreducible Multivariate Polynomials over Finite Fields. LATIN 2010: 243-254

Frédérique Bassino, Julien Clément, Gadiel Seroussi, Alfredo Viola: Optimal Prefix Codes for Some Families of Two-Dimensional Geometric Distributions. DCC 2006: 113-122

Alfredo Viola: Exact distribution of individual displacements in linear probing hashing. ACM Transactions on Algorithms 1(2): 214-242 (2005)

Luc Devroye, Pat Morin, Alfredo Viola: On Worst-Case Robin Hood Hashing. SIAM J. Comput. 33(4): 923-936 (2004)

Conrado Martinez, Daniel Panario, Alfredo Viola: Adaptive sampling for quickselect. SODA 2004: 447-455

Patricio V. Poblete, Alfredo Viola: The effect of deletions on different insertion disciplines for hash tables (Extended Abstract). Electronic Notes in Discrete Mathematics 7: 146-149 (2001)

Daniel Panario, Boris Pittel, L. Bruce Richmond, Alfredo Viola: Analysis of Rabin's irreducibility test for polynomials over finite fields. Random Struct. Algorithms 19(3-4): 525-551 (2001)

Gaston H. Gonnet, Daniel Panario, Alfredo Viola (Eds.): LATIN 2000: Theoretical Informatics, 4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000, Proceedings. Lecture Notes in Computer Science 1776, Springer 2000, isbn 3-540-67306-7

Alfredo Viola, Patricio V. Poblete: The Analysis of Linear Probing Hashing with Buckets. Algorithmica 21(1): 37-71 (1998)

Philippe Flajolet, Patricio V. Poblete, Alfredo Viola: On the Analysis of Linear Probing Hashing. Algorithmica 22(4): 490-515 (1998)

Daniel Panario, Alfredo Viola: Analysis of Rabin's Polynomial Irreducability Test. LATIN 1998: 1-10

Patricio V. Poblete, Alfredo Viola, J. Ian Munro: The Diagonal Poisson Transform and its application to the analysis of a hashing scheme. Random Struct. Algorithms 10(1-2): 221-255 (1997)

Alfredo Viola, Patricio V. Poblete: The Analysis of Linear Probing Hashing with Buckets (Extended Abstract). ESA 1996: 221-233

Patricio V. Poblete, Alfredo Viola, J. Ian Munro: The Analysis of a Hashing Schema by the Diagonal Poisson Transform (Extended Abstract). ESA 1994: 94-105