• usp_easy_retunsاسترجاع مجاني وسهل
  • usp_best_dealsأفضل العروض
placeholder
Lectures on Proof Verification and Approximation Algorithms
magnifyZoom

Lectures on Proof Verification and Approximation Algorithms

معذرة! هذا المنتج غير متوفر.
متوفر قريبا
نظرة عامة على المنتج

المواصفات

الناشرSpringer
رقم الكتاب المعياري الدولي 103540642013
الكاتبErnst W. Mayr
تاريخ النشر25 February 1998
رقم الكتاب المعياري الدولي 139783540642015
وصف الكتابDuring the last few years, we have seen quite spectacular progress in the area of approximation algorithms: for several fundamental optimization problems we now actually know matching upper and lower bounds for their approximability. This textbook-like tutorial is a coherent and essentially self-contained presentation of the enormous recent progress facilitated by the interplay between the theory of probabilistically checkable proofs and aproximation algorithms. The basic concepts, methods, and results are presented in a unified way to provide a smooth introduction for newcomers. These lectures are particularly useful for advanced courses or reading groups on the topic.
اللغةEnglish
عدد الصفحات364 pages
Lectures on Proof Verification and Approximation Algorithms
Lectures on Proof Verification and Approximation Algorithms
معذرة! هذا المنتج غير متوفر.
متوفر قريبا

نحن دائماً جاهزون لمساعدتك

تواصل معنا من خلال أي من قنوات الدعم التالية:

تسوق أينما كنت