Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica ®

Front Cover
Cambridge University Press, Dec 8, 2003 - Computers - 480 pages
This book was first published in 2003. Combinatorica, an extension to the popular computer algebra system Mathematica®, is the most comprehensive software available for teaching and research applications of discrete mathematics, particularly combinatorics and graph theory. This book is the definitive reference/user's guide to Combinatorica, with examples of all 450 Combinatorica functions in action, along with the associated mathematical and algorithmic theory. The authors cover classical and advanced topics on the most important combinatorial objects: permutations, subsets, partitions, and Young tableaux, as well as all important areas of graph theory: graph construction operations, invariants, embeddings, and algorithmic graph theory. In addition to being a research tool, Combinatorica makes discrete mathematics accessible in new and exciting ways to a wide variety of people, by encouraging computational experimentation and visualization. The book contains no formal proofs, but enough discussion to understand and appreciate all the algorithms and theorems it contains.
 

What people are saying - Write a review

User Review - Flag as inappropriate

The Book Page: http://www.combinatorica.com/

Contents

VIII
xiv
IX
xiv
X
10
XI
32
XII
41
XIII
53
XIV
55
XV
69
XXXVII
224
XXXVIII
227
XXXIX
229
XL
242
XLI
256
XLII
260
XLIII
267
XLIV
271

XVI
76
XVII
87
XVIII
89
XIX
91
XX
102
XXI
107
XXII
129
XXIII
131
XXIV
133
XXV
144
XXVI
147
XXVII
160
XXVIII
171
XXIX
175
XXX
177
XXXI
190
XXXII
196
XXXIII
198
XXXIV
211
XXXV
217
XXXVI
222
XLV
273
XLVI
275
XLVII
281
XLVIII
292
XLIX
304
L
314
LI
317
LII
319
LIII
321
LIV
333
LV
338
LVI
341
LVII
350
LVIII
361
LIX
368
LX
370
LXI
373
LXII
374
LXIII
445
LXIV
457
Copyright

Other editions - View all

Common terms and phrases

About the author (2003)

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 (www.generalsentiment.com), 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.

Bibliographic information