Combinatorial Optimization: Algorithm and Complexity

Front Cover
Prentice Hall, 1982 - Mathematics - 496 pages
2 Reviews
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.

From inside the book

What people are saying - Write a review

Review: Combinatorial Optimization: Algorithms and Complexity

User Review  - DJ - Goodreads

another gem from Dover Read full review

Review: Combinatorial Optimization: Algorithms and Complexity

User Review  - dead letter office - Goodreads

a $19 classic text on combinatorial optimization. thank you dover. Read full review

Related books

Contents

Chapter
18
THE SIMPLEX ALGORITHM
26
DUALITY
67
Copyright

16 other sections not shown

Other editions - View all

Common terms and phrases

References to this book

All Book Search results »

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

About the author (1982)

Christos H. Papadimitriou is C. Lester Hogan Professor of Electrical Engineering and Computer Sciences at the University of California, Berkeley, where he has taught since 1996 and where he is a former Miller Fellow.

Bibliographic information