0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Combinatorics & graph theory

Buy Now

Combinatorial Optimization - Algorithms and Complexity (Paperback, New edition) Loot Price: R655
Discovery Miles 6 550
You Save: R106 (14%)

Combinatorial Optimization - Algorithms and Complexity (Paperback, New edition)

Christos H. Papadimitriou, Kenneth Steiglitz

 (sign in to rate)
List price R761 Loot Price R655 Discovery Miles 6 550 | Repayment Terms: R61 pm x 12* You Save R106 (14%)

Bookmark and Share

Expected to ship within 9 - 17 working days

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

General

Imprint: Dover Publications Inc.
Country of origin: United States
Release date: February 2000
First published: 1998
Authors: Christos H. Papadimitriou • Kenneth Steiglitz
Dimensions: 216 x 140 x 25mm (L x W x T)
Format: Paperback
Pages: 496
Edition: New edition
ISBN-13: 978-0-486-40258-1
Categories: Books > Science & Mathematics > Mathematics > Combinatorics & graph theory
Books > Science & Mathematics > Mathematics > Optimization > General
Books > Academic & Education > Varsity Textbooks > Technology
Books > Academic & Education > Varsity Textbooks > Mathematics & Science
Promotions
Books > Academic & Education > UNISA > Mathematics & Science
Books > Academic & Education > UNISA > Technology
LSN: 0-486-40258-4
Barcode: 9780486402581
Course Code: HONOPTR

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Applied Combinatorics
Alan Tucker Hardcover R5,431 Discovery Miles 54 310
Matroid Theory
James Oxley Hardcover R6,445 Discovery Miles 64 450
Graph Theory As I Have Known It
W. T. Tutte Hardcover R4,936 Discovery Miles 49 360
Handbook of Research on Advanced…
Madhumangal Pal, Sovan Samanta, … Hardcover R7,278 Discovery Miles 72 780
Fixed Point Theory and Graph Theory…
Monther Alfuraidan, Qamrul Ansari Hardcover R1,973 Discovery Miles 19 730
Bent Functions - Results and…
Natalia Tokareva Paperback R1,547 Discovery Miles 15 470
Probability - Risk Management…
Daniel Covington Hardcover R994 Discovery Miles 9 940
Spectral Radius of Graphs
Dragan Stevanovic Paperback R1,014 Discovery Miles 10 140
Social Simulation for a Crisis - Results…
Frank Dignum Hardcover R4,951 Discovery Miles 49 510
Essential Topics in Combinatorics
Lucas Lincoln Hardcover R3,140 Discovery Miles 31 400
Counting: Solutions Manual (2nd Edition)
Khee Meng Koh, Eng Guan Tay Paperback R1,164 Discovery Miles 11 640
Counting (2nd Edition)
Khee Meng Koh, Eng Guan Tay Paperback R803 Discovery Miles 8 030

See more

Partners