Probability and computing : randomized algorithms and probabilistic analysis by Michael Mitzenmacher. ISBN 9780521835404. Published by Cambridge University Press in 2005. Publication and catalogue information, links to buy online and reader comments.