000			00896nam a22001697a 4500
999			_c1266 _d1266
005			20211126135753.0
008			211126b ||||| |||| 00| 0 eng d
020			_a9783642084690
082			_a005.1 _bVAZ
100			_aVazirani, Vijay V.
245			_aApproximation algorithms _c Vijay V Vazirani
260			_aNew York : _bSpringer, _c©2001.
300			_a378 pages
505			_t Combinatorial algorithms _tLP-based algorithms _tOther topics
520			_aThe challenge met by this book is to capture the beauty and excitement of work in this thriving field and to convey in a lucid manner the underlying theory and methodology. Many of the research results presented have been simplified, and new insights provided. Perhaps the most important aspect of the book is that it shows simple ways of talking about complex, powerful algorithmic ideas by giving intuitive proofs
942			_2ddc _cBK