Notes on Introductory Combinatorics

• Main Authors: Pólya, George (Author), Tarjan, Robert E. (Author), Woods, Donald R. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston : Birkhäuser Boston, 2010.
• Edition: 1st.
• Series: Modern Birkhäuser Classics
• Subjects: Computer science.; Computers.; Algorithms.; Numerical analysis.; Computer mathematics.; Combinatorics.; Computer Science.; Theory of Computation.; Algorithm Analysis and Problem Complexity.; Computational Mathematics and Numerical Analysis.; Numeric Computing.

Developed from the authors’ introductory combinatorics course, this book focuses on a branch of mathematics which plays a crucial role in computer science. Combinatorial methods provide many analytical tools used for determining the expected performance of computer algorithms. Elementary subjects su...