Combinatorics books

Last update: Mon Apr 15 11:08:55 EDT 2013


Luc's library has now opened its web doors to all McGill University students. The library is in fact my office (room 300N, McConnell Engineering Building), and the books are a subset of my private collection. Any McGill student may borrow any book at any time!



E.H.L. Aarts
J.K. Lenstra (eds)

Local Search in Combinatorial Optimization
John Wiley, Chichester, 1997.

M. Aigner
G.M. Ziegler

Proofs from THE BOOK
Springer-Verlag, Berlin, 1998.

Martin Aigner

Combinatorial Search
John Wiley, Chichester, 1988.

Martin Aigner

A Course in Enumeration
Springer-Verlag, Berlin, 2007.

R.B.J.T. Allenby
Alan Slomson

How To Count An Introduction to Combinatorics Second Edition
CRC Press, Boca Raton, FL, 2010.

N. Alon
J. Spencer
P. Erdös

The Probabilistic Method
John Wiley, New York, 1992.

Noga Alon
Joel H. Spencer

The Probabilistic Method Second Edition
John Wiley, New York, 2000.

Noga Alon
Joel H. Spencer

The Probabilistic Method Third Edition
Wiley Interscience, Hoboken, NJ, 2008.

Ian Anderson

Combinatorial Designs and Tournaments
Oxford University Press, Oxford, 1997.

G. Andreatta
F. Mason
P. Serafini (eds)

Stochastics in Combinatorial Optimization
World Scientific, Singapore, 1987.

Richard Arratia
A.D. Barbour
Simon Tavaré

Logarithmic Combinatorial Structures: A Probabilistic Approach
European Mathematical Society, Zürich, 2003.

G. Ausiello
P. Crescenzi
G. Gambosi
V. Kann
A. Marchetti-Spaccamela
M. Protasi

Complexity and Approximation
Springer-Verlag, 1999.

J.P. Barthélemy
A. Guénoche

Les arbres et les représentations des proximités
Masson, Paris, 1987.

Joszef Beck

Combinatorial Games Tic-Tac-Toe Theory
Cambridge University Press, Cambridge, 2008.

F. Bergeron
G. Labelle
P. Leroux

Théorie des espèces et combinatoire des structures arborescentes
LACIM, Montréal, 1994.

F. Bergeron
G. Labelle
P. Leroux

Combinatorial Species and Tree-like Structures
Cambridge University Press, 1997.

N.L. Biggs

Discrete Mathematics
Clarendon Press, Oxford, 1989.

Francine Blanchet-Sadri

Algorithmic Combinatorics on Partial Words
Chapman & Hall, Boca Raton, FL, 2008.

B. Bollobás

Combinatorics
Cambridge University Press, Cambridge, 1986.

Miklós Bóna

Combinatorics of Permutations
Chapman & Hall, Boca Raton, FL, 2004.

Miklós Bóna

Introduction to Enumerative Combinatorics
McGraw Hill, New York, 2007.

A. Brandstadt
V.B. Le
J.P. Spinrad

Graph Classes--A Survey
SIAM, Philadelphia, 1999.

R.A. Brualdi
H.J. Ryser

Combinatorial Matrix Theory
Cambridge University Press, Cambridge, 1991.

Richard A. Brualdi
Dragos Cvetkovic

A Combinatorial Approach to Matrix Theory and its Applications
CRC Press, Boca Raton, FL, 2009.

V. Bryant

Aspects of Combinatorics
Cambridge University Press, Cambridge, UK, 1995.

P.J. Cameron

Combinatorics: topics Techniques Algorithms
Cambridge University Press, Cambridge, UK, 1996.

Charalambos A. Charalambides

Enumerative Combinatorics
CRC Press, Boca Raton, 2002.

Charalambos A. Charalambides

Combinatorial Methods in Discrete Distributions
Wiley-Interscience, Hoboken, NJ, 2005.

G. Chartrand
L. Lesniak

Graphs & Digraphs
Chapman & Hall, Boca Raton, FL, 2005.

Gary Chartrand
Ping Zhang

ChromPing Zhangtic Graph Theory
CRC Press, Boca Raton, FL, 2009.

B. Chauvin
P. Flajolet
D. Gardy
A. Mokkadem (eds)

Mathematics and Computer Science II Algorithms, Trees, Combinatorics and Probabilities
Birkhäuser, Basel, 2002.

N. Christofides
A. Mingozzi
P. Toth
C. Sandi (eds)

Combinatorial Optimization
John Wiley, Chichester, 1979.

Fan R.K. Chung

Spectral Graph Theory
American Mathematical Society, Providence, RI, 1997.

Charles J. Colbourn
Jeffrey H. Dinitz

Handbook of Combinatorial Designs (Second Edition)
CRC Press, Boca Raton, 2007.

C.J. Colbourn
J.H. Dinitz

The CRC Handbook of Combinatorial Designs
CRC Press, Boca Raton, 1996.

C.J. Colbourn
J.H. Dinitz

Handbook of Combinatorial Designs (Second Edition)
CRC Press, Boca Raton, 2007.

W.J. Cook
W.H. Cunningham
W.R. Pulleyblank
A. Schrijver

Combinatorial Optimization
John Wiley, New York, 1998.

W.J. Cook
W.H. Cunningham
W.R. Pulleyblank
A. Schrijver

Combinatorial Optimization
John Wiley, New York, 1998.

M. Dell'Amico
F. Maffioli
S. Martello

Annotated Bibliographies in Combinatorial Optimization
Wiley, Chichester, 1997.

M. Drmota
R.F. Tichy

Sequences, Discrepancies and Applications
Springer-Verlag, Berlin, 1997.

Michael Drmota
Philippe Flajolet
Danièle Gardy
Bernhard Gittenberger (eds)

Mathematics and Computer Science III Algorithms, Trees, Combinatorics and Probabilities
Birkhäuser, Basel, 2004.

Michael Drmota

Random Trees
Springer, Vienna, 2009.

R. Durbin
S. Eddy
A. Krogh
G. Mitchison

Biological Sequence Analysis Probabilistic Models of Proteins and Nucleic Acids
Cambridge University Press, Cambridge, UK, 1998.

S. Even

Algorithmic Combinatorics
Macmillan, New York, 1973.

Jonathan David Farley

Toward a Mathematical Theory of Counterterrorism Building The Perfect Terrorist Cell
Center for Stratgeic Leadership, 2007.

Stefan Felsner

Geometric Graphs and Arrangements
Friedrich Vieweg und Sohn Verlag, Wiesbaden, 2004.

Philippe Flajolet
Robert Sedgewick

Analytic Combinatorics
Cambridge University Press, Cambridge, 2008.

Philippe Flajolet
Robert Sedgewick

Analytic Combinatorics
Cambridge University Press, Cambridge, 2008.

William Fulton

Young Tableaux
Cambridge University Press, Cambridge, 1997.

D. Gardy
A. Mokkadem (eds)

Algorithms, Trees, Combinatorics and Probabilities
Birkhäuser, Basel, 2000.

D. Gardy
A. Mokkadem (eds)

Algorithms, Trees, Combinatorics and Probabilities
Birkhäuser, Basel, 2000.

S. Gill Williamson

Combinatorics of Computer Science
Computer Science Press, Rockville, MD, 1985.

Jacob E. Goodman
János Pach
Emo Welzl (eds)

Combinatorial and Computational Geometry
Cambridge University Press, New York, 2005.

Hugh Gordon

Discrete Probability
Springer-Verlag, New York, 1997.

I.P. Goulden
D.M. Jackson

Combinatorial Enumeration
John Wiley, New York, 1983.

R. L. Graham
B.L. Rothschild
J.H. Spencer

Ramsey Theory
John Wiley, New York, 1990.

Ronald L. Graham
Martin Grötschel
Lászlo Lovász (eds)

Handbook of Combinatorics, volume 1
Elsevier Science/MIT Press, 1995.

Ronald L. Graham
Martin Grötschel
Lászlo Lovász (eds)

Handbook of Combinatorics, volume 2
Elsevier Science/MIT Press, 1996.

R.P. Grimaldi

Discrete and Combinatorial Mathematics (2nd ed.)
Addison-Wesley, Reading, MA, 1989.

Jonathan L. Gross

Combinatorial Methods with Computer Applications
Chapman & Hall / CRC Press, Boca Raton, FL, 2008.

I. Grossman
W. Magnus

Groups and their Graphs
The Mathematical Association of America, Washington, 1964.

M. Grötschel
L. Lovász
A. Schrijver

Geometric Algorithms and Combinatorial Optimization
Springer-Verlag, New York, 1988.

P.M. Gruber
J.M. Wills (eds)

Handbook of Convex Geometry Volume A
North-Holland, Amsterdam, 1993.

M. Hall

Combinatorial Theory (2nd ed)
John Wiley, New York, 1986.

F.C. Holroyd
K. Quinn
C. Rowley
B.S. Webb (eds)

Combinatorial Designs and their Applications
Chapman and Hall, Boca Raton, FL, 1999.

Sophie Huczynska
James D. Mitchell
Colva M. Roney-Dougal

Surveys in Combinatorics 2009
Cambridge University Press, Cambridge, 2019.

T.C. Hu

Combinatorial Algorithms
Addison-Wesley, Reading, MA, 1982.

Mark Jerrum

Counting, Sampling and Integrating: Algorithms and Complexity
Birkhäuser, Basel, 2003.

D.E. Knuth

The Art of Computer Programming Volume 4 Fascicle 2
Addison-Wesley, Upper Saddle River, NJ, 2005.

D.E. Knuth

The Art of Computer Programming Volume 4A Combinatorial Algorithms
Addison-Wesley, Westford, MA, 2011.

Donald E. Knuth

The Art of Computer Programming Volume 4 Introduction to Combinatorial Algorithms and Boolean Functions
Pearson Education Inc, Upper Saddle River, NJ, 2008.

William Kocay
Donald L. Kreher

Graphs, Algorithms and Optimization
Chapman & Hall, Boca Raton, FL, 2005.

V.F. Kolchin

Random Graphs
Cambridge University Press, Cambridge, U.K., 1999.

Bernhard Korte
Jens Vygen

Combinatorial Optimization Theory and Algorithms
Springer-Verlag, Berlin, 2002.

D.L. Kreher
D. Stinson

Combinatorial Algorithms: Generation, Enumeration and Search
CRC Press, Boca Raton, FL, 1999.

D.L. Kreher
D. Stinson

Combinatorial Algorithms: Generation, Enumeration and Search
CRC Press, Boca Raton, FL, 1999.

E. Lawler

Combinatorial Optimization: Networks and Matroids
Holt, Rinehart and Winston, New York, 1976.

Nicholas A. Loehr

Bijective Combinatorics
CRC Press, Boca Raton, FL, 2011.

M. Lothaire

Combinatorics on Words
Cambridge University Press, Cambridge, UK, 1997.

L. Lovász
A. Steger
M.F. Sagot
Y. Wakabayashi
Y. Kohayakawa
V. Rödl

Brazilian Summer School on Combinatorics and Algorithms
2001.

L. Lovász
J. Pelikán
K. Vesztergombi

Discrete Mathematics
Springer Verlag, New York, 2003.

L. Lovász
J. Pelikán
K. Vesztergombi

Discrete Mathematics
Springer Verlag, New York, 2003.

László Lovász

Combinatorial Problems and Exercises Second Edition
American Mathematical Society, Providence, RI, 1993.

László Lovász

Combinatorial Problems and Exercises Second Edition
AMS Chelsea Publishing, Providence, RI, 2007.

Jiri Matousek

Geometric Discrepancy: An Illustrated Guide
Springer-Verlag, Berlin, 1999.

Jiri Matousek

Lectures on Discrete Geometry
Springer-Verlag, New York, 2000.

Jiri Matousek
Jaroslav Nesetril

Invitation to Discrete Mathematics
Springer Verlag, 2002.

Jiri Matousek

Geometric Discrepancy: An Illustrated Guide (Second Printing)
Springer-Verlag, Berlin, 2010.

H. F. Mattson

Discrete Mathematics with Applications
John Wiley, New York, 1993.

John Meier

Groups, Graphs and Trees
Cambridge University Press, Cambridge, 2008.

S.G. Mohanty

Lattice Counting and Applications
Academic Press, New York, 1979.

R.A. Mollin

Algebraic Number Theory
Chapman and Hall, Boca Raton, FL, 1999.

R.A. Mollin

Algebraic Number Theory
Chapman and Hall, Boca Raton, FL, 1999.

A. Nijenhuis
H.S. Wilf

Combinatorial Algorithms (2nd ed)
Academic Press, New York, 1975.

J. Pach
P.K. Agarwal

Combinatorial Geometry
John Wiley, New York, 1995.

E.S. Page
L.B. Wilson

An Introduction to Computational Combinatorics
Cambridge University Press, Cambridge, 1979.

C. H. Papadimitriou
K. Steiglitz

Combinatorial Optimization: Algorithms and Complexity
Prentice Hall, Englewood Cliffs, NJ, 1982.

C. H. Papadimitriou
K. Steiglitz

Combinatorial Optimization: Algorithms and Complexity
Dover, Mineola, NY, 1998.

J.K. Percus

Combinatorial Methods
Springer-Verlag, New York, 1971.

G. Pólya
R.E. Tarjan
D.R. Woods

Notes on Introductory Combinatorics
Birkhäuser, Boston, 1983.

Bruce A. Reed
Claudia Linhares-Sales (eds)

Recent Advances in Algorithmic Combinatorics
Springer-Verlag, New York, 2003.

Colin R. Reeves (ed)

Modern Heuristic Techniques for Combinatorial Problems
Halsted Press, New York, 1993.

E.M. Reingold
J. Nievergelt
N. Deo

Combinatorial Algorithms: Theory and Practice
Prentice Hall, Englewood Cliffs, NJ, 1977.

Fred S. Roberts
Barry Tesman

Applied Combinatorics Second Edition
CRC Press, Boca Raton, FL, 2010.

Kenneth H. Rosen (ed)

Handbook of Discrete and Combinatorial Mathematics
CRC Press, Boca Raton, FL, 2000.

Kenneth H. Rosen

Discrete Mathematics and Its Applications (2nd ed)
McGraw Hill, New York, 1991.

Peter Rowlinson (ed.)

Surveys in Combinatorics
Cambridge University Press, Cambridge, 1995.

H.J. Ryser

Combinatorial Mathematics
The Mathematical Association of America, Rahway, NJ, 1963.

Vladimir N. Sachkov

Combinatorial Methods in Discrete Mathematics
Cambridge University Press, Cambridge, 1996.

Vladimir N. Sachkov

Probabilistic Methods in Combinatorial Analysis
Cambridge University Press, Cambridge, 1997.

Bruce E. Sagan

The Symmetric Group
Springer Verlag, New York, 2001.

J. Spencer

The Strange Logic of Random Graphs
Springer-Verlag, Berlin, 2001.

R. P. Stanley

Enumerative Combinatorics, volume I
Wadsworth & Brooks/Cole, Monterey, CA, 1986.

Richard P. Stanley

Enumerative Combinatorics, Volume I
Cambridge University Press, Cambridge, UK, 1997.

D. Stanton
D. White

Constructive Combinatorics
Springer-Verlag, New York, 1986.

J. Michael Steele

Probability Theory and Combinatorial Optimization
SIAM, Philadelphia, PA, 1997.

Janos Surányi
Paul Erdös

Topics in the Theory of Numbers
Springer Verlag, New York, 2003.

Terence Tao
Van H. Vu

Additive Combinatorics
Cambridge University Press, New York, 2006.

I. Tomescu

Problems in Combinatorics and Graph Theory
John Wiley, New York, 1985.

A. Tucker

Applied Combinatorics (2nd ed)
John Wiley, New York, 1984.

J.H. van Lint
R.M. Wilson

A Course in Combinatorics
Cambridge University Press, Cambridge, 1992.

W.D. Wallis
J.C. George

Introduction to Combinatorics
CRC Press, Boca Raton, FL, 2011.

H. Wilf

Combinatorial Algorithms: An Update
SIAM, Philadelphia, 1989.

H. Wilf

Combinatorial Algorithms: An Update
SIAM, Philadelphia, 1989.

H. Wilf

generatingfunctionology
Academic Press, New York, 1990.

Yinyu Ye

Interior Point Algorithms
John Wiley, New York, 1997.



Contact

Luc Devroye
School of Computer Science
McGill University
Montreal, Canada H3A 2K6
lucdevroye@gmail.com
http://cg.scs.carleton.ca/~luc