دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1st ed.
نویسندگان: Leah Epstein. Thomas Erlebach
سری: Lecture Notes in Computer Science 11312
ISBN (شابک) : 9783030046927, 9783030046934
ناشر: Springer International Publishing
سال نشر: 2018
تعداد صفحات: 356
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 7 مگابایت
کلمات کلیدی مربوط به کتاب تقریب و الگوریتم های آنلاین: شانزدهمین کارگاه بین المللی، WAOA 2018، هلسینکی، فنلاند، 23 تا 24 آگوست 2018، مقالات منتخب اصلاح شده: علوم کامپیوتر، تحلیل الگوریتم و پیچیدگی مسائل، ریاضیات گسسته در علوم کامپیوتر، ساختارهای داده، محاسبات عددی، سازماندهی سیستم های کامپیوتری و شبکه های ارتباطی
در صورت تبدیل فایل کتاب Approximation and Online Algorithms: 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تقریب و الگوریتم های آنلاین: شانزدهمین کارگاه بین المللی، WAOA 2018، هلسینکی، فنلاند، 23 تا 24 آگوست 2018، مقالات منتخب اصلاح شده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب، کارگاه آموزشی کاملاً داوری شده شانزدهمین کارگاه بین
المللی تقریب و الگوریتم های آنلاین، WAOA 2018، که در هلسینکی،
فنلاند، در آگوست 2018 به عنوان بخشی از ALGO 2018 برگزار شد،
تشکیل می شود.
The 19 مقالات کامل اصلاح شده ارائه شده همراه با یک مقاله دعوت
شده در این کتاب به دقت بررسی و از بین 44 مورد ارسالی انتخاب
شدند. موضوعات مورد علاقه برای WAOA 2016 عبارت بودند از:
الگوریتم های نمودار. نتایج عدم تقریب؛ طراحی شبکه؛ بسته بندی و
پوشش؛ پارادایم هایی برای طراحی و تحلیل الگوریتم های تقریبی و
آنلاین؛ پیچیدگی پارامتری؛ مشکلات برنامه ریزی؛ نظریه بازی های
الگوریتمی؛ معاملات الگوریتمی؛ رنگ آمیزی و پارتیشن بندی؛ تحلیل
رقابتی؛ تبلیغات محاسباتی؛ مالی محاسباتی؛ بریدگی و اتصال؛
مسائل هندسی؛ طراحی مکانیزم؛ افزایش منابع؛ و برنامه های
کاربردی دنیای واقعی.
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.
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