دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Parameterized and Exact Computation: 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers
دانلود کتاب محاسبه پارامتری و دقیق: ششمین سمپوزیوم بین المللی، IPEC 2011، زاربروکن، آلمان، 6-8 سپتامبر 2011. مقالات منتخب اصلاح شده
مشخصات کتاب
Parameterized and Exact Computation: 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers
ویرایش: 1 نویسندگان: Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk (auth.), Dániel Marx, Peter Rossmanith (eds.) سری: Lecture Notes in Computer Science 7112 ISBN (شابک) : 9783642280504, 3642280498 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2012 تعداد صفحات: 280 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 3 مگابایت
قیمت کتاب (تومان) : 41,000
کلمات کلیدی مربوط به کتاب محاسبه پارامتری و دقیق: ششمین سمپوزیوم بین المللی، IPEC 2011، زاربروکن، آلمان، 6-8 سپتامبر 2011. مقالات منتخب اصلاح شده: تحلیل الگوریتم و پیچیدگی مسئله، الگوریتم ها، ریاضیات گسسته در علوم کامپیوتر، نظریه محاسبات، دستکاری نمادین و جبری، محاسبات با دستگاه های انتزاعی
در صورت تبدیل فایل کتاب Parameterized and Exact Computation: 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب محاسبه پارامتری و دقیق: ششمین سمپوزیوم بین المللی، IPEC 2011، زاربروکن، آلمان، 6-8 سپتامبر 2011. مقالات منتخب اصلاح شده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب محاسبه پارامتری و دقیق: ششمین سمپوزیوم بین المللی، IPEC 2011، زاربروکن، آلمان، 6-8 سپتامبر 2011. مقالات منتخب اصلاح شده
این کتاب مجموعه مقالات پس از کنفرانس ششمین سمپوزیوم بین المللی محاسبه پارامتری و دقیق، IPEC 2011، در زاربروکن، آلمان، در سپتامبر 2011 است. . موضوعات پرداخته شده شامل تحقیقات در تمام جنبه های محاسبه و پیچیدگی پارامتر شده و دقیق، از جمله تکنیک های جدید برای طراحی و تجزیه و تحلیل الگوریتم های پارامتری و دقیق، نتایج با پارامتر ثابت، نظریه پیچیدگی پارامتری، رابطه بین پیچیدگی پارامتری شده و سنتی است. طبقه بندی پیچیدگی، کاربردهای محاسبات پارامتری و دقیق، و مسائل اجرای الگوریتم های پارامتری و دقیق.
توضیحاتی درمورد کتاب به خارجی
This book constitutes the thoroughly refereed post-conference proceedings of the 6th International Symposium on Parameterized and Exact Computation, IPEC 2011, in Saarbrücken, Germany, in September 2011. The 21 revised full papers presented were carefully reviewed and selected from 40 submissions. The topics addressed cover research in all aspects of parameterized and exact computation and complexity, including but not limited to new techniques for the design and analysis of parameterized and exact algorithms, fixed-parameter tractability results, parameterized complexity theory, relationship between parameterized complexity and traditional complexity classifications, applications of parameterized and exact computation, and implementation issues of parameterized and exact algorithms.
فهرست مطالب
Front Matter....Pages -
On Multiway Cut Parameterized above Lower Bounds....Pages 1-12
Parameterized Complexity of Firefighting Revisited....Pages 13-26
Parameterized Complexity in Multiple-Interval Graphs: Domination....Pages 27-40
A Faster Algorithm for Dominating Set Analyzed by the Potential Method....Pages 41-54
Contracting Graphs to Paths and Trees....Pages 55-66
Increasing the Minimum Degree of a Graph by Contractions....Pages 67-79
Planar Disjoint-Paths Completion....Pages 80-93
Sparse Solutions of Sparse Linear Systems: Fixed-Parameter Tractability and an Application of Complex Group Testing....Pages 94-105
New Upper Bounds for MAX-2-SAT and MAX-2-CSP w.r.t. the Average Variable Degree....Pages 106-117
Improved Parameterized Algorithms for above Average Constraint Satisfaction....Pages 118-131
On Polynomial Kernels for Structural Parameterizations of Odd Cycle Transversal....Pages 132-144
Kernel Bounds for Path and Cycle Problems....Pages 145-158
On the Hardness of Losing Width....Pages 159-168
Safe Approximation and Its Relation to Kernelization....Pages 169-180
Simpler Linear-Time Kernelization for Planar Dominating Set....Pages 181-193
Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs....Pages 194-206
Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width....Pages 207-218
Finding Good Decompositions for Dynamic Programming on Dense Graphs....Pages 219-231
Parameterized Maximum Path Coloring....Pages 232-245
On Cutwidth Parameterized by Vertex Cover....Pages 246-258
Twin-Cover: Beyond Vertex Cover in Parameterized Algorithmics....Pages 259-271
Back Matter....Pages -
