Notes on Introductory Combinatorics

• Κύριοι συγγραφείς: Pólya, George (Συγγραφέας), Tarjan, Robert E. (Συγγραφέας), Woods, Donald R. (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Boston : Birkhäuser Boston, 2010.
• Έκδοση: 1st.
• Σειρά: Modern Birkhäuser Classics
• Θέματα: 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...

Πίνακας περιεχομένων:

• Combinations and Permutations
• Generating Functions
• Principle of Inclusion and Exclusion
• Stirling Numbers
• P#x00F3;lya#x2019;s Theory of Counting
• Outlook
• Midterm Examination
• Ramsey Theory
• Matchings (Stable Marriages)
• Matchings (Maximum Matchings)
• Network Flow
• Hamiltonian and Eulerian Paths
• Planarity and the Four-Color Theorem
• Final Examination.