دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1
نویسندگان: Klaus Jansen. Monaldo Mastrolilli (eds.)
سری: Lecture Notes in Computer Science 10138
ISBN (شابک) : 9783319517407, 9783319517414
ناشر: Springer International Publishing
سال نشر: 2017
تعداد صفحات: 223
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 5 مگابایت
در صورت ایرانی بودن نویسنده امکان دانلود وجود ندارد و مبلغ عودت داده خواهد شد
کلمات کلیدی مربوط به کتاب تقریب و الگوریتم های آنلاین: چهاردهمین کارگاه بین المللی، WAOA 2016، آرهوس، دانمارک، 25 تا 26 آگوست 2016، مقالات منتخب اصلاح شده: تحلیل الگوریتم و پیچیدگی مسئله، ریاضیات گسسته در علوم کامپیوتر، ساختارهای داده، الگوریتم ها، محاسبات عددی
در صورت تبدیل فایل کتاب Approximation and Online Algorithms: 14th International Workshop, WAOA 2016, Aarhus, Denmark, August 25–26, 2016, Revised Selected Papers به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تقریب و الگوریتم های آنلاین: چهاردهمین کارگاه بین المللی، WAOA 2016، آرهوس، دانمارک، 25 تا 26 آگوست 2016، مقالات منتخب اصلاح شده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات پس از کارگاه آموزشی چهاردهمین کارگاه
بین المللی تقریب و الگوریتم های آنلاین، WAOA 2016، که در
آگوست 2016 در آرهوس، دانمارک، به عنوان بخشی از ALGO 2016
برگزار شد، تشکیل شده است.
16 مقالات کامل اصلاح شده ارائه شده همراه با 2 سخنرانی دعوت
شده به دقت بررسی و از بین 33 مورد ارسالی انتخاب شدند. موضوعات
مورد علاقه برای WAOA 2016 عبارت بودند از: رنگآمیزی و
پارتیشنبندی، تجزیه و تحلیل رقابتی، طراحی شبکه، بستهبندی و
پوشش، پارادایمهایی برای طراحی و تجزیه و تحلیل الگوریتمهای
تقریبی و آنلاین، تکنیکهای تصادفیسازی، برنامههای کاربردی
دنیای واقعی، و مشکلات زمانبندی.
This book constitutes the thoroughly refereed post-workshop
proceedings of the 14th International Workshop on
Approximation and Online Algorithms, WAOA 2016, held in
Aarhus, Denmark, in August 2016 as part of ALGO 2016.
The 16 revised full papers presented together with 2 invited
lectures were carefully reviewed and selected from 33
submissions. Topics of interest for WAOA 2016 were: coloring
and partitioning, competitive analysis, network design,
packing and covering, paradigms for design and analysis of
approximation and online algorithms, randomization
techniques, real world applications, and scheduling problems.
Front Matter....Pages I-XIV
The Shortest Separating Cycle Problem....Pages 1-13
Dynamic Traveling Repair Problem with an Arbitrary Time Window....Pages 14-26
A PTAS for the Cluster Editing Problem on Planar Graphs....Pages 27-39
Bin Packing with Colocations....Pages 40-51
Batch Coloring of Graphs....Pages 52-64
New Integrality Gap Results for the Firefighters Problem on Trees....Pages 65-77
A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs....Pages 78-91
Balanced Optimization with Vector Costs....Pages 92-102
Vertex Sparsification in Trees....Pages 103-115
Scenario Submodular Cover....Pages 116-128
Non-greedy Online Steiner Trees on Outerplanar Graphs....Pages 129-141
A Refined Analysis of Online Path Coloring in Trees....Pages 142-154
Resource Allocation Games with Multiple Resource Classes....Pages 155-169
Tight Approximation Bounds for the Seminar Assignment Problem....Pages 170-182
A priori TSP in the Scenario Model....Pages 183-196
Local Search Based Approximation Algorithms for Two-Stage Stochastic Location Problems....Pages 197-209
Back Matter....Pages 211-211