Filters








6 Hits in 4.0 sec

Coupon Collectors, q-Binomial Coefficients and the Unsatisfiability Threshold [chapter]

Alexis C. Kaporis, Lefteris M. Kirousis, Yannis C. Stamatiou, Malvina Vamvakari, Michele Zito
2001 Lecture Notes in Computer Science  
In order to obtain this value, we also establish a bound on the Õ-binomial coefficients (a generalization of the binomial coefficients) which may be of independent interest.  ...  Up to now, there have been rigorously established increasingly better lower and upper bounds to the actual threshold value.  ...  of the first probability in the last line of (1) using the coupon collector problem, relationships between conditional probability models and an upper bound for the Õ-binomial coefficients.  ... 
doi:10.1007/3-540-45446-2_21 fatcat:xf42pvvjivaphelbq2cserr2fi

Page 1293 of Mathematical Reviews Vol. , Issue 2003B [page]

2003 Mathematical Reviews  
Stamatiou, Malvina Vamvakari and Michele Zito, Coupon collectors, q- binomial coefficients and the unsatisfiability threshold (328-338); André GroBe, Jorg Rothe and Gerd Wechsung, Relating partial and  ...  advertising: secure e-coupons (370-383); Nicola Olivetti and Camilla B.  ... 

Biased random k ‐SAT

Joel Larsson, Klas Markström
2021 Random structures & algorithms (Print)  
For any fixed k, we find the asymptotics of the threshold as p approaches 0 or 1 2 . The former confirms earlier predictions based on numerical studies and heuristic methods from statistical physics.  ...  threshold depends on p.  ...  ACKNOWLEDGMENTS We would like to thank the referee for their helpful input. Joel Larsson was supported in part by the European Research Council (ERC) grant 639046.  ... 
doi:10.1002/rsa.20996 fatcat:6mtal5sutree5neosmkwg5rn34

Biased random k-SAT [article]

Joel Larsson, Klas Markström
2019 arXiv   pre-print
For any fixed k, we find the asymptotics of the threshold as p approaches 0 or 1/2. The former confirms earlier predictions based on numerical studies and heuristic methods from statistical physics.  ...  threshold depends on p.  ...  are examples of structured coupon collector problems [13] .  ... 
arXiv:1906.05127v1 fatcat:yoni4mjsqvgnzntqhqq2b7qcke

Page 1991 of Mathematical Reviews Vol. , Issue Index [page]

Mathematical Reviews  
.; Vamvakari, Malvina; Zito, Michele) Coupon collectors, g-binomial coefficients and the unsatisfiability threshold.  ...  (English summary) Q. J. Math. 53 (2002), no. 2, 201-205.  ... 

The Repellent Effect of Waste: A study of unusual factors affecting Willingness To Purchase [article]

Katerina Kormusheva, University, The Australian National, University, The Australian National
2020
' and in the context of offers and price design), and how cost disclosure interacts with this; [3] We discuss the importance of key variables such as income (or relative wealth), on those processes, and  ...  " The Repellent Effect of Waste" Abstract This research poses a theory of the Repelling Effect of Waste in services and perishable goods, explores its principles, and proposes the first moderating factor  ...  Income (IV) Where a, b, and c are linear coefficients; is a constant Choosing the premium product is a binomial categorical variable (yes, no ) .  ... 
doi:10.25911/5eb140eb7e1fe fatcat:lm5sadbfc5e5dfgvwkgnu5b5vu