دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: ریاضیات محاسباتی ویرایش: 1 نویسندگان: Jianer Chen (auth.), Martin Grohe, Rolf Niedermeier (eds.) سری: Lecture Notes in Computer Science 5018 : Theoretical Computer Science and General Issues ISBN (شابک) : 354079722X, 9783540797227 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2008 تعداد صفحات: 234 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 3 مگابایت
کلمات کلیدی مربوط به کتاب پارامترهای دقیق و دقیق محاسبات: کارگاه سوم بین المللی، IWPEC 2008، ویکتوریا، کانادا، 14 تا 16 می 2008. مقالات: تحلیل الگوریتم و پیچیدگی مسئله، محاسبات با دستگاه های انتزاعی، ساختارهای داده، ریاضیات گسسته در علوم کامپیوتر، الگوریتم ها
در صورت تبدیل فایل کتاب Parameterized and Exact Computation: Third International Workshop, IWPEC 2008, Victoria, Canada, May 14-16, 2008. Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب پارامترهای دقیق و دقیق محاسبات: کارگاه سوم بین المللی، IWPEC 2008، ویکتوریا، کانادا، 14 تا 16 می 2008. مقالات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات داوری سومین کارگاه بینالمللی در محاسبات پارامتری و دقیق، IWPEC 2008، برگزار شده در ویکتوریا، کانادا، در می 2008 - همزمان با چهلمین سمپوزیوم ACM در تئوری محاسبات، STOC است. 2008.
17 مقاله کامل اصلاح شده ارائه شده همراه با 3 سخنرانی دعوت شده به دقت بررسی و از بین 32 مورد ارسالی انتخاب شدند. موضوعات پرداخته شده شامل تحقیقات در تمام جنبه های محاسبه و پیچیدگی پارامتر شده و دقیق، از جمله تکنیک های جدید برای طراحی و تجزیه و تحلیل الگوریتم های پارامتری شده و دقیق، نظریه پیچیدگی پارامتری، رابطه بین پیچیدگی پارامتر شده و طبقه بندی های پیچیدگی سنتی، کاربردهای پارامتری شده است. محاسبات، پیادهسازی و آزمایشها، محاسبات با عملکرد بالا و قابلیت انتقال پارامترهای ثابت.
This book constitutes the refereed proceedings of the Third International Workshop on Parameterized and Exact Computation, IWPEC 2008, held in Victoria, Canada, in May 2008 - co-located with the 40th ACM Symposium on Theory of Computing, STOC 2008.
The 17 revised full papers presented together with 3 invited lectures were carefully reviewed and selected from 32 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, parameterized complexity theory, relationship between parameterized complexity and traditional complexity classifications, applications of parameterized computation, implementation and experiments, high-performance computing and fixed-parameter tractability.
Front Matter....Pages -
Randomized Disposal of Unknowns and Implicitly Enforced Bounds on Parameters....Pages 1-8
Algorithmic Graph Minors and Bidimensionality....Pages 9-9
Algorithmic Meta-theorems....Pages 10-12
Parameterized Complexity of the Smallest Degree-Constrained Subgraph Problem....Pages 13-29
Fixed Structure Complexity....Pages 30-42
An Improved Fixed-Parameter Algorithm for Minimum-Flip Consensus Trees....Pages 43-54
An O * (1.0977 n ) Exact Algorithm for max independent set in Sparse Graphs....Pages 55-65
New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem....Pages 66-77
Capacitated Domination and Covering: A Parameterized Perspective....Pages 78-90
Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related Problems....Pages 91-102
A Purely Democratic Characterization of W[1]....Pages 103-114
Parameterized Complexity and Approximability of the SLCS Problem....Pages 115-128
FPT Algorithms for Path-Transversals and Cycle-Transversals Problems in Graphs....Pages 129-140
Wheel-Free Deletion Is W [2]-Hard....Pages 141-147
Parameterized Derandomization....Pages 148-159
A Linear Kernel for Planar Feedback Vertex Set....Pages 160-171
Parameterized Chess....Pages 172-189
The Time Complexity of Constraint Satisfaction....Pages 190-201
A Tighter Bound for Counting Max-Weight Solutions to 2SAT Instances....Pages 202-213
Exact Algorithms for Edge Domination....Pages 214-225
Back Matter....Pages -