Matches in Harvard for { <http://id.lib.harvard.edu/aleph/000461241/catalog> ?p ?o. }
Showing items 1 to 27 of
27
with 100 items per page.
- catalog abstract "Christos H. Papadimitriou and Kenneth Steiglitz have combined the theory of computational complexity developed by computer scientists, and the foundations of mathematical programming developed by the operations research community. This text will be useful to students with a wide range of backgrounds, including computer science, operations research, and electrical engineering.".
- catalog contributor b555455.
- catalog contributor b555456.
- catalog created "c1982.".
- catalog date "1982".
- catalog date "c1982.".
- catalog dateCopyrighted "c1982.".
- catalog description "Christos H. Papadimitriou and Kenneth Steiglitz have combined the theory of computational complexity developed by computer scientists, and the foundations of mathematical programming developed by the operations research community. This text will be useful to students with a wide range of backgrounds, including computer science, operations research, and electrical engineering.".
- catalog description "Includes bibliographical references and index.".
- catalog description "Optimization problems -- The simplex algorithm -- Duality -- computational considerations for the simplex algorithm -- The primal-dual algorithm -- Primal-dual algorithms for max-flow and shortest path: Ford-Fulkerson and Dijkstra -- Primal-dual algorithms for min-cost flow -- Algorithms and complexity -- Efficient algorithms for the max-flow problem -- Algorithms for matching -- Weighted matching -- Spanning trees and matroids -- Integer linear programming -- A cutting-lane algorithm for integer linear programs -- NP-complete problems -- More about NP-completeness -- Approximation algorithms -- Branch-and-bound and dynamic programming -- Local search.".
- catalog extent "xvi, 496 p. :".
- catalog hasFormat "Combinatorial optimization.".
- catalog identifier "0131524623 :".
- catalog isFormatOf "Combinatorial optimization.".
- catalog issued "1982".
- catalog issued "c1982.".
- catalog language "eng".
- catalog publisher "Englewood Cliffs, N.J. : Prentice Hall,".
- catalog relation "Combinatorial optimization.".
- catalog subject "Combinatorial analysis.".
- catalog subject "Combinatorial optimization.".
- catalog subject "Computational complexity.".
- catalog subject "Mathematical optimization.".
- catalog subject "QA402.5 .P37".
- catalog tableOfContents "Optimization problems -- The simplex algorithm -- Duality -- computational considerations for the simplex algorithm -- The primal-dual algorithm -- Primal-dual algorithms for max-flow and shortest path: Ford-Fulkerson and Dijkstra -- Primal-dual algorithms for min-cost flow -- Algorithms and complexity -- Efficient algorithms for the max-flow problem -- Algorithms for matching -- Weighted matching -- Spanning trees and matroids -- Integer linear programming -- A cutting-lane algorithm for integer linear programs -- NP-complete problems -- More about NP-completeness -- Approximation algorithms -- Branch-and-bound and dynamic programming -- Local search.".
- catalog title "Combinatorial optimization : algorithms and complexity / Christos H. Papadimitriou, Kenneth Steiglitz.".
- catalog type "text".