Recent Advances in Algorithms and Combinatorics

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Reed, Bruce A. (Επιμελητής έκδοσης), Sales, Cláudia L. (Επιμελητής έκδοσης)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: New York, NY : Springer New York : Imprint: Springer, 2003.
• Σειρά: CMS Books in Mathematics / Ouvrages de mathématiques de la SMC,
• Θέματα: 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...

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

• 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.