دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: ریاضیات محاسباتی ویرایش: 1 نویسندگان: Ton Kloks (eds.) سری: Lecture Notes in Computer Science 842 ISBN (شابک) : 3540583564, 9783540583561 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 1994 تعداد صفحات: 213 زبان: English فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 1 مگابایت
کلمات کلیدی مربوط به کتاب Treewidth: محاسبات و تقریبها: تجزیه و تحلیل الگوریتم و پیچیدگی مسئله، ترکیبیات، گرافیک کامپیوتری
در صورت تبدیل فایل کتاب Treewidth: Computations and Approximations به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب Treewidth: محاسبات و تقریبها نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این رساله تعدادی از مشکلات مربوط به پهنای درخت و پهنای مسیر
نمودارها را بررسی می کند. هدف اصلی به دست آوردن مرزهای خوبی
در مورد پیچیدگی تعیین پهنای درخت و پهنای مسیر برای کلاسهای
مختلف نمودارها است.
منشا دکترای نویسنده. پایان نامه، این تک نگاری کار اصلی خود را
ارائه می دهد. با این وجود، بسیاری از دیدگاه های جالب فراتر
ارائه شده است. در مجموع، کتاب مقدمهای ساده برای موضوع
نمودارهای پهنای درخت محدود است. این به ارضای علاقه شدید جامعه
نظریه گراف الگوریتمی به نظریه مربوط به موضوع کمک می کند.
بررسی کاملی است که از ادبیات جاری مربوطه ارائه شده است.
This treatise investigates a number of problems related to
treewidth and pathwidth of graphs. The main objective is to
obtain good bounds on the complexity of determining the
treewidth and pathwidth for various classes of graphs.
Originating from the author's Ph.D. thesis, this monograph
presents original own work. Nevertheless, many interesting
perspectives beyond are presented. In total, the book is a
smooth introduction to the topic of graphs of bounded
treewidth. It will help to satisfy the strong interest among
the algorithmic graph theory community in the theory
pertaining to the topic. Particularly valuable is the
thorough survey given of the relevant current literature.
Introduction and basic terminology....Pages 1-6
Preliminaries....Pages 7-25
Testing superperfection of k-trees....Pages 27-38
Triangulating 3-colored graphs....Pages 39-50
Only few graphs have bounded treewidth....Pages 51-60
Approximating treewidth and pathwidth of a graph....Pages 61-74
Approximating treewidth and pathwidth for some classes of perfect graphs....Pages 75-91
Treewidth of chordal bipartite graphs....Pages 93-104
Treewidth and pathwidth of permutation graphs....Pages 105-115
Treewidth of circle graphs....Pages 117-124
Finding all minimal separators of a graph....Pages 125-135
Treewidth and pathwidth of cocomparability graphs of bounded dimension....Pages 137-146
Pathwidth of pathwidth-bounded graphs....Pages 147-172
Treewidth of treewidth-bounded graphs....Pages 173-183
Recognizing treewidth-bounded graphs....Pages 185-192