Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties

by Alberto Marchetti - Spaccamela (Author), Giorgio Ausiello (Author), Marco Protasi (Author), ViggoKann (Author), Giorgio Gambosi (Author), PierluigiCrescenzi (Author)

• New

  Hardcover
  1999

  $128.45

  This book documents the state of the art in combinatorial optimization, presenting approximate solutions of virtually all relevant classes of NP-hard optimization problems. The wealth of problems, algorithms, results, and techniques make it an indispensible source of reference for professionals.