ورود به حساب

نام کاربری گذرواژه

گذرواژه را فراموش کردید؟ کلیک کنید

حساب کاربری ندارید؟ ساخت حساب

ساخت حساب کاربری

نام نام کاربری ایمیل شماره موبایل گذرواژه

برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید


09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Approximation Algorithms for Combinatorial Optimization: Third International Workshop, APPROX 2000 Saarbrücken, Germany, September 5–8, 2000 Proceedings

دانلود کتاب الگوریتم تقریبی برای بهینه سازی ترکیبی: کارگاه سوم بین المللی، APPROX 2000 زاربروکن، آلمان، 5-8 سپتامبر، 2000 پرونده

Approximation Algorithms for Combinatorial Optimization: Third International Workshop, APPROX 2000 Saarbrücken, Germany, September 5–8, 2000 Proceedings

مشخصات کتاب

Approximation Algorithms for Combinatorial Optimization: Third International Workshop, APPROX 2000 Saarbrücken, Germany, September 5–8, 2000 Proceedings

دسته بندی: الگوریتم ها و ساختارهای داده
ویرایش: 1 
نویسندگان: , ,   
سری: Lecture Notes in Computer Science 1913 
ISBN (شابک) : 3540679960, 9783540679967 
ناشر: Springer-Verlag Berlin Heidelberg 
سال نشر: 2000 
تعداد صفحات: 277 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت 

قیمت کتاب (تومان) : 50,000

در صورت ایرانی بودن نویسنده امکان دانلود وجود ندارد و مبلغ عودت داده خواهد شد



کلمات کلیدی مربوط به کتاب الگوریتم تقریبی برای بهینه سازی ترکیبی: کارگاه سوم بین المللی، APPROX 2000 زاربروکن، آلمان، 5-8 سپتامبر، 2000 پرونده: تجزیه و تحلیل الگوریتم و پیچیدگی مسئله، ساختارهای داده، گرافیک کامپیوتری، ترکیبیات، حساب تغییرات و کنترل بهینه، بهینه سازی



ثبت امتیاز به این کتاب

میانگین امتیاز به این کتاب :
       تعداد امتیاز دهندگان : 25


در صورت تبدیل فایل کتاب 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 پرونده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.


توضیحاتی در مورد کتاب الگوریتم تقریبی برای بهینه سازی ترکیبی: کارگاه سوم بین المللی، 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




نظرات کاربران