oder
Loggen Sie sich ein, um 1-Click® einzuschalten.
oder
Mit kostenloser Probeteilnahme bei Amazon Prime. Melden Sie sich während des Bestellvorgangs an.
Jetzt eintauschen
und EUR 1,00 Gutschein erhalten
Eintausch
Alle Angebote
Möchten Sie verkaufen? Hier verkaufen
Der Artikel ist in folgender Variante leider nicht verfügbar
Keine Abbildung vorhanden für
Farbe:
Keine Abbildung vorhanden

 
Den Verlag informieren!
Ich möchte dieses Buch auf dem Kindle lesen.

Sie haben keinen Kindle? Hier kaufen oder eine gratis Kindle Lese-App herunterladen.

Graph Colouring and the Probabilistic Method (Algorithms and Combinatorics) [Englisch] [Gebundene Ausgabe]

Michael Molloy , Bruce Reed

Preis: EUR 138,40 kostenlose Lieferung. Siehe Details.
  Alle Preisangaben inkl. MwSt.
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
Nur noch 1 auf Lager (mehr ist unterwegs).
Verkauf und Versand durch Amazon. Geschenkverpackung verfügbar.
Lieferung bis Donnerstag, 25. September: Wählen Sie an der Kasse Morning-Express. Siehe Details.

Weitere Ausgaben

Amazon-Preis Neu ab Gebraucht ab
Gebundene Ausgabe EUR 138,40  
Taschenbuch EUR 53,20  

Kurzbeschreibung

20. November 2001 3540421394 978-3540421399 2002

Over the past decade, many major advances have been made in the field of graph coloring via the probabilistic method. This monograph, by two of the best on the topic, provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality.


Hinweise und Aktionen

  • Englische Fachbücher: jetzt reduziert - Entdecken Sie passend zum Semesterstart bis zum 15. November 2014 ausgewählte englische Fachbücher. Klicken Sie hier, um direkt zur Aktion zu gelangen.


Produktinformation


Mehr über den Autor

Entdecken Sie Bücher, lesen Sie über Autoren und mehr

Produktbeschreibungen

Pressestimmen

From the reviews of the first edition:

"The presented book contains many … chapters, each of which presents a proof technique and apply that for a certain graph coloring problem. … The book ends with a vast bibliography. We think that this well-written monograph will serve as a main reference on the subject for years to come." (János Barát, Acta Scientiarum Mathematicarum, Vol. 69, 2003)

"The book is a pleasure to read; there is a clear, successful attempt to present the intuition behind the proofs, making even the difficult, recent proofs of important results accessible to potential readers. … The book is highly recommended to researchers and graduate students in graph theory, combinatorics, and theoretical computer science who wish to have this ability." (Noga Alon, SIAM Review, Vol. 45 (2), 2003)

"The probabilistic method in graph theory was initiated by Paul Erdös in 1947 … . This book is an introduction to this powerful method. … The book is well-written and brings the researcher to the frontiers of an exciting field." (M.R. Murty, Short Book Reviews, Vol. 23 (1), April, 2003)

"This monograph provides an accessible and unified treatment of major advances made in graph colouring via the probabilistic method. … Many exercises and excellent remarks are presented and discussed. Also very useful is the list of up-to-date references for current research. This monograph will be useful both to researchers and graduate students in graph theory, discrete mathematics, theoretical computer science and probability." (Jozef Fiamcik, Zentralblatt MATH, Vol. 987 (12), 2002)

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.

In diesem Buch (Mehr dazu)
Einleitungssatz
We will he discussing colouring the vertices and edges of graphs. Lesen Sie die erste Seite
Mehr entdecken
Wortanzeiger
Ausgewählte Seiten ansehen
Buchdeckel | Copyright | Inhaltsverzeichnis | Auszug | Stichwortverzeichnis | Rückseite
Hier reinlesen und suchen:

Eine digitale Version dieses Buchs im Kindle-Shop verkaufen

Wenn Sie ein Verleger oder Autor sind und die digitalen Rechte an einem Buch haben, können Sie die digitale Version des Buchs in unserem Kindle-Shop verkaufen. Weitere Informationen

Kundenrezensionen

Es gibt noch keine Kundenrezensionen auf Amazon.de
5 Sterne
4 Sterne
3 Sterne
2 Sterne
1 Sterne
Die hilfreichsten Kundenrezensionen auf Amazon.com (beta)
Amazon.com: 2.5 von 5 Sternen  2 Rezensionen
5 von 5 Kunden fanden die folgende Rezension hilfreich
4.0 von 5 Sternen Good for every graph theorist 7. März 2002
Von Mohammad R. Salavatipour - Veröffentlicht auf Amazon.com
Format:Gebundene Ausgabe
This is definitely for someone who knows graph theory very well
and wants to learn the powerful tool of "probabilistic method".
As far as I know, this is the second book on the probabilistic method (the first one is by Alon and Spencer). It starts with some simple basic notions and gradually takes you to the heart of some deep (and complicated) results in graph theory. Although the technique can be used in different areas of combinatorics and theoretical computer science, almost all examples and problems in the book are related to graph theory (and specially graph coloring). One of the good points about this book is that they usually provide good intuitions for the proofs before going into their details.
If you consider yourself a combinatorist or a theoretical computer scientist and you don't know much about this tool this
book is a good source.
1 von 2 Kunden fanden die folgende Rezension hilfreich
1.0 von 5 Sternen Great book. Kindle version full of errors. 30. Januar 2013
Von Brent - Veröffentlicht auf Amazon.com
Format:Kindle Edition
This is a great book for any mathematical library. The print edition is very readable and the examples are helpful. I purchased the kindle version and quickly found several problems with the mathematical typesetting in the book. When I compared the kindle version to the print version formulas were often missing symbols including summations, subtraction signs, and parenthesis. This made many of the equations and expressions unreadable. While most of the typesetting was fine there were enough errors that I chose to return the kindle book for a refund. I informed amazon customer service and they appear to be working on the problem because as of this writing the kindle book is no longer available for purchase. I am rating one star until the kindle version is fixed. The print version would deserve four or five stars.
Waren diese Rezensionen hilfreich?   Wir wollen von Ihnen hören.

Kunden diskutieren

Das Forum zu diesem Produkt
Diskussion Antworten Jüngster Beitrag
Noch keine Diskussionen

Fragen stellen, Meinungen austauschen, Einblicke gewinnen
Neue Diskussion starten
Thema:
Erster Beitrag:
Eingabe des Log-ins
 

Kundendiskussionen durchsuchen
Alle Amazon-Diskussionen durchsuchen
   


Ähnliche Artikel finden


Ihr Kommentar