Recent Advances in Algorithmic Combinatorics
Bruce A. Reed, Claudia L. Sales
Résumé
This book consists of nine survey articles written by outstanding researchers on various recent advances in algorithmic combinatorics. The articles cover both recent areas of application and exciting new theoretical developments. The book is accessible to Ph.D. students in discrete mathematics or theoretical computer science and is intended for researchers in the field of combinatorics.
Contents
- The Matching Lattice M.H. de Carvalho, C.L. Lucchesi, U.S.R. Murty
- Discrete Mathematics and Radio Channel Assignment: C. McDiarmid
- On the Coloration of Perfect Graphs: F. Maffray
- Algorithmic Aspects of Tree Width: B.A. Reed
- A Survey on Clique Graphs: J.L. Szwarcfiter
- Semidefinite Programs and Combinatorial Optimization: L. Lovász
- Approximability of NP-Optimization Problems: A. Steger
- Pattern Inference Under Many Guises: M.F. Sagot, Y. Wakabayashi
- Szemerédi's Regularity Lemma and Quasi-Randomness: Y. Kohayakawa, V. Rödl
L'auteur - Bruce A. Reed
CNRS, Paris, France
L'auteur - Claudia L. Sales
Universidade Federale do Ceara, Foratela CE, Brasil (Eds.)
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Springer |
| Auteur(s) | Bruce A. Reed, Claudia L. Sales |
| Parution | 21/01/2003 |
| Nb. de pages | 362 |
| Format | 16 x 24 |
| Couverture | Relié |
| Poids | 653g |
| Intérieur | Noir et Blanc |
| EAN13 | 9780387954349 |
| ISBN13 | 978-0-387-95434-9 |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
- Informatique Développement d'applications Techniques de programmation Programmation fonctionnelle
- Informatique Développement d'applications Techniques de programmation Programmation parallèle et multithreading
- Informatique Développement d'applications Algorithmique et informatique appliquée
- Informatique Développement d'applications Technologies objet Programmation objet
