Menu
Rendelés állapotának ellenőrzése
Kapcsolat
Könyv Graph Colouring and the Probabilistic Method Michael Molloy

Graph Colouring and the Probabilistic Method

Szerző: Michael Molloy, Bruce Reed
Nyelv: Angol
Kötés: Kemény kötésű
Kiadó: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Elérhetőség: 50 % esély
Keressük az egész világon
54 557 Ft
Over the past decade, many major advances have been made in the field of graph colouring via the pro...

Információk a könyvről

Szerző
Michael Molloy, Bruce Reed
Nyelv
Angol
Kötés
Könyv - Kemény kötésű
Kiadva
2001
oldal
326
EAN
9783540421399
ISBN
3540421394
Enbook ID
05273971
Kiadó
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Súly
1450
Méretek
155 x 235 x 24

Teljes leírás

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.

Érdekelheti

Individual Retirement Accounts

Jake Silva
74 783 Ft

Red Queen

Margaret Drabble
3 972 Ft

Rochester

Shirley Willard
4 255 Ft

Nuclear Medicine Physics

Sajad Bashir
43 210 Ft

Roxy the Last Unisaurus Rex

Matthew Rivera
5 539 Ft

Proactive Professional Learning

Mary Tkatchov
25 266 Ft

Wood Ducks

Rachel Grack
11 984 Ft

UP FROM SLAVERY (An Autobiography)

Booker T Washington
3 658 Ft

Aristotle on Fallacies: Or the Sophistici Elenchi

Aristotle
15 957 Ft

Let's Talk: Conversations with Young Adventists about Their Church

Jan Paulsen
5 920 Ft

Mother Teresa

Terry Barber
5 763 Ft

He Has Made Everything Beautiful In His Time

Valerie Varnicker
3 685 Ft

School Social Work - Skills & Interventions for Effective Practice

David Dupper
38 260 Ft

Emerging Wireless LANs, Wireless PANs, and Wireless MANs - IEEE 802.11, IEEE 802.15, 802.16 Wireless Standard Family

Yang Xiao
62 897 Ft

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Shifting Patterns

Eva Guttmann
16 697 Ft

ANTONIO LUCIO VIVALDI: CONCERTO IN E MINOR (CELLO & ORCHESTRA)

VIVALDI
13 623 Ft

LA SIRENITA STEELBOOK BD

12 397 Ft