دانلود کتاب Graph Colouring and the Probabilistic Method
49,000 تومان
رنگ آمیزی نمودار و روش احتمالی
| موضوع اصلی | احتمال |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| ناشر | Springer Berlin Heidelberg |
| تعداد صفحه | 341 |
| حجم فایل | 3 مگابایت |
| کد کتاب | 3540421394,9783540421399 |
| نوبت چاپ | 1 |
| نویسنده | Bruce Reed (auth.), Michael Molloy |
|---|---|
| زبان | انگلیسی |
| فرمت | DJVU |
| سال انتشار | 2002 |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 1 | بدون تخفیف | 25,000 تومان |
| 2 | 20 درصد | 20,000 تومان |
| 3 الی 5 | 25 درصد | 18,750 تومان |
| 6 الی 10 | 30 درصد | 17,500 تومان |
| 11 الی 20 | 35 درصد | 16,250 تومان |
| 21 الی 30 | 40 درصد | 15,000 تومان |
| 31 الی 40 | 45 درصد | 13,750 تومان |
| 41 الی 50 | 50 درصد | 12,500 تومان |
| 51 الی 70 | 55 درصد | 11,250 تومان |
| 71 الی 100 | 60 درصد | 10,000 تومان |
| 101 الی 150 | 65 درصد | 8,750 تومان |
| 151 الی 200 | 70 درصد | 7,500 تومان |
| 201 الی 300 | 75 درصد | 6,250 تومان |
| 301 الی 500 | 80 درصد | 5,000 تومان |
| 501 الی 1000 | 85 درصد | 3,750 تومان |
| 1001 الی 10000 | 90 درصد | 2,500 تومان |
ترجمه فارسی توضیحات (ترجمه ماشینی)
رنگ آمیزی نمودار و روش احتمالی
در طول دهه گذشته، بسیاری از پیشرفتهای عمده در زمینه رنگآمیزی نمودار از طریق روش احتمالی انجام شده است. این مونوگراف با استفاده از ابزارهایی مانند لمای محلی Lovasz و نابرابری غلظت Talagrand، یک درمان در دسترس و یکپارچه از این نتایج ارائه میکند. دلیلی بر این که برای مقداری ثابت مطلق C، هر نمودار با حداکثر درجه دلتا دارای رنگ کل دلتا + C است. اثبات جوهانسون مبنی بر اینکه یک نمودار آزاد مثلثی دارای رنگ O(Delta over log Delta) است. انواع الگوریتمی لمای محلی که ساخت کارآمد بسیاری از رنگهای بهینه و تقریباً بهینه را امکان پذیر میسازد. این با مقدمهای ملایم به روش احتمالی آغاز میشود و برای محققان و دانشجویان فارغالتحصیل در تئوری گراف، ریاضیات گسسته، علوم کامپیوتر نظری و مفید خواهد بود. احتمال
Graph Colouring and the Probabilistic Method
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.
برای فرستادن دیدگاه، باید وارد شده باشید.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.