Pub. Date:
Cambridge University Press
Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica ®

Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica ®

by Sriram Pemmaraju, Steven SkienaSriram Pemmaraju


Current price is , Original price is $67.0. You

Temporarily Out of Stock Online

Please check back later for updated availability.


With examples of all 450 functions in action plus tutorial text on the mathematics, this book is the definitive guide to Experimenting with Combinatorica, a widely used software package for teaching and research in discrete mathematics. Three interesting classes of exercises are provided—theorem/proof, programming exercises, and experimental explorations—ensuring great flexibility in teaching and learning the material. The Combinatorica user community ranges from students to engineers, researchers in mathematics, computer science, physics, economics, and the humanities. Recipient of the EDUCOM Higher Education Software Award, Combinatorica is included with every copy of the popular computer algebra system Mathematica.

Product Details

ISBN-13: 9780521121460
Publisher: Cambridge University Press
Publication date: 10/15/2009
Edition description: Reissue
Pages: 496
Product dimensions: 8.20(w) x 11.00(h) x 1.00(d)

About the Author

Steven Skiena is Distinguished Teaching Professor of Computer Science at Stony Brook University. His research interests include the design of graph, string, and geometric algorithms, and their applications (particularly to biology). He is the author of five books, including The Algorithm Design Manual and Calculated Bets: Computers, Gambling, and Mathematical Modeling to Win. He is co-founder and Chief Scientist at General Sentiment (, a media measurement company based on his Lydia text/sentiment analysis system. Skiena received his PhD in Computer Science from the University of Illinois in 1988, and is the author of over 130 technical papers. He is a former Fulbright scholar, and a recipient of the ONR Young Investigator Award and the IEEE Computer Science and Engineer Teaching Award.

Table of Contents

1. Combinatorica: an explorer's guide; 2. Permutations and combinations; 3. Algebraic combinatorics; 4. Partitions, compositions and Young tableaux; 5. Graph representation; 6. Generating graphs; 7. Properties of graphs; 8. Algorithmic graph theory.

Customer Reviews