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