دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Approximation and Online Algorithms: 7th International Workshop,WAOA 2009, Copenhagen Denmark, September 10-11, 2009. Revised Papers
دانلود کتاب تقریب و الگوریتم های آنلاین: هفتمین کارگاه بین المللی ، WAOA 2009 ، کپنهاگ دانمارک ، 10-11 سپتامبر 2009. مقالات اصلاح شده
مشخصات کتاب
Approximation and Online Algorithms: 7th International Workshop,WAOA 2009, Copenhagen Denmark, September 10-11, 2009. Revised Papers
ویرایش: 1 نویسندگان: Spyros Angelopoulos (auth.), Evripidis Bampis, Klaus Jansen (eds.) سری: Lecture Notes in Computer Science 5893 : Theoretical Computer Science and General Issues ISBN (شابک) : 9783642124495, 3642124496 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2010 تعداد صفحات: 264 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 3 مگابایت
قیمت کتاب (تومان) : 30,000
کلمات کلیدی مربوط به کتاب تقریب و الگوریتم های آنلاین: هفتمین کارگاه بین المللی ، WAOA 2009 ، کپنهاگ دانمارک ، 10-11 سپتامبر 2009. مقالات اصلاح شده: تحلیل الگوریتم و پیچیدگی مسئله، ریاضیات گسسته در علوم کامپیوتر، محاسبات عددی، گرافیک کامپیوتری، ساختارهای داده، الگوریتم ها
در صورت تبدیل فایل کتاب Approximation and Online Algorithms: 7th International Workshop,WAOA 2009, Copenhagen Denmark, September 10-11, 2009. Revised Papers به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تقریب و الگوریتم های آنلاین: هفتمین کارگاه بین المللی ، WAOA 2009 ، کپنهاگ دانمارک ، 10-11 سپتامبر 2009. مقالات اصلاح شده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب تقریب و الگوریتم های آنلاین: هفتمین کارگاه بین المللی ، WAOA 2009 ، کپنهاگ دانمارک ، 10-11 سپتامبر 2009. مقالات اصلاح شده
این کتاب مجموعه مقالات پس از کارگاه آموزشی هفتمین کارگاه بین المللی تقریب و الگوریتم های آنلاین، WAOA 2009، که در سپتامبر 2009 در کپنهاگ، دانمارک، به عنوان بخشی از رویداد کنفرانس ALGO 2009 برگزار شد، تشکیل می شود. 22 مقاله کامل اصلاح شده ارائه شده با دقت بررسی و از بین 62 مقاله ارسالی انتخاب شدند. این کارگاه زمینه هایی مانند نظریه بازی های الگوریتمی، کلاس های تقریبی، رنگ آمیزی و پارتیشن بندی، تحلیل رقابتی، مالی محاسباتی، برش ها و اتصال، مشکلات هندسی، نتایج غیرقابل تقریب، طراحی مکانیزم، طراحی شبکه، بسته بندی و پوشش، پارادایم هایی برای طراحی و تجزیه و تحلیل تقریب را پوشش داد. و الگوریتم‌های آنلاین، پیچیدگی پارامتر، تکنیک‌های تصادفی‌سازی، برنامه‌های کاربردی دنیای واقعی، و مشکلات زمان‌بندی.
توضیحاتی درمورد کتاب به خارجی
This book constitutes the thoroughly refereed post workshop proceedings of the 7th International Workshop on Approximation and Online Algorithms, WAOA 2009, held in Copenhagen, Denmark, in September 2009 as part of the ALGO 2009 conference event. The 22 revised full papers presented were carefully reviewed and selected from 62 submissions. The workshop covered areas such as algorithmic game theory, approximation classes, coloring and partitioning, competitive analysis, computational finance, cuts and connectivity, geometric problems, inapproximability results, mechanism design, network design, packing and covering, paradigms for design and analysis of approximation and online algorithms, parameterized complexity, randomization techniques, real-world applications, and scheduling problems.
فهرست مطالب
Front Matter....Pages -
On the Competitiveness of the Online Asymmetric and Euclidean Steiner Tree Problems....Pages 1-12
Extension of the Nemhauser and Trotter Theorem to Generalized Vertex Cover with Applications....Pages 13-24
Price Fluctuations: To Buy or to Rent....Pages 25-36
Approximation Algorithms for Multiple Strip Packing....Pages 37-48
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window....Pages 49-61
Longest Wait First for Broadcast Scheduling [Extended Abstract]....Pages 62-74
The Routing Open Shop Problem: New Approximation Algorithms....Pages 75-85
On the Price of Stability for Undirected Network Design....Pages 86-97
Finding Dense Subgraphs in G ( n ,1/2)....Pages 98-103
Parameterized Analysis of Paging and List Update Algorithms....Pages 104-115
Online Scheduling of Bounded Length Jobs to Maximize Throughput....Pages 116-127
On the Additive Constant of the k -Server Work Function Algorithm....Pages 128-134
A (4 + ε )-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs....Pages 135-146
Guard Games on Graphs: Keep the Intruder Out!....Pages 147-158
Between a Rock and a Hard Place: The Two-to-One Assignment Problem....Pages 159-169
Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width....Pages 170-181
Online Minimization Knapsack Problem....Pages 182-193
Optimization Problems in Multiple Subtree Graphs....Pages 194-204
Multi-Criteria TSP: Min and Max Combined....Pages 205-216
Packet Routing: Complexity and Algorithms....Pages 217-228
Minimal Cost Reconfiguration of Data Placement in Storage Area Network....Pages 229-241
Competitive Multi-dimensional Dynamic Bin Packing via L-Shape Bin Packing....Pages 242-254
Back Matter....Pages -
