مشخصات کتاب

Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties

ویرایش:  
نویسندگان: G. Ausiello,  P. Crescenzi,  G. Gambosi,  V. Kann,  A. Marchetti-Spaccamela and M. Protasi  
سری:  
ISBN (شابک) : 3504654313 
ناشر:  
سال نشر:  
تعداد صفحات: 538 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 6 Mb 

در صورت تبدیل فایل کتاب Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب پیچیدگی و تقریب: مسائل بهینه سازی ترکیبی و ویژگی های تقریب پذیری آنها نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی درمورد کتاب به خارجی

فهرست مطالب

Contents......Page 8
Preface......Page 13
1 The Complexity of Optimization Problems......Page 20
2 Design Techniques for Approximation Algorithms......Page 57
3 Approximation Classes......Page 104
4 Input-Dependent and Asymptotic Approximation......Page 140
5 Approximation through Randomization......Page 169
6 NP, PCP and Non-approximability Results......Page 191
7 The PCP theorem......Page 222
8 Approximation Preserving Reductions......Page 267
9 Probabilistic analysis of approximation algorithmsof......Page 301
10 
Heuristic methods......Page 335
Appendix  A: 
Mathematical preliminaries......Page 366
Appendix B: 
A List of NP Optimization Problems......Page 380
Bibliography......Page 484
Index......Page 528

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

کتاب های تصادفی

دانلود کتاب The Adobe Photoshop Lightroom 3 book for digital photographers

دانلود کتاب Dynamic Studies Through Control of Relaxation in NMR Spectroscopy

دانلود کتاب The Memoirs of William W. Brown

دانلود کتاب Cuentos, historietas y fábulas

دانلود کتاب Cinema and Colour: The Saturated Image (Telord 1403)