Coupon Collectors, q-Binomial Coefficients and the Unsatisfiability Threshold

Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito. Coupon Collectors, q-Binomial Coefficients and the Unsatisfiability Threshold. In Antonio Restivo, Simona Ronchi Della Rocca, Luca Roversi, editors, Theoretical Computer Science, 7th Italian Conference, ICTCS 2001, Torino, Italy, October 4-6, 2001, Proceedings. Volume 2202 of Lecture Notes in Computer Science, pages 328-338, Springer, 2001. [doi]

Abstract

Abstract is missing.