Combinatorial Optimization: Algorithms and Complexity

Front Cover
Courier Dover Publications, 1998 - Mathematics - 496 pages
5 Reviews
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.
  

What people are saying - Write a review

User ratings

5 stars
2
4 stars
2
3 stars
1
2 stars
0
1 star
0

User Review - Flag as inappropriate

parte de la bibliografia 24

User Review - Flag as inappropriate

Very Useful

Related books

Contents

III
1
V
3
VI
7
VII
8
VIII
10
IX
13
X
16
XI
17
LXXXIX
219
XC
221
XCI
225
XCII
226
XCIII
234
XCIV
243
XCV
245
XCVI
247

XII
19
XIII
20
XIV
24
XV
26
XVI
29
XVII
34
XX
37
XXI
42
XXII
44
XXIII
46
XXIV
50
XXV
55
XXVI
59
XXVII
63
XXVIII
65
XXIX
67
XXX
71
XXXI
73
XXXII
75
XXXIII
79
XXXIV
80
XXXV
82
XXXVI
85
XXXVII
86
XXXVIII
88
XL
90
XLI
91
XLII
97
XLIII
102
XLIV
103
XLV
104
XLVI
105
XLVII
108
XLVIII
109
XLIX
115
L
116
LI
117
LII
120
LIII
124
LIV
128
LV
129
LVI
134
LVII
135
LVIII
137
LIX
138
LX
141
LXI
143
LXII
148
LXIII
150
LXIV
151
LXV
152
LXVI
156
LXVIII
157
LXIX
159
LXX
162
LXXI
163
LXXII
166
LXXIII
170
LXXIV
174
LXXV
176
LXXVI
182
LXXVII
185
LXXVIII
190
LXXIX
193
LXXX
194
LXXXI
200
LXXXII
202
LXXXIII
206
LXXXIV
212
LXXXV
214
LXXXVI
216
LXXXVII
218
XCVII
248
XCVIII
255
XCIX
266
C
267
CI
269
CII
271
CIII
274
CIV
278
CV
280
CVI
289
CVII
298
CVIII
299
CIX
300
CX
301
CXI
305
CXII
307
CXIII
316
CXIV
318
CXV
323
CXVI
324
CXVII
326
CXVIII
333
CXIX
337
CXX
339
CXXII
340
CXXIII
342
CXXV
347
CXXVI
351
CXXVII
353
CXXVIII
358
CXXIX
371
CXXX
377
CXXXI
380
CXXXII
383
CXXXIII
387
CXXXIV
391
CXXXV
392
CXXXVI
394
CXXXVII
395
CXXXIX
397
CXL
398
CXLI
399
CXLII
400
CXLIII
402
CXLIV
404
CXLV
406
CXLVI
410
CXLVII
419
CXLVIII
427
CXLIX
430
CL
431
CLI
433
CLII
438
CLIII
442
CLIV
443
CLV
444
CLVI
448
CLVII
451
CLVIII
452
CLIX
454
CLX
455
CLXI
456
CLXII
462
CLXIII
465
CLXIV
469
CLXV
471
CLXVI
475
CLXVII
477
CLXVIII
481
CLXIX
484
CLXX
487
Copyright

Other editions - View all

Common terms and phrases

Popular passages

Page 491 - A CATALOG OF SELECTED DOVER BOOKS IN SCIENCE AND MATHEMATICS LU Astronomy BURNHAM'S CELESTIAL HANDBOOK, Robert
Page 494 - STABILITY THEORY AND ITS APPLICATIONS TO STRUCTURAL MECHANICS, Clive L Dym. Self-contained text focuses on Koiter

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 (1998)

Christos H. Papadimitriou is C. Lester Hogan Professor of Computer Science at the University of California, Berkeley and a member of the National Academy of Engineering and the American Academy of Arts and Sciences. He is the author of many books on computational theory.

Bibliographic information