Combinatorics: topics, techniques, algorithms
✍ Scribed by Peter J. Cameron
- Book ID
- 127421416
- Publisher
- Cambridge University Press
- Year
- 1995
- Tongue
- English
- Weight
- 4 MB
- Category
- Library
- ISBN-13
- 9780521451338
No coin nor oath required. For personal study only.
✦ Synopsis
Combinatorics is a subject of increasing importance because of its links with computer science, statistics, and algebra. This textbook stresses common techniques (such as generating functions and recursive construction) that underlie the great variety of subject matter, and the fact that a constructive or algorithmic proof is more valuable than an existence proof. The author emphasizes techniques as well as topics and includes many algorithms described in simple terms. The text should provide essential background for students in all parts of discrete mathematics.
✦ Subjects
Комбинаторика
📜 SIMILAR VOLUMES
Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications focuses on discrete mathematics and combinatorial algorithms interacting with real world problems in computer science, operations research, applied mathematics and engineering.The book containseleven chapters written by exper
This is the first book devoted to the systematic study of sparse graphs and sparse finite structures. Although the notion of sparsity appears in various contexts and is a typical example of a hard to define notion, the authors devised an unifying classification of general classes of structures. This
Combinatorics is one of the fastest growing fields of mathematics. One reason for this is because many practical problems can be modeled and then efficiently solved using combinator combinatorial theory. This real world motivation for studying algorithmic combinatorics has led not only to the develo