Menu
Виж статуса на поръчката
Свържете се с нас
Книга Graph Colouring and the Probabilistic Method Michael Molloy

Graph Colouring and the Probabilistic Method

Автор: Michael Molloy, Bruce Reed
Език: Английски език
Корици: С твърди корици
Издател: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Наличност: 50% вероятност
Ще претърсим света
161.09 € 315.07 лв
Over the past decade, many major advances have been made in the field of graph colouring via the pro...

Информация за книгата

Автор
Michael Molloy, Bruce Reed
Език
Английски език
Корици
Книга - С твърди корици
Издадена
2001
страници
326
EAN
9783540421399
ISBN
3540421394
Enbook ID
05273971
Издател
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Теглоt
1450
Размери
155 x 235 x 24

Пълно описание

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.

Може също да ви хареса

Individual Retirement Accounts

Jake Silva
210.35 € 411.40 лв

Why Raeliana Ended Up at the Duke's Mansion Volume 1

V01
15.28 € 29.88 лв

Advances in Microscale Electro- and Liquid Phase-Based Separation Techniques

Ziad El Rassi
255.09 € 498.92 лв

Modern Floriography

SABANKAYA TERESA
24.50 € 47.91 лв

Red Queen

Margaret Drabble
11.17 € 21.84 лв

Rochester

Shirley Willard
12.57 € 24.59 лв

Nuclear Medicine Physics

Sajad Bashir
117.65 € 230.10 лв

Roxy the Last Unisaurus Rex

Matthew Rivera
15.93 € 31.16 лв

Proactive Professional Learning

Mary Tkatchov
71.05 € 138.96 лв

Wood Ducks

Rachel Grack
33.47 € 65.46 лв

UP FROM SLAVERY (An Autobiography)

Booker T Washington
9.47 € 18.51 лв

Aristotle on Fallacies: Or the Sophistici Elenchi

Aristotle
41.63 € 81.43 лв

Ethics and Policies for Cyber Operations

Mariarosaria Taddeo
136.64 € 267.24 лв

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

Jan Paulsen
16.13 € 31.55 лв

Mother Teresa

Terry Barber
15.03 € 29.39 лв

He Has Made Everything Beautiful In His Time

Valerie Varnicker
9.62 € 18.81 лв

School Social Work - Skills & Interventions for Effective Practice

David Dupper
107.63 € 210.50 лв

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

Yang Xiao
176.93 € 346.04 лв

Клиенти, които купиха тази книга, купиха също

Shifting Patterns

Eva Guttmann
49.00 € 95.84 лв

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

VIVALDI
39.98 € 78.20 лв

LA SIRENITA STEELBOOK BD

36.22 € 70.85 лв

Kalendář 2026 Čechy a Morava, nástěnný, 34 x 48,5 cm

10.02 € 19.59 лв