دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب The Multivariate Algorithmic Revolution and Beyond: Essays Dedicated to Michael R. Fellows on the Occasion of His 60th Birthday
دانلود کتاب انقلاب الگوریتمی چند متغیره و فراتر از آن: مقالات تقدیم به مایکل آر. فلووس به مناسبت شصتمین سالگرد تولد او
مشخصات کتاب
The Multivariate Algorithmic Revolution and Beyond: Essays Dedicated to Michael R. Fellows on the Occasion of His 60th Birthday
ویرایش: 1 نویسندگان: Michael A. Langston (auth.), Hans L. Bodlaender, Rod Downey, Fedor V. Fomin, Dániel Marx (eds.) سری: Lecture Notes in Computer Science 7370 : Theoretical Computer Science and General Issues ISBN (شابک) : 9783642308901, 9783642308918 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2012 تعداد صفحات: 521 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 11 مگابایت
قیمت کتاب (تومان) : 59,000
کلمات کلیدی مربوط به کتاب انقلاب الگوریتمی چند متغیره و فراتر از آن: مقالات تقدیم به مایکل آر. فلووس به مناسبت شصتمین سالگرد تولد او: تحلیل الگوریتم و پیچیدگی مسئله، ریاضیات گسسته در علوم کامپیوتر، محاسبات با دستگاه های انتزاعی، منطق ریاضی و زبان های رسمی، منطق و معانی برنامه ها
در صورت تبدیل فایل کتاب The Multivariate Algorithmic Revolution and Beyond: Essays Dedicated to Michael R. Fellows on the Occasion of His 60th Birthday به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب انقلاب الگوریتمی چند متغیره و فراتر از آن: مقالات تقدیم به مایکل آر. فلووس به مناسبت شصتمین سالگرد تولد او نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب انقلاب الگوریتمی چند متغیره و فراتر از آن: مقالات تقدیم به مایکل آر. فلووس به مناسبت شصتمین سالگرد تولد او
پیچیدگی پارامتری در حال حاضر یک زمینه پررونق در نظریه پیچیدگی
و طراحی الگوریتم است. بخش قابل توجهی از موفقیت این رشته را می
توان به Michael R. Fellows نسبت داد.
این Festschrift به افتخار مایک یاران به مناسبت تولد 60 سالگی
او منتشر شده است. این شامل 20 مقاله است که کمک های علمی مهم
این مرد برجسته را به نمایش می گذارد، تاریخچه زمینه پیچیدگی
پارامتری را توصیف می کند، و همچنین به بخش های دیگر از طیف
گسترده و منحصر به فرد مایک فلوس، از جمله کار او در مورد
عمومیت دادن به ریاضیات گسسته، منعکس می شود. برای کودکان
خردسال
این جلد شامل چندین نظرسنجی است که خواننده را با زمینه پیچیدگی
پارامتری آشنا می‌کند و مفاهیم، نتایج و پیشرفت‌های مهم در
این زمینه را مورد بحث قرار می‌دهد.
توضیحاتی درمورد کتاب به خارجی
Parameterized complexity is currently a thriving field in
complexity theory and algorithm design. A significant part of
the success of the field can be attributed to Michael R.
Fellows.
This Festschrift has been published in honor of Mike Fellows
on the occasion of his 60th birthday. It contains 20 papers
that showcase the important scientific contributions of this
remarkable man, describes the history of the field of
parameterized complexity, and also reflects on other parts of
Mike Fellows’s unique and broad range of interests, including
his work on the popularization of discrete mathematics for
young children.
The volume contains several surveys that introduce the reader
to the field of parameterized complexity and discuss
important notions, results, and developments in this field.
فهرست مطالب
Front Matter....Pages -
Front Matter....Pages 1-1
Fixed-Parameter Tractability, A Prehistory,....Pages 3-16
The Birth and Early Years of Parameterized Complexity....Pages 17-38
Crypto Galore!....Pages 39-50
Flyby: Life Before, During, and After Graduate Studies with Mike Fellows....Pages 51-55
The Impact of Parameterized Complexity to Interdisciplinary Problem Solving....Pages 56-68
Vertex Cover, Dominating Set and My Encounters with Parameterized Complexity and Mike Fellows....Pages 69-73
Mike Fellows: Weaving the Web of Mathematics and Adventure....Pages 74-79
Passion Plays: Melodramas about Mathematics....Pages 80-87
Front Matter....Pages 89-89
A Basic Parameterized Complexity Primer....Pages 91-128
Kernelization – Preprocessing with a Guarantee....Pages 129-161
Parameterized Complexity and Subexponential-Time Computability....Pages 162-195
Fixed-Parameter Tractability of Treewidth and Pathwidth....Pages 196-227
Graph Minors and Parameterized Algorithm Design....Pages 228-256
Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey....Pages 257-286
Backdoors to Satisfaction....Pages 287-317
Studies in Computational Aspects of Voting....Pages 318-363
A Parameterized Halting Problem....Pages 364-397
Computer Science Unplugged and Related Projects in Math and Computer Science Popularization....Pages 398-456
FPT Suspects and Tough Customers: Open Problems of Downey and Fellows....Pages 457-468
What’s Next? Future Directions in Parameterized Complexity....Pages 469-496
Back Matter....Pages -
