مشخصات کتاب

Parameterized and Exact Computation: 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers

ویرایش: 1 
نویسندگان: Noga Alon,  Shai Gutner (auth.),  Jianer Chen,  Fedor V. Fomin (eds.)  
سری: Lecture Notes in Computer Science 5917 : Theoretical Computer Science and General Issues 
ISBN (شابک) : 9783642112690, 3642112692 
ناشر: Springer-Verlag Berlin Heidelberg 
سال نشر: 2009 
تعداد صفحات: 345 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 4 مگابایت 

کلمات کلیدی مربوط به کتاب محاسبه پارامتری و دقیق: چهارمین کارگاه بین المللی ، IWPEC 2009 ، کپنهاگ ، دانمارک ، 10-11 سپتامبر 2009 ، مقالات اصلاح شده: تحلیل الگوریتم و پیچیدگی مسئله، الگوریتم ها، ریاضیات گسسته در علوم کامپیوتر، نظریه محاسبات، دستکاری نمادین و جبری، منطق و معانی برنامه ها

در صورت تبدیل فایل کتاب Parameterized and Exact Computation: 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب محاسبه پارامتری و دقیق: چهارمین کارگاه بین المللی ، IWPEC 2009 ، کپنهاگ ، دانمارک ، 10-11 سپتامبر 2009 ، مقالات اصلاح شده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب محاسبه پارامتری و دقیق: چهارمین کارگاه بین المللی ، IWPEC 2009 ، کپنهاگ ، دانمارک ، 10-11 سپتامبر 2009 ، مقالات اصلاح شده



این کتاب بهترین مقالات منتخب داوری چهارمین کارگاه بین المللی محاسبه پارامتری و دقیق، IWPEC 2009، که در سپتامبر 2009 در کپنهاگ، دانمارک برگزار شد، تشکیل می شود.

25 مقاله کامل اصلاح شده همراه با ارائه شده است. 2 گفتگوی دعوت شده به دقت بررسی و از بین 52 مورد ارسالی انتخاب شدند. موضوعات پرداخته شده شامل تحقیقات در تمام جنبه های محاسبه و پیچیدگی پارامتر شده و دقیق، از جمله تکنیک های جدید برای طراحی و تجزیه و تحلیل الگوریتم های پارامتری شده و دقیق، نظریه پیچیدگی پارامتری، رابطه بین پیچیدگی پارامتر شده و طبقه بندی های پیچیدگی سنتی، کاربردهای پارامتری شده است. و محاسبات دقیق، مسائل پیاده‌سازی الگوریتم‌های پارامتری و دقیق، محاسبات با کارایی بالا و قابلیت انتقال پارامترهای ثابت.

توضیحاتی درمورد کتاب به خارجی

This book constitutes the refereed best selected papers of the 4th International Workshop on Parameterized and Exact Computation, IWPEC 2009, held in Copenhagen, Denmark, in September 2009.

The 25 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 52 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 and exact computation, implementation issues of parameterized and exact algorithms, high-performance computing and fixed-parameter tractability.

فهرست مطالب

Front Matter....Pages -
Balanced Hashing, Color Coding and Approximate Counting....Pages 1-16
Kernelization: New Upper and Lower Bound Techniques....Pages 17-37
A Faster Fixed-Parameter Approach to Drawing Binary Tanglegrams....Pages 38-49
Planar Capacitated Dominating Set Is W [1]-Hard....Pages 50-60
Boolean-Width of Graphs....Pages 61-74
The Complexity of Satisfiability of Small Depth Circuits....Pages 75-85
On Finding Directed Trees with Many Leaves....Pages 86-97
Bounded-Degree Techniques Accelerate Some Parameterized Graph Algorithms....Pages 98-109
Pareto Complexity of Two-Parameter FPT Problems: A Case Study for Partial Vertex Cover....Pages 110-121
What Makes Equitable Connected Partition Easy....Pages 122-133
Improved Induced Matchings in Sparse Graphs....Pages 134-148
Well-Quasi-Orders in Subclasses of Bounded Treewidth Graphs....Pages 149-160
An Exact Algorithm for the Maximum Leaf Spanning Tree Problem....Pages 161-172
An Exponential Time 2-Approximation Algorithm for Bandwidth....Pages 173-184
On Digraph Width Measures in Parameterized Algorithmics....Pages 185-197
The Parameterized Complexity of Some Geometric Problems in Unbounded Dimension....Pages 198-209
Paths of Bounded Length and Their Cuts: Parameterized Complexity and Algorithms....Pages 210-221
Fixed-Parameter Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs....Pages 222-233
A Probabilistic Approach to Problems Parameterized above or below Tight Bounds....Pages 234-245
Polynomial Kernels and Faster Algorithms for the Dominating Set Problem on Graphs with an Excluded Minor....Pages 246-257
Partitioning into Sets of Bounded Cardinality....Pages 258-263
Two Edge Modification Problems without Polynomial Kernels....Pages 264-275
On the Directed Degree-Preserving Spanning Tree Problem....Pages 276-287
Even Faster Algorithm for Set Splitting !....Pages 288-299
Stable Assignment with Couples: Parameterized Complexity and Local Search....Pages 300-311
Improved Parameterized Algorithms for the Kemeny Aggregation Problem....Pages 312-323
Computing Pathwidth Faster Than 2 n ....Pages 324-335
Back Matter....Pages -

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Singular Ordinary Differential Operators and Pseudodifferential Equations

دانلود کتاب Computer Simulation Studies in Condensed-Matter Physics XI: Proceedings of the Eleventh Workshop Athens, GA, USA, February 22–27, 1998

دانلود کتاب Acoustical Measurements (rev.)

دانلود کتاب Institutions and Chinese Economic Development: A Comparative Historical Approach

دانلود کتاب Freedom Climbers