ApproximationAlgorithms

The author consolidates progress made in the latest research work and covers the basic techniques used. This includes some very recent promising results, conveying the beauty and excitement of work in the field. Clear and lucid explanations of key results and ideas are provided, along with intuitive proofs, critical examples, and numerous illustrations to help elucidate.

作者简介

Coveringthebasictechniquesusedinthelatestresearchwork,theauthorconsolidatesprogressmadesofar,includingsomeveryrecentandpromisingresults,andconveysthebeautyandexcitementofworkinthefield.Hegivesclear,lucidexplanationsofkeyresultsandideas,withintuitiveproofs,andprovidescriticalexamplesandnumerousillustrationstohelpelucidatethealgorithms.Manyoftheresultspresentedhavebeensimplifiedandnewinsightsprovided.Ofinteresttotheoreticalcomputerscientists,operationsresearchers,anddiscretemathematicians.