WorldCat Identities

Viola, Alfredo

Overview
Works: 31 works in 63 publications in 3 languages and 321 library holdings
Roles: Editor, Compiler
Classifications: f2686, 989.205
Publication Timeline
Key
Publications about Alfredo Viola Publications about Alfredo Viola
Publications by Alfredo Viola Publications by Alfredo Viola
Most widely held works by Alfredo Viola
by ( Book )
7 editions published between and 1982 in Spanish and held by 39 libraries worldwide
by ( Book )
3 editions published in in Spanish and held by 30 libraries worldwide
by ( Book )
4 editions published in in Spanish and held by 29 libraries worldwide
by ( Book )
4 editions published between and 2002 in Spanish and Undetermined and held by 28 libraries worldwide
by ( Book )
in Spanish and held by 28 libraries worldwide
by ( Book )
2 editions published in in Spanish and held by 22 libraries worldwide
by ( Book )
4 editions published between and 1976 in Spanish and held by 21 libraries worldwide
by ( Book )
in Spanish and held by 21 libraries worldwide
by ( Book )
2 editions published between and 2004 in Spanish and held by 19 libraries worldwide
by ( Book )
3 editions published in in Spanish and held by 18 libraries worldwide
by ( Book )
3 editions published in in Spanish and held by 17 libraries worldwide
by ( Book )
3 editions published in in Spanish and held by 11 libraries worldwide
by ( Book )
in Spanish and held by 6 libraries worldwide
by ( Book )
2 editions published in in Spanish and held by 4 libraries worldwide
by ( Book )
2 editions published between and 2004 in Spanish and held by 3 libraries worldwide
by ( Book )
2 editions published in in English and held by 2 libraries worldwide
Abstract: "The main contribution of this report is the introduction of a new mathematical tool that we call the Diagonal Poisson Transform, and its application to the analysis of some linear probing hashing schemes. We also present what appears to be the first exact analysis of a linear probing hashing scheme with buckets of size b. First, we present the Diagonal Poisson Transform. We show its main properties and apply it to solve recurrences, find inverse relations and obtain several generalizations of Abel's summation formula. We follow with the analysis of LCFS hashing with linear probing. It is known that the Robin Hood linear probing algorithm minimizes the variance of the cost of successful searches for all linear probing algorithms. We prove that the variance of the LCFS scheme is within lower order terms of this optimum. Finally we present the first exact analysis of linear probing hashing with buckets of size b. From the generating function for the Robin Hood heuristic, we obtain exact expressions for the cost of successful searches when the table is full. Then, with the help of Singularity Analysis, we find the asymptotic expansion of this cost up to 0((bm)[superscript -1]), where m is the number of buckets. We also give upper and lower bounds when the table is not full. We conclude with a new approach to study certain recurrences that involves truncated exponentials. A new family of numbers that satisfies a recurrence resembling that of the Bernoulli numbers is introduced. These numbers may prove helpful in studying recurrences involving truncated generating functions."
by ( Book )
1 edition published in in English and held by 2 libraries worldwide
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.98 (from 0.67 for Analysis o ... to 1.00 for Doctrina, ...)
Latin 2000: theoretical informatics : 4th Latin American Symposium Punta del Este, Uruguay, April 10-14, 2000 : proceedings
Languages
Covers