A Generalized Birthday Problem

DOI10.1137/1033051MaRDI QIDQ5203415zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Frank H. Mathis

Publication date 1991

Published in SIAM Review (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1033051

zbMATH Keywords

approximationbirthday problemmodelling

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Combinatorial probability (60C05) Numerical smoothing, curve fitting (65D10)

Recommendations

• scientific article; zbMATH DE number 58016
• On the birthday problem: Some generalizations and applications
• The Birthday Problem Revisited
• The generalized birthday problem
• The general birthday problem

Cited in

(26)

• Two simulation models of the birthday problem and certain consequences
• Approximations to the birthday problem with unequal occurrence probabilities and their application to the surname problem in Japan
• An O(n log n) algorithm for the generalized birthday problem
• On the birthday problem: Some generalizations and applications
• The matching, birthday and the strong birthday problem: a contemporary review
• Uniform reliable broadcast in anonymous distributed systems with fair lossy channels
• Simple approximation formulas for the birthday problem
• The analysis of singletons in generalized birthday problems
• Methods for Studying Generalized Birthday and Coupon Collection Problems
• scientific article; zbMATH DE number 58016 (Why is no real title available?)
• scientific article; zbMATH DE number 513366 (Why is no real title available?)
• scientific article; zbMATH DE number 708852 (Why is no real title available?)
• A (probably) exact solution to the birthday problem
• Simplified expectations in the birthday problem
• The generalized birthday problem
• The general birthday problem
• The Birthday Problem Revisited
• scientific article; zbMATH DE number 6122929 (Why is no real title available?)
• Multi party computation motivated by the birthday problem
• Generalized birthday problems in the large-deviations regime
• Solutions of Some Birthday Problems Using Dirichlet Integrals
• Birth, death, coincidences and occupancies: solutions and applications of generalized birthday and occupancy problems
• When are there too many collisions? Variants of the birthday problem
• A note on the exponentiation approximation of the birthday paradox
• A limit theorem for point processes associated with the generalized birthday problem
• A groupwise approach to the birthday paradox

This page was built for publication: A Generalized Birthday Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5203415)