Description
Book SynopsisHandbook of Discrete and Combinatorial Mathematics provides a comprehensive reference volume for mathematicians, computer scientists, engineers, as well as students and reference librarians.
The material is presented so that key information can be located and used quickly and easily. Each chapter includes a glossary. Individual topics are covered in sections and subsections within chapters, each of which is organized into clearly identifiable parts: definitions, facts, and examples.
Examples are provided to illustrate some of the key definitions, facts, and algorithms. Some curious and entertaining facts and puzzles are also included. Readers will also find an extensive collection of biographies.
This second edition is a major revision. It includes extensive additions and updates. Since the first edition appeared in 1999, many new discoveries have been made and new areas have grown in importance, which are covered in this edition.
Table of ContentsFoundations. Counting Methods. Sequences. Number Theory. Algebraic Structures. Linear Algebra. Discrete Probability. Graph Theory. Trees. Networks and Flows. Partially Ordered Sets. Combinatorial Designs. Discrete and Computational Geometry. Coding Theory and Cryptology. Discrete Optimization. Theoretical Computer Science. Information Structures. Data Mining. Bioinformatics.
