85 citations · 897 across the 89 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2013★ 1 cited
Collecting Coupons with Random Initial Stake
Benjamin Doerr, Carola Doerr
Motivated by a problem in the theory of randomized search heuristics, we give a very precise analysis for the coupon collector problem where the collector starts with a random set…
cs.DM2013★ 2 cited
Rumor Spreading in Random Evolving Graphs
Andrea Clementi, Pierluigi Crescenzi, Carola Doerr +5
Randomized gossip is one of the most popular way of disseminating information in large scale networks. This method is appreciated for its simplicity, robustness, and efficiency. In…