ورود به حساب

نام کاربری گذرواژه

گذرواژه را فراموش کردید؟ کلیک کنید

حساب کاربری ندارید؟ ساخت حساب

ساخت حساب کاربری

نام نام کاربری ایمیل شماره موبایل گذرواژه

برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید


09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Graph Colouring and the Probabilistic Method

دانلود کتاب رنگ آمیزی نمودار و روش احتمالی

Graph Colouring and the Probabilistic Method

مشخصات کتاب

Graph Colouring and the Probabilistic Method

ویرایش: 1 
نویسندگان:   
سری: Algorithms and Combinatorics 23 
ISBN (شابک) : 3540421394, 9783540421399 
ناشر: Springer Berlin Heidelberg 
سال نشر: 2002 
تعداد صفحات: 344 
زبان: English  
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 6 مگابایت

قیمت کتاب (تومان) : 32,000



کلمات کلیدی مربوط به کتاب رنگ آمیزی نمودار و روش احتمالی: ترکیبیات، نظریه احتمالات و فرآیندهای تصادفی، نظریه محاسبات، کاربردهای ریاضی در علوم کامپیوتر، تحلیل الگوریتم و پیچیدگی مسائل



ثبت امتیاز به این کتاب

میانگین امتیاز به این کتاب :
       تعداد امتیاز دهندگان : 13


در صورت تبدیل فایل کتاب Graph Colouring and the Probabilistic Method به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب رنگ آمیزی نمودار و روش احتمالی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.


توضیحاتی در مورد کتاب رنگ آمیزی نمودار و روش احتمالی

در طول دهه گذشته، بسیاری از پیشرفت‌های عمده در زمینه رنگ‌آمیزی نمودار از طریق روش احتمالی انجام شده است. این مونوگراف، توسط دو نفر از بهترین ها در این موضوع، با استفاده از ابزارهایی مانند لمای محلی Lovasz و نابرابری تمرکز Talagrand، یک درمان در دسترس و یکپارچه از این نتایج ارائه می دهد.


توضیحاتی درمورد کتاب به خارجی

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.



فهرست مطالب

Front Matter....Pages I-XIV
Front Matter....Pages 1-1
Colouring Preliminaries....Pages 3-14
Probabilistic Preliminaries....Pages 15-24
Front Matter....Pages 25-25
The First Moment Method....Pages 27-37
The Lovász Local Lemma....Pages 39-42
The Chernoff Bound....Pages 43-46
Front Matter....Pages 47-47
Hadwiger’s Conjecture....Pages 49-53
A First Glimpse of Total Colouring....Pages 55-59
The Strong Chromatic Number....Pages 61-65
Total Colouring Revisited....Pages 67-75
Front Matter....Pages 77-78
Talagrand’s Inequality and Colouring Sparse Graphs....Pages 79-89
Azuma’s Inequality and a Strengthening of Brooks’ Theorem....Pages 91-103
Front Matter....Pages 105-105
Graphs with Girth at Least Five....Pages 107-124
Triangle-Free Graphs....Pages 125-138
The List Colouring Conjecture....Pages 139-153
Front Matter....Pages 155-156
The Structural Decomposition....Pages 157-168
ω, Δ and χ....Pages 169-184
Near Optimal Total Colouring I: Sparse Graphs....Pages 185-193
Near Optimal Total Colouring II: General Graphs....Pages 195-218
Front Matter....Pages 219-219
Generalizations of the Local Lemma....Pages 221-229
A Closer Look at Talagrand’s Inequality....Pages 231-236
Front Matter....Pages 237-237
Finding Fractional Colourings and Large Stable Sets....Pages 239-246
Hard-Core Distributions on Matchings....Pages 247-264
The Asymptotics of Edge Colouring Multigraphs....Pages 265-283
Front Matter....Pages 285-285
The Method of Conditional Expectations....Pages 287-293
Algorithmic Aspects of the Local Lemma....Pages 295-313
Back Matter....Pages 315-326




نظرات کاربران

تمامی حقوق معنوی و مادی وبسایت متعلق به اینترنشنال لایبرری می باشد
نماد اعتماد الکترونیکی