Articoli correlati a Design and Analysis of Approximation Algorithms

Design and Analysis of Approximation Algorithms - Brossura

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

 
9781461417026: Design and Analysis of Approximation Algorithms
Brossura
ISBN 10: 1461417023 ISBN 13: 9781461417026
Casa editrice: Springer, 2011

Al momento non sono disponibili copie per questo codice ISBN.

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

  • EditoreSpringer
  • Data di pubblicazione2011
  • ISBN 10 1461417023
  • ISBN 13 9781461417026
  • RilegaturaPaperback
  • LinguaInglese
  • Contatto del produttorenon disponibile

(nessuna copia disponibile)

Cerca:



Inserisci un desiderata

Non riesci a trovare il libro che stai cercando? Continueremo a cercarlo per te. Se uno dei nostri librai lo aggiunge ad AbeBooks, ti invieremo una notifica!

Inserisci un desiderata

Altre edizioni note dello stesso titolo

9781461417002: Design and Analysis of Approximation Algorithms: 62

Edizione in evidenza

ISBN 10:  1461417007 ISBN 13:  9781461417002
Casa editrice: Springer Nature, 2011
Rilegato