Recent Advances in Algorithms and Combinatorics

• Corporate Author: SpringerLink (Online service)
• Other Authors: Reed, Bruce A. (Editor), Sales, Cláudia L. (Editor)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York : Imprint: Springer, 2003.
• Series: CMS Books in Mathematics / Ouvrages de mathématiques de la SMC,
• Subjects: Mathematics.; Algorithms.; Operations research.; Management science.; Discrete mathematics.; Combinatorics.; Discrete Mathematics.; Algorithm Analysis and Problem Complexity.; Operations Research, Management Science.

Combinatorics is one of the fastest growing fields of mathematics. One reason for this is because many practical problems can be modeled and then efficiently solved using combinatorial theory. This real world motivation for studying algorithmic combinatorics has led not only to the development of ma...

Table of Contents:

• The Matching Lattice
• Discrete Mathematics and Radio Channel Assignment
• On the coloration of perfect graphs
• Algorithmic Aspects of Tree Width
• A Survey on Clique Graphs
• Semidefinite Programs and Combinatorial Optimization
• Approximability of NP-Optimization Problems
• Pattern Inference under many Guises
• Szemerédi’s Regularity Lemma and Quasi-randomness.