Items related to Design and Analysis of Approximation Algorithms

Design and Analysis of Approximation Algorithms - Softcover

Du, Ding-Zhu; Ko, Ker-I; Hu, Xiaodong

 
9781461417026: Design and Analysis of Approximation Algorithms
Softcover
ISBN 10: 1461417023 ISBN 13: 9781461417026
Publisher: Springer, 2011

This specific ISBN edition is currently not available.

Synopsis

Preface.- 1. Introduction.- 2. Greedy Strategy.- 3. Restriction.- 4. Partition.- 5. Guillotine Cut.- 6. Relaxation.- 7. Linear Programming.- 8. Primal-Dual Scheme and Local Ratio.- 9. Semidefinite Programming.- 10. Inapproximability.- Bibliography.- Index.

"synopsis" may belong to another edition of this title.

  • PublisherSpringer
  • Publication date2011
  • ISBN 10 1461417023
  • ISBN 13 9781461417026
  • BindingPaperback
  • LanguageEnglish

(No Available Copies)

Search Books:



Create a Want

Can't find the book you're looking for? We'll keep searching for you. If one of our booksellers adds it to AbeBooks, we'll let you know!

Create a Want

Other Popular Editions of the Same Title

9781461417002: Design and Analysis of Approximation Algorithms: 62 (Springer Optimization and Its Applications, 62)

Featured Edition

ISBN 10:  1461417007 ISBN 13:  9781461417002
Publisher: Springer, 2011
Hardcover