مشخصات کتاب

Algorithms and Complexity: 7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010. Proceedings

ویرایش: 1 
نویسندگان: Ricardo Baeza-Yates (auth.),  Tiziana Calamoneri,  Josep Diaz (eds.)  
سری: Lecture Notes in Computer Science 6078 : Theoretical Computer Science and General Issues 
ISBN (شابک) : 9783642130731, 3642130739 
ناشر: Springer-Verlag Berlin Heidelberg 
سال نشر: 2010 
تعداد صفحات: 394 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 5 مگابایت 

کلمات کلیدی مربوط به کتاب الگوریتم ها و پیچیدگی: هفتمین کنفرانس بین المللی، CIAC 2010، رم، ایتالیا، 26-28 می 2010. مقالات: تحلیل الگوریتم و پیچیدگی مسئله، ریاضیات گسسته در علوم کامپیوتر، ساختارهای داده، محاسبات عددی، گرافیک کامپیوتری، شبکه های ارتباطی کامپیوتری

در صورت تبدیل فایل کتاب Algorithms and Complexity: 7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010. Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب الگوریتم ها و پیچیدگی: هفتمین کنفرانس بین المللی، CIAC 2010، رم، ایتالیا، 26-28 می 2010. مقالات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب الگوریتم ها و پیچیدگی: هفتمین کنفرانس بین المللی، CIAC 2010، رم، ایتالیا، 26-28 می 2010. مقالات

این کتاب مجموعه مقالات داوری هفتمین کنفرانس بین‌المللی الگوریتم‌ها و محاسبات، CIAC 2010، در رم، ایتالیا، در ماه می 2010 است. از جمله موضوعاتی که به آنها پرداخته می شود الگوریتم های نمودار I، پیچیدگی محاسباتی، رنگ آمیزی گراف، الگوریتم های درختی و تجزیه درختان، هندسه محاسباتی، نظریه بازی ها، الگوریتم های گراف II، و الگوریتم های رشته ها هستند.

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

This book constitutes the refereed proceedings of the 7th International Conference on Algorithms and Computation, CIAC 2010, held in Rome, Italy, in May 2010. The 30 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 114 submissions. Among the topics addressed are graph algorithms I, computational complexity, graph coloring, tree algorithms and tree decompositions, computational geometry, game theory, graph algorithms II, and string algorithms.

فهرست مطالب

Front Matter....Pages -
Towards a Distributed Search Engine....Pages 1-5
Mechanisms for the Marriage and the Assignment Game....Pages 6-12
Resilient Algorithms and Data Structures....Pages 13-24
An Exact Algorithm for Connected Red-Blue Dominating Set....Pages 25-36
Maximizing PageRank with New Backlinks....Pages 37-48
Enumerating Rooted Graphs with Reflectional Block Structures....Pages 49-60
Improved Approximations for TSP with Simple Precedence Constraints....Pages 61-72
Polynomial Space Algorithms for Counting Dominating Sets and the Domatic Number....Pages 73-84
Parameterized Complexity of Even/Odd Subgraph Problems....Pages 85-96
Popular Matchings in the Marriage and Roommates Problems....Pages 97-108
Bounding the Number of Tolerable Faults in Majority-Based Systems....Pages 109-119
A Parameterized Algorithm for Chordal Sandwich ....Pages 120-130
Testing Computability by Width-2 OBDDs Where the Variable Order is Unknown....Pages 131-142
Graph Unique-Maximum and Conflict-Free Colorings....Pages 143-154
Strategic Coloring of a Graph....Pages 155-166
Multicut Algorithms via Tree Decompositions....Pages 167-179
The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality....Pages 180-191
Kernelization for Maximum Leaf Spanning Tree with Positive Vertex Weights....Pages 192-203
A Planar Linear Arboricity Conjecture....Pages 204-216
On the Number of Higher Order Delaunay Triangulations....Pages 217-228
How Simple Robots Benefit from Looking Back....Pages 229-239
On Strategy Improvement Algorithms for Simple Stochastic Games....Pages 240-251
Online Cooperative Cost Sharing....Pages 252-263
On the Power of Nodes of Degree Four in the Local Max-Cut Problem....Pages 264-275
Packing Bipartite Graphs with Covers of Complete Bipartite Graphs....Pages 276-287
Irredundant Set Faster Than O (2 n )....Pages 288-298
The Complexity of Computing Minimal Unidirectional Covering Sets....Pages 299-310
A Parameterized Route to Exact Puzzles: Breaking the 2 n -Barrier for Irredundance....Pages 311-322
Finding the Maximum Suffix with Fewer Comparisons....Pages 323-334
An Algorithmic Framework for Motif Discovery Problems in Weighted Sequences....Pages 335-346
Capacitated Confluent Flows: Complexity and Algorithms....Pages 347-358
Preprocessing Speed-Up Techniques Is Hard....Pages 359-370
Communication Requirements for Stable Marriages....Pages 371-382
Back Matter....Pages -

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

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

دانلود کتاب Shakespearean intersections language, contexts, critical keywords

دانلود کتاب Interorganisationales Lernen: Ein kompetenzorientierter Ansatz zur Steuerung von Logistiknetzwerken

دانلود کتاب Building Vulnerability Assessments: Industrial Hygiene and Engineering Concepts

دانلود کتاب Advanced Characterization and Testing of Textiles

دانلود کتاب Toward an Anthropology of Ambient Sound