Computational complexity

This modern introduction to the Theory of Computer Science is the first unified introduction to Computational Complexity. I+ offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and meth...

 Complexité et approximation polynomale

Cet ouvrage présente un domaine clé de l'informatique fondamentale, la théorie de la complexité et de l'approximation polynomiale des problèmes NP-difficiles. Nous ne connaissons pas actuellement d'algorithme polynomial (rapide) capable de résoudre de faç...

 Network processors Architectures, protocols and platforms

Written with insight by a leading telecommunications chip industry veteran, Network Processor: Architectures, Protocols, and Platforms delivers an eye-opening whole picture look at the revolution in high-speed network equipment and provides a unique top-t...

  Complexity and Approximation

This book is an up-to-date documentation of the state of the art in combinatorial optimization, presenting approximate solutions of virtually all relevant classes of NP-hard optimization problems. The well-structured wealth of problems, algorithms, result...