Design and Analysis of Approximation Algorithms

The technique-oriented approach provides a unified view of the design techniques for approximation algorithms Detailed algorithms, as well as complete proofs and analyses, are presented for each technique Numerous examples help the reader to better understand the design and analysis techniques Collects a great number of applications, many from recent research papers Includes a large collection of approximation algorithms of geometric problems Includes supplementary material: sn.pub/extras

Verwandte Artikel

Design and Analysis of Approximation Algorithms Du, Ding-Zhu, Hu, Xiaodong, Ko, Ker-I

53,49 €*

Weitere Produkte vom selben Autor

Download
PDF
Intelligent Autonomous Control of Spacecraft with Multiple Constraints Qinglei Hu, Xiaodong Shao, Lei Guo

160,49 €*
Optimal Coverage in Wireless Sensor Networks Wu, Weili, Du, Ding-Zhu, Lee, Wonjun, Zhang, Zhao

139,09 €*
Introduction to Combinatorial Optimization Du, Ding-Zhu, Wu, Weili, Hu, Xiaodong, Pardalos, Panos M.

53,49 €*
Connected Dominating Set: Theory and Applications Wan, Peng-Jun, Du, Ding-Zhu

53,49 €*