Applied combinatories /
Presents many examples from the biological, computer, and social sciences as well as many other areas, including disease screening, genome mapping, satellite communication, search engines, telecommunications traffic, web data, smallpox vaccinations, sound systems, oil drilling, dynamic labor markets...
Clasificación: | QA164 R6.22 2009 |
---|---|
Autor principal: | |
Otros Autores: | |
Formato: | Libro |
Idioma: | Inglés |
Publicado: |
Boca Raton :
Chapman & Hall/CRC,
2009.
|
Edición: | 2a ed. / |
Temas: |
Tabla de Contenidos:
- 1. What is combinatorics?
- Pt. I. The basic tools of combinatorics
- Basic counting rules
- Introduction to graph theory
- Relations
- Pt. II. The counting problem
- Generating functions and their applications
- Recurrence relations
- The principle of inclusion and exclusion
- The Polya theory of counting
- Pt. III. The existence problem
- Combinatorial designs
- Coding theory
- Existence problems in graph theory
- Pt. IV Combinatorial optimization
- Matching and covering
- Optimization problems for graphs and networks