## Combinatorial Optimization: Algorithm and ComplexityChristos 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. |

### What people are saying - Write a review

#### Review: Combinatorial Optimization: Algorithms and Complexity

User Review - DJ - Goodreadsanother gem from Dover Read full review

#### Review: Combinatorial Optimization: Algorithms and Complexity

User Review - dead letter office - Goodreadsa $19 classic text on combinatorial optimization. thank you dover. Read full review

### Other editions - View all

### Common terms and phrases

### References to this book

### References from web pages

JSTOR: Combinatorial Optimization: Algorithms and Complexity.

Combinatorial Optimization: Algorithms and Complexity. By Christos H. Papadimitriou and Kenneth Steiglitz. Prentice-Hall, Englewood Cliffs, New Jersey, ...

links.jstor.org/ sici?sici=0002-9890(198403)91%3A3%3C209%3ACOAAC%3E2.0.CO%3B2-7

Combinatorial Optimization: Algorithms and Complexity

Errata:. Combinatorial Optimization: Algorithms and. Complexity. Christos H. Papadimitriou and Kenneth Steiglitz. October 8, 2000. y. p. 27, line 12: the ...

www.cs.princeton.edu/ ~ken/ latest.pdf

citeulike: Combinatorial Optimization : Algorithms and Complexity

TY - BOOK ID - citeulike:472316 TI - Combinatorial Optimization : Algorithms and Complexity PB - {Dover Publications} SN - 0486402584 N2 - {<div>This ...

www.citeulike.org/ user/ pcarbo/ article/ 472316

Combinatorial optimization: algorithms and complexity

Combinatorial optimization: algorithms and complexity. Purchase this Book. Source. Pages: 496. Year of Publication: 1982. ISBN:0-13-152462-3. Authors ...

portal.acm.org/ citation.cfm?id=31027

Course Page -- Combinatorial Optimization (CMSC 858K)

Combinatorial Optimization: Algorithms and Complexity by Christos Papadimitriou and Ken Steiglitz. Approximation Compendium . ...

www.cs.umd.edu/ ~samir/ 858/

Combinatorial optimization

Combinatorial optimization : algorithms and complexity / Christos H. Papadimitriou, Kenneth Steiglitz. - Mineola, ny : Dover Publications, Inc., 1998. ...

cs.ioc.ee/ ~bibi/ kyber/ Contents/ august/ papa.html

Combinatorial optimization - Wikipedia, the free encyclopedia

Christos H. Papadimitriou and Kenneth Steiglitz Combinatorial Optimization : Algorithms and Complexity; Dover Pubns; (paperback, Unabridged edition, ...

en.wikipedia.org/ wiki/ Combinatorial_optimization

Christos Papadimitriou | EECS at UC Berkeley

C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, reprint ed., Mineola, NY: Dover Publications, 1998. ...

www.eecs.berkeley.edu/ Faculty/ Homepages/ papadimitriou.html

Books by Christos H. Papadimitriou

Search for. Author/Title, Keyword, Title, Author, Publisher, ISBN, Featured Books. in. All Scholarly Subjects, Scholarly & General Subjects ...

www.frontlist.com/ author/ 18391

5B5870 Combinatorial optimization, 5p

Combinatorial Optimization: Algorithms and Complexity. Dover Publications, Inc., 1998; ISBN 0-486-40258-4 (paperback) or Prentice-Hall, 1982; ...

www.math.kth.se/ optsyst/ forskning/ 5B5870/ info.html