Articles liés à Graph Colouring and the Probabilistic Method
Synopsis
Over the past decade, many major advances have been made in the field of graph colouring via the probabilistic method. This monograph provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality.
The topics covered include: Kahn's proofs that the Goldberg-Seymour and List Colouring Conjectures hold asymptotically; a proof that for some absolute constant C, every graph of maximum degree Delta has a Delta+C total colouring; Johansson's proof that a triangle free graph has a O(Delta over log Delta) colouring; algorithmic variants of the Local Lemma which permit the efficient construction of many optimal and near-optimal colourings.
This begins with a gentle introduction to the probabilistic method and will be useful to researchers and graduate students in graph theory, discrete mathematics, theoretical computer science and probability.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
Acheter neuf
Afficher cet article
EUR 141,62
EUR 4,63 expédition depuis Royaume-Uni vers France
Destinations, frais et délaisAutres éditions populaires du même titre
Résultats de recherche pour Graph Colouring and the Probabilistic Method
Image fournie par le vendeur
Graph colouring and the probabilistic method Michael Molloy, Bruce Reed. Algorithms and combinatorics 23.
Edité par
Berlin , Springer, 2002
ISBN 10 : 3540421394
ISBN 13 : 9783540421399
Ancien ou d'occasion
Couverture rigide
Vendeur : Antiquariat Bookfarm, Löbnitz, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Ex-library with stamp and library-signature. GOOD condition, some traces of use. Ancien Exemplaire de bibliothèque avec signature et cachet. BON état, quelques traces d'usure. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. 05 MOL 9783540421399 Sprache: Englisch Gewicht in Gramm: 550. N° de réf. du vendeur 2498439
Quantité disponible : 1 disponible(s)
Image d'archives
Graph Colouring and the Probabilistic Method
Edité par
Springer-Verlag GmbH, 2001
ISBN 10 : 3540421394
ISBN 13 : 9783540421399
Ancien ou d'occasion
Couverture rigide
Vendeur : Buchpark, Trebbin, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Etat : Sehr gut. Zustand: Sehr gut | Seiten: 326 | Sprache: Englisch | Produktart: Bücher. N° de réf. du vendeur 606042/2
Quantité disponible : 1 disponible(s)
Image d'archives
Graph Colouring and the Probabilistic Method
Edité par
Springer-Verlag GmbH, 2001
ISBN 10 : 3540421394
ISBN 13 : 9783540421399
Ancien ou d'occasion
Couverture rigide
Vendeur : Buchpark, Trebbin, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Etat : Sehr gut. Zustand: Sehr gut | Seiten: 326 | Sprache: Englisch | Produktart: Bücher. N° de réf. du vendeur 606042/202
Quantité disponible : 1 disponible(s)
Image d'archives
Graph Colouring and the Probabilistic Method
Edité par
Springer, 2001
ISBN 10 : 3540421394
ISBN 13 : 9783540421399
Ancien ou d'occasion
Couverture rigide
Vendeur : HPB-Emerald, Dallas, TX, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
hardcover. Etat : Very Good. Connecting readers with great books since 1972! Used books may not include companion materials, and may have some shelf wear or limited writing. We ship orders daily and Customer Service is our top priority! N° de réf. du vendeur S_435057215
Quantité disponible : 1 disponible(s)
Image d'archives
Graph Colouring and the Probabilistic Method
Vendeur : Ria Christie Collections, Uxbridge, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. In. N° de réf. du vendeur ria9783540421399_new
Quantité disponible : Plus de 20 disponibles
Image fournie par le vendeur
Graph Colouring and the Probabilistic Method
Vendeur : GreatBookPricesUK, Woodford Green, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. N° de réf. du vendeur 1806944-n
Quantité disponible : Plus de 20 disponibles
Image fournie par le vendeur
Graph Colouring and the Probabilistic Method
Vendeur : GreatBookPrices, Columbia, MD, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. N° de réf. du vendeur 1806944-n
Quantité disponible : Plus de 20 disponibles
Image d'archives
Graph Colouring and the Probabilistic Method
Vendeur : California Books, Miami, FL, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. N° de réf. du vendeur I-9783540421399
Quantité disponible : Plus de 20 disponibles
Image fournie par le vendeur
Graph Colouring and the Probabilistic Method
Edité par
Springer Berlin Heidelberg, 2001
ISBN 10 : 3540421394
ISBN 13 : 9783540421399
Neuf
Couverture rigide
Vendeur : moluna, Greven, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Gebunden. Etat : New. The book covers a topic of central interest to discrete mathematics.- The authors are two of the very best on this topic.Over the past decade, many major advances have been made in the field of graph colouring via the probabilistic method. This monograp. N° de réf. du vendeur 4889640
Quantité disponible : Plus de 20 disponibles
Image d'archives
Graph Colouring and the Probabilistic Method
Vendeur : Toscana Books, AUSTIN, TX, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Hardcover. Etat : new. Excellent Condition.Excels in customer satisfaction, prompt replies, and quality checks. N° de réf. du vendeur Scanned3540421394
Quantité disponible : 1 disponible(s)