Combinatorial Optimization: Algorithms and Complexity (Papadimitriou & Steiglitz)

URI: https://gptkb.org/entity/Combinatorial_Optimization:_Algorithms_and_Complexity_(Papadimitriou_&_Steiglitz)
GPTKB entity
Statements (21)
Predicate Object
gptkbp:instanceOf gptkb:book
gptkbp:author gptkb:Christos_H._Papadimitriou
Kenneth Steiglitz
gptkbp:ISBN 9780131524620
gptkbp:language English
gptkbp:notableFor classic textbook in combinatorial optimization
gptkbp:pages 496
gptkbp:publicationYear 1982
gptkbp:publisher gptkb:Prentice_Hall
gptkbp:subject combinatorial optimization
algorithms
computational complexity
gptkbp:topic gptkb:NP-completeness
matching theory
approximation algorithms
network flows
matroids
gptkbp:usedIn university courses
gptkbp:bfsParent gptkb:Steiner_tree_problem
gptkbp:bfsLayer 8
https://www.w3.org/2000/01/rdf-schema#label Combinatorial Optimization: Algorithms and Complexity (Papadimitriou & Steiglitz)