Computational discrete mathematics

Combinatorics and graph theory with mathematica

Sriram Pemmaraju, Steve S. Skiena

494 pages, parution le 24/02/2004

Ajouter à une liste

Indisponible

Résumé

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.

L'auteur - Steve S. Skiena

SUNY, Stony Brook, NY, USA

Sommaire

Combinatorica: an explorer's guide:
Permutations and combinations
Algebraic combinatorics
Partitions, compositions, and Young tableaux
Graph representation
Generating graphs
Properties of graphs
Algorithmic graph theory.

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Cambridge University Press
Auteur(s)	Sriram Pemmaraju, Steve S. Skiena
Parution	24/02/2004
Nb. de pages	494
Format	22,3 x 24,7
Couverture	Relié
Poids	1200g
Intérieur	Noir et Blanc
EAN13	9780521806862
ISBN13	978-0-521-80686-2