shopping cart
Call us: 800-878-7323 HELP
McAfee SECURE helps keep you safe from identity theft, credit card fraud, spyware, spam, viruses and online scams.
Original Essays | June 27, 2009

All posts by Fran Cannon Slayton On Wakes and Rum (and Coke)

1 comment By Fran Cannon Slayton

"Unfortunately, I've been to my fair share of wakes." Continue »

  1. $11.89 Sale Hardcover add to wish list

    When the Whistle Blows

    Fran Cannon Slayton
Ships free on qualified orders.
$12.95
List price: $16.95
TRADE PAPER, USED
Ships in 1 to 3 days
Add to Wishlist
Qty Store Section
2 Local Warehouse Mathematics- Advanced
Click here to hide store locations


More copies of this ISBN:

Combinatorial Optimization: Algorithms and Complexity

by Chris Papadimitriou

Combinatorial Optimization: Algorithms and Complexity Cover

ISBN13: 9780486402581
ISBN10: 0486402584
Condition: Standard
All Product Details

Only 2 left in stock at $12.95!

Synopses & Reviews

Publisher Comments:

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 edition.

Book News Annotation:

A text for a range of graduate courses, with some of the material suitable for students of computer science with a background in the theory of algorithms and some suitable for those with a background in operations research. Corrected and unabridged from the 1982 publication by Prentice-Hall, with a new preface.
Annotation c. Book News, Inc., Portland, OR (booknews.com)

Synopsis:

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 problem

Synopsis:

Clearly written graduate-level text considers 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. "Mathematicians wishing a self-contained introduction need look no further." — American Mathematical Monthly. 1982 edition.
.

Synopsis:

This graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; local search heuristics for NP-complete problems, more. 1982 edition.
back to top
back to top

Product Details

ISBN:
9780486402581
Subtitle:
Algorithms and Complexity
Author:
Papadimitriou, Christos H.
Author:
Papadimitriou, Christos H.
Author:
Steiglitz, Kenneth
Publisher:
Dover Publications
Location:
Mineola, N.Y. :
Subject:
Mathematical Analysis
Subject:
Machine Theory
Subject:
Mathematical optimization
Subject:
Combinatorics
Subject:
Computational complexity
Subject:
Combinatorial optimization
Subject:
General Mathematics
Copyright:
1982
Edition Description:
Includes bibliographical references and index.
Publication Date:
January 1998
Binding:
Paperback
Language:
English
Illustrations:
Yes
Pages:
512
Dimensions:
8.47x5.48x1.04 in. 1.17 lbs.
back to top

Other books you might like

  1. $20.00 Used Hardcover add to wish list

    Algorithms Plus Data Structures Equals Programs

    Niklaus Wirth
  2. $2.00 Used Trade Paper add to wish list

    Tao of Objects 1ST Edition a Beginners Guide To Object

    Gary Entsminger
  3. $10.00 Used Trade Paper add to wish list

    Object-Oriented Technology: A Manager's Guide

    David Taylor
  4. $6.25 Used Hardcover add to wish list

    Diagramming techniques for analysts and programmers

    James Martin
  5. $14.00 Used Hardcover add to wish list

    Science of Programming

    David Gries
  6. $39.95 Used Hardcover add to wish list

    Introduction To Algorithms 2ND Edition

    Thomas H Cormen
back to top

Related Aisles

  • back to top

Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and eBooks — here at Powells.com.