ler totalmente Combinatorial Optimization: Algorithms and Complexity

This clearly written, mathematically rigorous text 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 heuristics for NP-complete problems, more. All chapters are supplemented by thought-provoking problems. A useful work for graduate-level students with backgrounds in computer science, operations research, and electrical engineering. "Mathematicians wishing a self-contained introduction need look no further." — American Mathematical Monthly.

Procurando Combinatorial Optimization: Algorithms and Complexity? Aqui você encontra tudo sobre este livro de Christos H. Papadimitriou, publicado por Dover Publications em 29 de janeiro de 1998. Nesta página estão a descrição da obra, os detalhes da edição (496 páginas) e os formatos disponíveis para baixar: pdf, epub, txt, djvu. Se você gosta de Livros Internacionais, Ciências Tecnológicas, Matemática, Matemática Pura, Combinatória, explore também outros títulos da mesma categoria no Encontrando os melhores livros. Veja ainda as outras obras de Christos H. Papadimitriou em nosso catálogo.