دانلود کتاب Approximation and Online Algorithms: 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers
کتاب تقریب و الگوریتم های آنلاین: شانزدهمین کارگاه بین المللی، WAOA 2018، هلسینکی، فنلاند، 23-24 اوت 2018، مقالات منتخب اصلاح شده نسخه زبان اصلی
دانلود کتاب تقریب و الگوریتم های آنلاین: شانزدهمین کارگاه بین المللی، WAOA 2018، هلسینکی، فنلاند، 23-24 اوت 2018، مقالات منتخب اصلاح شده بعد از پرداخت مقدور خواهد بود
توضیحات کتاب در بخش جزئیات آمده است و می توانید موارد را مشاهده فرمایید
توضیحاتی در مورد کتاب Approximation and Online Algorithms: 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers
نام کتاب : Approximation and Online Algorithms: 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers
ویرایش : 1st ed.
عنوان ترجمه شده به فارسی : تقریب و الگوریتم های آنلاین: شانزدهمین کارگاه بین المللی، WAOA 2018، هلسینکی، فنلاند، 23-24 اوت 2018، مقالات منتخب اصلاح شده
سری : Lecture Notes in Computer Science 11312
نویسندگان : Leah Epstein, Thomas Erlebach
ناشر : Springer International Publishing
سال نشر : 2018
تعداد صفحات : 356
ISBN (شابک) : 9783030046927 , 9783030046934
زبان کتاب : English
فرمت کتاب : pdf
حجم کتاب : 7 مگابایت
بعد از تکمیل فرایند پرداخت لینک دانلود کتاب ارائه خواهد شد. درصورت ثبت نام و ورود به حساب کاربری خود قادر خواهید بود لیست کتاب های خریداری شده را مشاهده فرمایید.
توضیحاتی در مورد کتاب :
این کتاب، کارگاه آموزشی کاملاً داوری شده شانزدهمین کارگاه بین المللی تقریب و الگوریتم های آنلاین، WAOA 2018، که در هلسینکی، فنلاند، در آگوست 2018 به عنوان بخشی از ALGO 2018 برگزار شد، تشکیل می شود.
The 19 مقالات کامل اصلاح شده ارائه شده همراه با یک مقاله دعوت شده در این کتاب به دقت بررسی و از بین 44 مورد ارسالی انتخاب شدند. موضوعات مورد علاقه برای WAOA 2016 عبارت بودند از: الگوریتم های نمودار. نتایج عدم تقریب؛ طراحی شبکه؛ بسته بندی و پوشش؛ پارادایم هایی برای طراحی و تحلیل الگوریتم های تقریبی و آنلاین؛ پیچیدگی پارامتری؛ مشکلات برنامه ریزی؛ نظریه بازی های الگوریتمی؛ معاملات الگوریتمی؛ رنگ آمیزی و پارتیشن بندی؛ تحلیل رقابتی؛ تبلیغات محاسباتی؛ مالی محاسباتی؛ بریدگی و اتصال؛ مسائل هندسی؛ طراحی مکانیزم؛ افزایش منابع؛ و برنامه های کاربردی دنیای واقعی.
فهرست مطالب :
Front Matter ....Pages I-X
Front Matter ....Pages 1-1
Some Easy and Some Not so Easy Geometric Optimization Problems (Gerhard J. Woeginger)....Pages 3-18
Front Matter ....Pages 19-19
Deterministic Min-Cost Matching with Delays (Yossi Azar, Amit Jacob Fanani)....Pages 21-35
Sequential Metric Dimension (Julien Bensmail, Dorian Mazauric, Fionn Mc Inerney, Nicolas Nisse, Stéphane Pérennes)....Pages 36-50
A Primal-Dual Online Deterministic Algorithm for Matching with Delays (Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu, Paweł Schmidt)....Pages 51-68
Advice Complexity of Priority Algorithms (Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov)....Pages 69-86
Approximating Node-Weighted k-MST on Planar Graphs (Jarosław Byrka, Mateusz Lewandowski, Joachim Spoerhase)....Pages 87-101
Exploring Sparse Graphs with Advice (Extended Abstract) (Hans-Joachim Böckenhauer, Janosch Fuchs, Walter Unger)....Pages 102-117
Call Admission Problems on Grids with Advice (Extended Abstract) (Hans-Joachim Böckenhauer, Dennis Komm, Raphael Wegner)....Pages 118-133
Improved Approximation Algorithms for Minimum Power Covering Problems (Gruia Calinescu, Guy Kortsarz, Zeev Nutov)....Pages 134-148
DISPATCH: An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals (Minjun Chang, Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky)....Pages 149-164
Strategic Contention Resolution in Multiple Channels (George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis)....Pages 165-180
Sublinear Graph Augmentation for Fast Query Implementation (Artur Czumaj, Yishay Mansour, Shai Vardi)....Pages 181-203
Bin Packing Games with Weight Decision: How to Get a Small Value for the Price of Anarchy (Gyorgy Dosa, Hans Kellerer, Zsolt Tuza)....Pages 204-217
Probabilistic Embeddings of the Fréchet Distance (Anne Driemel, Amer Krivošija)....Pages 218-237
Algorithms for Dynamic NFV Workload (Yaron Fairstein, Seffi (Joseph) Naor, Danny Raz)....Pages 238-258
Longest Increasing Subsequence Under Persistent Comparison Errors (Barbara Geissmann)....Pages 259-276
Cut Sparsifiers for Balanced Digraphs (Motoki Ikeda, Shin-ichi Tanigawa)....Pages 277-294
Reconfiguration of Graphs with Connectivity Constraints (Nicolas Bousquet, Arnaud Mary)....Pages 295-309
The Itinerant List Update Problem (Neil Olver, Kirk Pruhs, Kevin Schewior, René Sitters, Leen Stougie)....Pages 310-326
The Price of Fixed Assignments in Stochastic Extensible Bin Packing (Guillaume Sagnol, Daniel Schmidt genannt Waldschmidt, Alexander Tesch)....Pages 327-347
Back Matter ....Pages 349-349
توضیحاتی در مورد کتاب به زبان اصلی :
This book constitutes the thoroughly refereed workshop post-proceedings of the 16th International Workshop on Approximation and Online Algorithms, WAOA 2018, held in Helsinki, Finland, in August 2018 as part of ALGO 2018.
The 19 revised full papers presented together with one invited paper in this book were carefully reviewed and selected from 44 submissions. Topics of interest for WAOA 2016 were: graph algorithms; inapproximability results; network design; packing and covering; paradigms for the design and analysis of approximation and online algorithms; parameterized complexity; scheduling problems; algorithmic game theory; algorithmic trading; coloring and partitioning; competitive analysis; computational advertising; computational finance; cuts and connectivity; geometric problems; mechanism design; resource augmentation; and real-world applications.
پست ها تصادفی