| Publication | Date of Publication | Type |
|---|
Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
The Electronic Journal of Combinatorics | 2026-02-04 | Paper |
Unlabelled ordered DAGs and labelled DAGs: constructive enumeration and uniform random sampling
Procedia Computer Science | 2025-12-02 | Paper |
| 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
(available as arXiv preprint) | 2021-06-15 | Paper |
Analysis of the continued logarithm algorithm
(available as arXiv preprint) | 2020-02-12 | Paper |
Robin Hood hashing really has constant average search cost and variance in full tables
(available as arXiv preprint) | 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 |
