Alfredo Viola

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
 
2023-03-26Paper
Beyond series-parallel concurrent systems: the case of arch processes
 
2021-06-15Paper
Analysis of the continued logarithm algorithm
 
2020-02-12Paper
Robin Hood hashing really has constant average search cost and variance in full tables
 
2019-04-29Paper
The analysis of linear probing hashing with buckets
Algorithms — ESA '96
2017-12-05Paper
Equivalence Classes of Boolean Functions for First-Order Correlation
IEEE Transactions on Information Theory
2017-07-27Paper
Optimal Prefix Codes for Pairs of Geometrically Distributed Random Variables
IEEE Transactions on Information Theory
2017-06-08Paper
A unified approach to linear probing hashing with buckets
Algorithmica
2016-09-06Paper
A unified approach to linear probing hashing
 
2016-03-01Paper
Beating the birthday paradox in dining cryptographer networks
Progress in Cryptology - LATINCRYPT 2014
2015-09-17Paper
Recurrence function on Sturmian words: a probabilistic study
Mathematical Foundations of Computer Science 2015
2015-09-16Paper
Exact distribution of individual displacements in linear probing hashing
ACM Transactions on Algorithms
2015-09-02Paper
scientific article; zbMATH DE number 6469176 (Why is no real title available?)
 
2015-08-03Paper
Adaptive sampling strategies for quickselects
ACM Transactions on Algorithms
2014-11-18Paper
Data streams as random permutations: the distinct element problem
 
2014-09-29Paper
Enumerative encoding of correlation-immune Boolean functions
Theoretical Computer Science
2013-12-11Paper
Counting reducible, powerful, and relatively irreducible multivariate polynomials over finite fields
SIAM Journal on Discrete Mathematics
2013-09-26Paper
Distributional analysis of the parking problem and Robin Hood linear probing hashing with buckets
 
2010-07-27Paper
Counting reducible, powerful, and relatively irreducible multivariate polynomials over finite fields (extended abstract)
LATIN 2010: Theoretical Informatics
2010-04-27Paper
On Worst-Case Robin Hood Hashing
SIAM Journal on Computing
2005-02-21Paper
scientific article; zbMATH DE number 1984552 (Why is no real title available?)
 
2003-09-22Paper
Analysis of Rabin's irreducibility test for polynomials over finite fields
Random Structures \& Algorithms
2003-02-25Paper
The effect of deletions on different insertion disciplines for hash tables
 
2001-10-24Paper
scientific article; zbMATH DE number 1189231 (Why is no real title available?)
 
1999-02-25Paper
The Diagonal Poisson Transform and its application to the analysis of a hashing scheme
 
1997-05-06Paper


Research outcomes over time


This page was built for person: Alfredo Viola