Recent advances in algorithms and combinatorics / Bruce A. Reed, Cláudia L. Sales

Auteur: Reed, Bruce Alan (1962-) - AuteurCo-auteur: Sales, Cláudia L. - AuteurType de document: Livre numériqueCollection: CMS books in mathematics ; 11Langue: anglaisÉditeur: New York : Springer, cop. 2003 ISBN: 9781468492682 Note: Contents: M. H. de Carvalho [Marcelo H. Carvalho], C. L. Lucchesi and U. S. R. Murty, "The matching lattice”, 1–25. C. McDiarmid, "Discrete mathematics and radio channel assignment”, 27–63. F. Maffray, "On the coloration of perfect graphs”, 65–84. B. A. Reed, "Algorithmic aspects of tree width”, 85–107. J. L. Szwarcfiter, "A survey on clique graphs”, 109–136. L. Lovász, "Semidefinite programs and combinatorial optimization”, 137–194. A. Steger [Angelika Steger], "Approximability of NP-optimization problems”, 195–243. M.-F. Sagot and Y. Wakabayashi, "Pattern inference under many guises”, 245–287. Y. Kohayakawa and V. Rödl, "Szemerédi's regularity lemma and quasi-randomness”, 289–351. Sujets MSC: 05-06 Combinatorics -- Proceedings, conferences, collections, etc
00B15 General -- Conference proceedings and collections of papers -- Collections of articles of miscellaneous specific content
En-ligne: Springerlink | MSN | zbMath

No physical items for this record


Contents:

M. H. de Carvalho [Marcelo H. Carvalho], C. L. Lucchesi and U. S. R. Murty, "The matching lattice”, 1–25.

C. McDiarmid, "Discrete mathematics and radio channel assignment”, 27–63.

F. Maffray, "On the coloration of perfect graphs”, 65–84.

B. A. Reed, "Algorithmic aspects of tree width”, 85–107.

J. L. Szwarcfiter, "A survey on clique graphs”, 109–136.

L. Lovász, "Semidefinite programs and combinatorial optimization”, 137–194.

A. Steger [Angelika Steger], "Approximability of NP-optimization problems”, 195–243.

M.-F. Sagot and Y. Wakabayashi, "Pattern inference under many guises”, 245–287.

Y. Kohayakawa and V. Rödl, "Szemerédi's regularity lemma and quasi-randomness”, 289–351.

There are no comments for this item.

Log in to your account to post a comment.
Languages: English | Français | |