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...

Descrición completa

Gardado en:
Detalles Bibliográficos
Autor Principal: Papadimitriou, Christos H.
Outros autores: Steiglitz, Kenneth
Formato: Libro
Idioma:Vietnamese
Publicado: New York Dover Publications, Inc. 1998
Những chủ đề:
Các nhãn: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
Thư viện lưu trữ: Thư viện Trường Đại học Nam Cần Thơ