dblp.uni-trier.dewww.uni-trier.de

Alfredo Viola

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2006
13EEFré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
2005
12EEAlfredo Viola: Exact distribution of individual displacements in linear probing hashing. ACM Transactions on Algorithms 1(2): 214-242 (2005)
2004
11EEConrado Martinez, Daniel Panario, Alfredo Viola: Adaptive sampling for quickselect. SODA 2004: 447-455
10EELuc Devroye, Pat Morin, Alfredo Viola: On Worst-Case Robin Hood Hashing. SIAM J. Comput. 33(4): 923-936 (2004)
2001
9EEPatricio 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)
8 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)
2000
7 Gaston H. Gonnet, Daniel Panario, Alfredo Viola: LATIN 2000: Theoretical Informatics, 4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000, Proceedings Springer 2000
1998
6EEDaniel Panario, Alfredo Viola: Analysis of Rabin's Polynomial Irreducability Test. LATIN 1998: 1-10
5 Alfredo Viola, Patricio V. Poblete: The Analysis of Linear Probing Hashing with Buckets. Algorithmica 21(1): 37-71 (1998)
4EEPhilippe Flajolet, Patricio V. Poblete, Alfredo Viola: On the Analysis of Linear Probing Hashing. Algorithmica 22(4): 490-515 (1998)
1997
3 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)
1996
2 Alfredo Viola, Patricio V. Poblete: The Analysis of Linear Probing Hashing with Buckets (Extended Abstract). ESA 1996: 221-233
1994
1 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

Coauthor Index

1Frédérique Bassino [13]
2Julien Clément [13]
3Luc Devroye [10]
4Philippe Flajolet [4]
5Gaston H. Gonnet [7]
6Conrado Martínez (Conrado Martinez) [11]
7Pat Morin [10]
8J. Ian Munro [1] [3]
9Daniel Panario [6] [7] [8] [11]
10Boris Pittel [8]
11Patricio V. Poblete [1] [2] [3] [4] [5] [9]
12L. Bruce Richmond [8]
13Gadiel Seroussi [13]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)