دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: الگوریتم ها و ساختارهای داده ویرایش: 1 نویسندگان: Sanjeev Arora (auth.), Klaus Jansen, Samir Khuller (eds.) سری: Lecture Notes in Computer Science 1913 ISBN (شابک) : 3540679960, 9783540679967 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2000 تعداد صفحات: 277 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 2 مگابایت
در صورت ایرانی بودن نویسنده امکان دانلود وجود ندارد و مبلغ عودت داده خواهد شد
کلمات کلیدی مربوط به کتاب الگوریتم تقریبی برای بهینه سازی ترکیبی: کارگاه سوم بین المللی، APPROX 2000 زاربروکن، آلمان، 5-8 سپتامبر، 2000 پرونده: تجزیه و تحلیل الگوریتم و پیچیدگی مسئله، ساختارهای داده، گرافیک کامپیوتری، ترکیبیات، حساب تغییرات و کنترل بهینه، بهینه سازی
در صورت تبدیل فایل کتاب Approximation Algorithms for Combinatorial Optimization: Third International Workshop, APPROX 2000 Saarbrücken, Germany, September 5–8, 2000 Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب الگوریتم تقریبی برای بهینه سازی ترکیبی: کارگاه سوم بین المللی، APPROX 2000 زاربروکن، آلمان، 5-8 سپتامبر، 2000 پرونده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات داوری سومین کارگاه بینالمللی الگوریتمهای تقریب برای مسائل بهینهسازی ترکیبی، تقریباً 2000 است که در شهر Saarbr?cken، آلمان در سپتامبر 2000 برگزار شد. 68 ارسال. موضوعات مورد بحث شامل طراحی و تجزیه و تحلیل الگوریتم های تقریب، نتایج عدم تقریب، مسائل آنلاین، تکنیک های تصادفی سازی، تجزیه و تحلیل موارد متوسط، کلاس های تقریب، مشکلات زمان بندی، مشکلات مسیریابی و جریان، رنگ آمیزی و پارتیشن بندی، برش ها و اتصال، بسته بندی و پوشش است. ، مسائل هندسی، طراحی شبکه و کاربردهای مختلف.
This book constitutes the refereed proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2000, held in Saarbr?cken, Germany in September 2000. The 22 revised full papers presented together with four invited contributions were carefully reviewed and selected from 68 submissions. The topics dealt with include design and analysis of approximation algorithms, inapproximibility results, on-line 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 various applications.
Approximation Algorithms That Take Advice....Pages 1-1
Instant Recognition of Polynomial Time Solvability, Half Integrality, and 2-Approximations....Pages 2-12
Scheduling under Uncertainty: Optimizing against a Randomizing Adversary....Pages 15-26
Approximation Algorithms for Facility Location Problems....Pages 27-32
An Approximation Algorithm for MAX DICUT with Given Sizes of Parts....Pages 34-41
Maximizing Job Benefits On-Line....Pages 42-50
Variable Length Sequencing with Two Lengths....Pages 51-59
Randomized Path Coloring on Binary Trees....Pages 60-71
Wavelength Rerouting in Optical Networks, or the Venetian Routing Problem....Pages 72-83
Greedy Approximation Algorithms for Finding Dense Components in a Graph....Pages 84-95
Online Real-Time Preemptive Scheduling of Jobs with Deadlines....Pages 96-107
On the Relative Complexity of Approximate Counting Problems....Pages 108-119
On the Hardness of Approximating NP Witnesses....Pages 120-131
Maximum Dispersion and Geometric Maximum Weight Cliques....Pages 132-141
New Results for Online Page Replication....Pages 144-154
Inapproximability Results for Set Splitting and Satisfiability Problems with No Mixed Clauses....Pages 155-166
Approximation Algorithms for a Capacitated Network Design Problem....Pages 167-176
An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem....Pages 177-182
Improved Approximations for Tour and Tree Covers....Pages 184-193
Approximating Node Connectivity Problems via Set Covers....Pages 194-205
Rectangle Tiling....Pages 206-213
Primal-Dual Approaches to the Steiner Problem....Pages 214-225
On the Inapproximability of Broadcasting Time....Pages 226-237
Polynomial Time Approximation Schemes for Class-Constrained Packing Problems....Pages 238-249
Partial Servicing of On-Line Jobs....Pages 250-261
Factor 4/3 Approximations for Minimum 2-Connected Subgraphs....Pages 262-273