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.

Editore
Springer
Data di pubblicazione
2011
Lingua
Inglese
ISBN 10 
1461417023
ISBN 13 
9781461417026
Rilegatura
Paperback
Contatto del produttore
non disponibile
Persona responsabile
non disponibile

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