- Matching theory, AMS (2009) ISBN Search
- Assignment Problems, SIAM (2009) ISBN Search
- Randomized algorithms, CUP, (1995) ISBN Search
- Probability theory of classical Euclidean optimization problems, Springer (1998) ISBN Search
- Combinatorial optimization: packing and covering, SIAM (2001) ISBN Search
- Probability theory and combinatorial optimization, SIAM (1997) ISBN Search
- Combinatorial optimization: theory and algorithms, Springer (2008) ISBN Search
- Combinatorial optimization: algorithms and complexity, Dover (1998) ISBN Search
- Information theory, inference, and learning algorithms, CUP (2003) ISBN Search
- Discrete mathematics: elementary and beyond, Springer (2003) ISBN Search
- Elements of information theory, Wiley (2006) ISBN Search