Combinatorial Optimization : Algorithms and complexity

This book includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search...

Descrizione completa

Salvato in:
Dettagli Bibliografici
Autore principale: Papadimitriou, Christos H.
Altri autori: Steiglitz, Kenneth
Natura: Libro
Lingua:Vietnamese
Pubblicazione: New York Dover Publications, Inc. 1998
Soggetti:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne! !
Thư viện lưu trữ: Thư viện Trường Đại học Nam Cần Thơ