دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Approximation and Online Algorithms: 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers
دانلود کتاب تقریب و الگوریتم های آنلاین: 8 کارگاه بین المللی، WAOA 2010، لیورپول، انگلستان، 9-10 سپتامبر 2010. مقالات بازنگری شده
مشخصات کتاب
Approximation and Online Algorithms: 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers
ویرایش: 1 نویسندگان: Elliot Anshelevich, Bugra Caskurlu, Ameya Hate (auth.), Klaus Jansen, Roberto Solis-Oba (eds.) سری: Lecture Notes in Computer Science 6534 Theoretical Computer Science and General Issues ISBN (شابک) : 9783642183188, 3642183182 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2011 تعداد صفحات: 283 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 3 مگابایت
قیمت کتاب (تومان) : 38,000
کلمات کلیدی مربوط به کتاب تقریب و الگوریتم های آنلاین: 8 کارگاه بین المللی، WAOA 2010، لیورپول، انگلستان، 9-10 سپتامبر 2010. مقالات بازنگری شده: تجزیه و تحلیل الگوریتم و پیچیدگی مسائل، ریاضیات گسسته در علوم کامپیوتر، محاسبات عددی، گرافیک کامپیوتری، برنامه های کاربردی سیستم های اطلاعاتی (شامل اینترنت)، الگوریتم ها
در صورت تبدیل فایل کتاب Approximation and Online Algorithms: 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تقریب و الگوریتم های آنلاین: 8 کارگاه بین المللی، WAOA 2010، لیورپول، انگلستان، 9-10 سپتامبر 2010. مقالات بازنگری شده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب تقریب و الگوریتم های آنلاین: 8 کارگاه بین المللی، WAOA 2010، لیورپول، انگلستان، 9-10 سپتامبر 2010. مقالات بازنگری شده
این کتاب مجموعه مقالات پس از کارگاه آموزشی هشتمین کارگاه بین المللی تقریب و الگوریتم های آنلاین، WAOA 2010، که در سپتامبر 2010 در لیورپول، انگلستان، به عنوان بخشی از رویداد کنفرانس ALGO 2010 برگزار شد، تشکیل شده است.
23 مقاله کامل اصلاح شده ارائه شده با دقت بررسی و
از بین 58 مقاله ارسالی انتخاب شدند. این کارگاه دربرگیرنده
مواردی مانند
تئوری بازی های الگوریتمی، کلاس های تقریب، رنگ آمیزی و
پارتیشن بندی، تجزیه و تحلیل رقابتی، مالی محاسباتی، برش ها
و
اتصال، مشکلات هندسی، نتایج غیرقابل تقریب، طراحی مکانیزم،
طراحی شبکه، بسته بندی و پوشش، پارادایم‌هایی برای طراحی و
تحلیل الگوریتم‌های تقریبی و آنلاین، پیچیدگی پارامتری،
تکنیک‌های تصادفی‌سازی، برنامه‌های کاربردی دنیای واقعی، و
مشکلات زمان‌بندی.
توضیحاتی درمورد کتاب به خارجی
This book constitutes the thoroughly refereed post workshop proceedings of the 8th International Workshop on Approximation and Online Algorithms, WAOA 2010, held in Liverpool, UK, in September 2010 as part of the ALGO 2010 conference event.
The 23 revised full papers presented were carefully reviewed
and
selected from 58 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 -
Strategic Multiway Cut and Multicut Games....Pages 1-12
Approximating Directed Buy-at-Bulk Network Design....Pages 13-24
New Lower Bounds for Certain Classes of Bin Packing Algorithms....Pages 25-36
On the Approximation Complexity Hierarchy....Pages 37-46
The Power of Uncertainty: Bundle-Pricing for Unit-Demand Customers....Pages 47-58
Tradeoff between Energy and Throughput for Online Deadline Scheduling....Pages 59-70
New Models and Algorithms for Throughput Maximization in Broadcast Scheduling....Pages 71-82
Densest k -Subgraph Approximation on Intersection Graphs....Pages 83-93
The Train Delivery Problem - Vehicle Routing Meets Bin Packing....Pages 94-105
An FPTAS for Flows over Time with Aggregate Arc Capacities....Pages 106-117
List Factoring and Relative Worst Order Analysis....Pages 118-129
Approximation Algorithms for Domination Search....Pages 130-141
Lower Bounds for Smith’s Rule in Stochastic Machine Scheduling....Pages 142-153
Approximating Survivable Networks with Minimum Number of Steiner Points....Pages 154-165
A 3/2-Approximation Algorithm for Rate-Monotonic Multiprocessor Scheduling of Implicit-Deadline Tasks....Pages 166-177
Online Tracking of the Dominance Relationship of Distributed Multi-dimensional Data....Pages 178-189
How to Play Unique Games on Expanders....Pages 190-200
Online Ranking for Tournament Graphs....Pages 201-212
Throughput Maximization for Periodic Packet Routing on Trees and Grids....Pages 213-224
k -Edge-Connectivity: Approximation and LP Relaxation....Pages 225-236
Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability....Pages 237-248
An Improved Algorithm for Online Rectangle Filling....Pages 249-260
Approximate Counting for Complex-Weighted Boolean Constraint Satisfaction Problems....Pages 261-272
Back Matter....Pages -
