دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1
نویسندگان: Christos Kaklamanis. Kirk Pruhs (eds.)
سری: Lecture Notes in Computer Science 8447 Theoretical Computer Science and General Issues
ISBN (شابک) : 9783319080000, 9783319080017
ناشر: Springer International Publishing
سال نشر: 2014
تعداد صفحات: 177
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 3 مگابایت
کلمات کلیدی مربوط به کتاب تقریب و الگوریتم های آنلاین: یازدهمین کارگاه بین المللی، WAOA 2013، سوفیا آنتیپولیس، فرانسه، 5-6 سپتامبر 2013، مقالات منتخب اصلاح شده: تحلیل الگوریتم و پیچیدگی مسئله، ریاضیات گسسته در علوم کامپیوتر، محاسبات عددی، الگوریتم ها
در صورت تبدیل فایل کتاب Approximation and Online Algorithms: 11th International Workshop, WAOA 2013, Sophia Antipolis, France, September 5-6, 2013, Revised Selected Papers به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تقریب و الگوریتم های آنلاین: یازدهمین کارگاه بین المللی، WAOA 2013، سوفیا آنتیپولیس، فرانسه، 5-6 سپتامبر 2013، مقالات منتخب اصلاح شده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات کارگاهی با داوری کامل یازدهمین کارگاه بین المللی تقریب و الگوریتم های آنلاین، WAOA 2013 است که در سپتامبر 2013 در سوفیا آنتیپولیس، فرانسه به عنوان بخشی از رویداد کنفرانس ALGO 2013 برگزار شد. 14 مقاله کامل اصلاح شده ارائه شده با دقت بررسی و از بین 33 مقاله ارسالی انتخاب شدند. آنها بر طراحی و تجزیه و تحلیل الگوریتم ها برای مسائل آنلاین و سخت محاسباتی تمرکز می کنند، به عنوان مثال در نظریه بازی های الگوریتمی، تجارت الگوریتمی، رنگ آمیزی و پارتیشن بندی، تجزیه و تحلیل رقابتی، تبلیغات محاسباتی، مالی محاسباتی، برش ها و اتصال، مسائل هندسی، الگوریتم های نمودار، غیرقابل تقریب نتایج، طراحی مکانیزم، الگوریتمهای طبیعی، طراحی شبکه، بستهبندی و پوشش، پارادایمهایی برای طراحی و تحلیل الگوریتمهای تقریبی و آنلاین، پیچیدگی پارامتر، برنامههای کاربردی در دنیای واقعی، مشکلات زمانبندی.
This book constitutes the thoroughly refereed workshop proceedings of the 11th International Workshop on Approximation and Online Algorithms, WAOA 2013, held in Sophia Antipolis, France, in September 2013 as part of the ALGO 2013 conference event. The 14 revised full papers presented were carefully reviewed and selected from 33 submissions. They focus on the design and analysis of algorithms for online and computationally hard problems, for example in algorithmic game theory, algorithmic trading, coloring and partitioning, competitive analysis, computational advertising, computational finance, cuts and connectivity, geometric problems, graph algorithms, inapproximability results, mechanism design, natural algorithms, network design, packing and covering, paradigms for the design and analysis of approximation and online algorithms, parameterized complexity, real-world applications, scheduling problems.
Front Matter....Pages -
Min-Sum 2-Paths Problems....Pages 1-11
Low Dimensional Embeddings of Doubling Metrics....Pages 12-23
Degree-Constrained Graph Orientation: Maximum Satisfaction and Minimum Violation....Pages 24-36
On the max min vertex cover Problem....Pages 37-48
On Fixed Cost k -Flow Problems....Pages 49-60
Approximating the Quadratic Knapsack Problem on Special Graph Classes....Pages 61-72
Approximating the Sparsest k -Subgraph in Chordal Graphs....Pages 73-84
Improved Approximation Algorithm for k -Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter....Pages 85-96
Inapproximability Results for Graph Convexity Parameters....Pages 97-107
Continuum Armed Bandit Problem of Few Variables in High Dimensions....Pages 108-119
Approximability of Connected Factors....Pages 120-131
Reordering Buffer Management with Advice....Pages 132-143
Online Knapsack Revisited....Pages 144-155
Counting Approximately-Shortest Paths in Directed Acyclic Graphs....Pages 156-167
Back Matter....Pages -