دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Parameterized and Exact Computation: 7th International Symposium, IPEC 2012, Ljubljana, Slovenia, September 12-14, 2012. Proceedings
دانلود کتاب پارامترهای دقیق و دقیق محاسبات: 7 سمپوزیوم بین المللی، IPEC 2012، لیوبلیانا، اسلوونی، 12-14 سپتامبر 2012. پرونده ها
مشخصات کتاب
Parameterized and Exact Computation: 7th International Symposium, IPEC 2012, Ljubljana, Slovenia, September 12-14, 2012. Proceedings
ویرایش: 1 نویسندگان: Andreas Björklund (auth.), Dimitrios M. Thilikos, Gerhard J. Woeginger (eds.) سری: Lecture Notes in Computer Science 7535 ISBN (شابک) : 9783642332937, 3642332927 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2012 تعداد صفحات: 283 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 4 مگابایت
قیمت کتاب (تومان) : 41,000
کلمات کلیدی مربوط به کتاب پارامترهای دقیق و دقیق محاسبات: 7 سمپوزیوم بین المللی، IPEC 2012، لیوبلیانا، اسلوونی، 12-14 سپتامبر 2012. پرونده ها: تحلیل الگوریتم و پیچیدگی مسئله، الگوریتم ها، محاسبات عددی، ریاضیات گسسته در علوم کامپیوتر، ساختارهای داده، کاربردهای ریاضی در علوم کامپیوتر
در صورت تبدیل فایل کتاب Parameterized and Exact Computation: 7th International Symposium, IPEC 2012, Ljubljana, Slovenia, September 12-14, 2012. Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب پارامترهای دقیق و دقیق محاسبات: 7 سمپوزیوم بین المللی، IPEC 2012، لیوبلیانا، اسلوونی، 12-14 سپتامبر 2012. پرونده ها نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب پارامترهای دقیق و دقیق محاسبات: 7 سمپوزیوم بین المللی، IPEC 2012، لیوبلیانا، اسلوونی، 12-14 سپتامبر 2012. پرونده ها
این کتاب مجموعه مقالات داوری هفتمین سمپوزیوم بین المللی محاسبات پارامتری و دقیق، IPEC 2012، در لیوبلیانا، اسلوونی، در سپتامبر 2012 است. 21 مقاله کامل اصلاح شده ارائه شده همراه با 2 سخنرانی اصلی به دقت بررسی و از 37 مورد انتخاب شدند. ارسالی ها موضوعات پرداخته شده شامل تحقیقات در تمام جنبه های الگوریتم های پارامتری/دقیق و پیچیدگی می شود، از جمله، اما محدود به تکنیک های جدید برای طراحی و تجزیه و تحلیل الگوریتم های پارامتری و دقیق نیست. نتایج tractability با پارامتر ثابت. نظریه پیچیدگی پارامتری رابطه بین پیچیدگی پارامتر شده و طبقه بندی پیچیدگی سنتی. کاربردهای محاسبات پارامتری و دقیق؛ و مسائل پیاده سازی الگوریتم های پارامتری و دقیق.
توضیحاتی درمورد کتاب به خارجی
This book constitutes the refereed proceedings of the 7th International Symposium on Parameterized and Exact Computation, IPEC 2012, in Ljubljana, Slovenia, in September 2012. The 21 revised full papers presented together with 2 keynote talks were carefully reviewed and selected from 37 submissions. The topics addressed cover research in all aspects of parameterized/exact algorithms and complexity including but are 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 -
The Path Taken for k -Path....Pages 1-1
Randomized Techniques for Parameterized Algorithms....Pages 2-2
Finding a Maximum Induced Degenerate Subgraph Faster Than 2 n ....Pages 3-12
The Exponential Time Hypothesis and the Parameterized Clique Problem....Pages 13-24
New Results on Polynomial Inapproximability and Fixed Parameter Approximability of edge dominating set ....Pages 25-36
A New Algorithm for Parameterized MAX-SAT....Pages 37-48
Restricted and Swap Common Superstring: A Parameterized View....Pages 49-60
Nonblocker in H -Minor Free Graphs: Kernelization Meets Discharging....Pages 61-72
Some Definitorial Suggestions for Parameterized Proof Complexity....Pages 73-84
An Exact Algorithm for Subset Feedback Vertex Set on Chordal Graphs....Pages 85-96
Preprocessing Subgraph and Minor Problems: When Does a Small Vertex Cover Help?....Pages 97-108
A Polynomial-Time Algorithm for Planar Multicuts with Few Source-Sink Pairs....Pages 109-119
Instance Compression for the Polynomial Hierarchy and beyond....Pages 120-134
Polynomial Time and Parameterized Approximation Algorithms for Boxicity....Pages 135-146
Homomorphic Hashing for Sparse Coefficient Extraction....Pages 147-158
Fast Monotone Summation over Disjoint Sets....Pages 159-170
Weighted Counting of k -Matchings Is #W[1]-Hard....Pages 171-181
Computing Directed Pathwidth in O (1.89 n ) Time....Pages 182-193
MSOL Restricted Contractibility to Planar Graphs....Pages 194-205
On the Space Complexity of Parameterized Problems....Pages 206-217
On Tractable Parameterizations of Graph Isomorphism....Pages 218-230
Parameterized Algorithmics and Computational Experiments for Finding 2-Clubs....Pages 231-241
Finding Dense Subgraphs of Sparse Graphs....Pages 242-251
Enumerating Neighbour and Closest Strings....Pages 252-263
An Improved Kernel for the Undirected Planar Feedback Vertex Set Problem....Pages 264-273
Back Matter....Pages -
