دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Approximation Algorithms for Combinatorial Optimization: 5th International Workshop, APPROX 2002 Rome, Italy, September 17–21, 2002 Proceedings
دانلود کتاب الگوریتم های تقریبی برای بهینه سازی ترکیبی: پنجمین کارگاه بین المللی ، APPROX 2002 رم ، ایتالیا ، 17 تا 21 سپتامبر مجموعه مقالات
مشخصات کتاب
Approximation Algorithms for Combinatorial Optimization: 5th International Workshop, APPROX 2002 Rome, Italy, September 17–21, 2002 Proceedings
ویرایش: 1 نویسندگان: Yuval Rabani (auth.), Klaus Jansen, Stefano Leonardi, Vijay Vazirani (eds.) سری: Lecture Notes in Computer Science 2462 ISBN (شابک) : 9783540441861, 3540441867 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2002 تعداد صفحات: 280 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 4 مگابایت
قیمت کتاب (تومان) : 41,000
در صورت ایرانی بودن نویسنده امکان دانلود وجود ندارد و مبلغ عودت داده خواهد شد
کلمات کلیدی مربوط به کتاب الگوریتم های تقریبی برای بهینه سازی ترکیبی: پنجمین کارگاه بین المللی ، APPROX 2002 رم ، ایتالیا ، 17 تا 21 سپتامبر مجموعه مقالات: تحلیل الگوریتم و پیچیدگی مسئله، ریاضیات گسسته در علوم کامپیوتر، محاسبات عددی، تحقیق در عملیات، برنامه ریزی ریاضی
در صورت تبدیل فایل کتاب Approximation Algorithms for Combinatorial Optimization: 5th International Workshop, APPROX 2002 Rome, Italy, September 17–21, 2002 Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب الگوریتم های تقریبی برای بهینه سازی ترکیبی: پنجمین کارگاه بین المللی ، APPROX 2002 رم ، ایتالیا ، 17 تا 21 سپتامبر مجموعه مقالات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب الگوریتم های تقریبی برای بهینه سازی ترکیبی: پنجمین کارگاه بین المللی ، APPROX 2002 رم ، ایتالیا ، 17 تا 21 سپتامبر مجموعه مقالات
این کتاب مجموعه مقالات داوری پنجمین کارگاه بین‌المللی
الگوریتم‌های تقریب برای مسائل بهینه‌سازی ترکیبی، تقریباً 2002
است که در رم، ایتالیا در سپتامبر 2002 برگزار شد.
20 مقاله کامل اصلاح‌شده ارائه‌شده با دقت بررسی و از بین 54 مورد
ارسالی انتخاب شدند. از جمله موضوعات مطرح شده می توان به طراحی و
تجزیه و تحلیل الگوریتم های تقریب، نتایج غیرقابل تقریب، مسائل
آنلاین، تکنیک های تصادفی سازی، تجزیه و تحلیل میانگین حالت، کلاس
های تقریب، مسائل زمان بندی، مسائل مسیریابی و جریان، رنگ آمیزی و
پارتیشن بندی، برش ها و اتصال، بسته بندی و پوشش، هندسی اشاره
کرد. مشکلات، طراحی شبکه و کاربردها در تئوری بازی ها و سایر
زمینه ها.
توضیحاتی درمورد کتاب به خارجی
This book constitutes the refereed proceedings of the 5th
International Workshop on Approximation Algorithms for
Combinatorial Optimization Problems, APPROX 2002, held in Rome,
Italy in September 2002.
The 20 revised full papers presented were carefully reviewed
and selected from 54 submissions. Among the topics addressed
are design and analysis of approximation algorithms,
inapproximability results, online problems, randomization
techniques, average-case analysis, approximation classes,
scheduling problems, routing and flow problems, coloring and
partitioning, cuts and connectivity, packing and covering,
geometric problems, network design, and applications to game
theory and other fields.
فهرست مطالب
Search and Classification of High Dimensional Data....Pages 1-2
Bicriteria Spanning Tree Problems....Pages 3-4
Improved Approximation Algorithms for Multilevel Facility Location Problems....Pages 5-13
On Constrained Hypergraph Coloring and Scheduling....Pages 14-25
On the Power of Priority Algorithms for Facility Location and Set Cover....Pages 26-39
Two Approximation Algorithms for 3-Cycle Covers....Pages 40-50
Approximation Algorithms for the Unsplittable Flow Problem....Pages 51-66
1.5-Approximation for Treewidth of Graphs Excluding a Graph with One Crossing as a Minor....Pages 67-80
Typical Rounding Problems....Pages 81-93
Approximating Min-sum Set Cover....Pages 94-107
Approximating Maximum Edge Coloring in Multigraphs....Pages 108-121
Approximating the Complement of the Maximum Compatible Subset of Leaves of k Trees....Pages 122-134
A 27/26-Approximation Algorithm for the Chromatic Sum Coloring of Bipartite Graphs....Pages 135-145
Facility Location and the Geometric Minimum-Diameter Spanning Tree....Pages 146-160
Improved Approximation Algorithms for the Partial Vertex Cover Problem....Pages 161-174
Minimum Restricted Diameter Spanning Trees....Pages 175-184
Hardness of Approximation for Vertex-Connectivity Network-Design Problems....Pages 185-199
Routing and Admission Control in Networks with Advance Reservations....Pages 200-214
Improved Approximation Algorithms for Metric Facility Location Problems....Pages 215-228
Complexity of Makespan Minimization for Pipeline Transportation of Petroleum Products....Pages 229-242
Primal-Dual Algorithms for Connected Facility Location Problems....Pages 243-255
....Pages 256-270
