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

Auteur principal : 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. 2003ISBN: 9781468492682.ISSN: 1613-5237.Sujet MSC : 05-06, Proceedings, conferences, collections, etc. pertaining to combinatorics
00B15, General and overarching topics; collections, Collections of articles of miscellaneous specific contentEn-ligne : Springerlink | MSN | zbMath
Tags from this library: No tags from this library for this title. Log in to add tags.
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 on this title.

to post a comment.