Applied Combinatorics (Record no. 38598)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 03500nam a2200397 i 4500 |
| 001 - CONTROL NUMBER | |
| control field | OTLid0000339 |
| 003 - CONTROL NUMBER IDENTIFIER | |
| control field | MnU |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20241120064012.0 |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS--GENERAL INFORMATION | |
| fixed length control field | m o d s |
| 007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
| fixed length control field | cr |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 180907s2017 mnu o 0 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9781973702719 |
| 040 ## - CATALOGING SOURCE | |
| Original cataloging agency | MnU |
| Language of cataloging | eng |
| Transcribing agency | MnU |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
| Classification number | QA1 |
| 050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
| Classification number | QA37.3 |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Keller, Mitchel T. |
| Relator term | author |
| 245 00 - TITLE STATEMENT | |
| Title | Applied Combinatorics |
| Statement of responsibility, etc | Mitchel Keller |
| 264 #2 - | |
| -- | Minneapolis, MN |
| -- | Open Textbook Library |
| 264 #1 - | |
| -- | Sioux City, Iowa |
| -- | Mitchel T. Keller, William T. Trotter |
| -- | [2017] |
| 264 #4 - | |
| -- | ©2017. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 1 online resource |
| 336 ## - | |
| -- | text |
| -- | txt |
| -- | rdacontent |
| 337 ## - | |
| -- | computer |
| -- | c |
| -- | rdamedia |
| 338 ## - | |
| -- | online resource |
| -- | cr |
| -- | rdacarrier |
| 490 0# - SERIES STATEMENT | |
| Series statement | Open textbook library. |
| 505 0# - FORMATTED CONTENTS NOTE | |
| Formatted contents note | 1. An Introduction to Combinatorics -- 2. Strings, Sets and Binomial Coefficients -- 3. Induction -- 4. Combinatorial Basics -- 5. Graph Theory -- 6. Partially Ordered Sets -- 7. Inclusion-Exclusion -- 8. Generating Functions -- 9. Recurrence Equations -- 10. Probability -- 11. Applying Probability to Combinatorics -- 12. Graph Algorithms -- 13. Network Flows -- 14. Combinatorial Applications of Network Flows -- 15. Polya's Enumeration Theorem -- 16. The Many Faces of Combinatorics -- A. Epilogue -- B. Background Material for Combinatorics -- C. List of Notation |
| 520 0# - SUMMARY, ETC. | |
| Summary, etc | Applied Combinatorics is an open-source textbook for a course covering the fundamental enumeration techniques (permutations, combinations, subsets, pigeon hole principle), recursion and mathematical induction, more advanced enumeration techniques (inclusion-exclusion, generating functions, recurrence relations, Polyá theory), discrete structures (graphs, digraphs, posets, interval orders), and discrete optimization (minimum weight spanning trees, shortest paths, network flows). There are also chapters introducing discrete probability, Ramsey theory, combinatorial applications of network flows, and a few other nuggets of discrete mathematics. Applied Combinatorics began its life as a set of course notes we developed when Mitch was a TA for a larger than usual section of Tom's MATH 3012: Applied Combinatorics course at Georgia Tech in Spring Semester 2006. Since then, the material has been greatly expanded and exercises have been added. The text has been in use for most MATH 3012 sections at Georgia Tech for several years now. Since the text has been available online for free, it has also been adopted at a number of other institutions for a wide variety of courses. In August 2016, we made the first release of Applied Combinatorics in HTML format, thanks to a conversion of the book's source from LaTeX to MathBook XML. An inexpensive print-on-demand version is also available for purchase. Find out all about ways to get the book. Since Fall 2016, Applied Combinatorics has been on the list of approved open textbooks from the American Institute of Mathematics. Applied Combinatorics is open source and licensed under the Creative Commons Attribution-ShareAlike 4.0 International License (CC-BY-SA). |
| 542 1# - | |
| -- | Attribution-ShareAlike |
| 546 ## - LANGUAGE NOTE | |
| Language note | In English. |
| 588 0# - | |
| -- | Description based on print resource |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Mathematics |
| Form subdivision | Textbooks |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Applied mathematics |
| Form subdivision | Textbooks |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Trotter, William T. |
| Relator term | author |
| 710 2# - ADDED ENTRY--CORPORATE NAME | |
| Corporate name or jurisdiction name as entry element | Open Textbook Library |
| Relator term | distributor |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | <a href="https://open.umn.edu/opentextbooks/textbooks/339">https://open.umn.edu/opentextbooks/textbooks/339</a> |
| Public note | Access online version |
No items available.