Combinatorial optimization: algorithms and complexity (Record no. 1334)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 01377nam a22002297a 4500 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20210927122302.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 210927b ||||| |||| 00| 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9780486402581 |
| 082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER | |
| Classification number | 511.6 |
| Item number | PAP |
| 100 ## - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Papadimitriou, Christos H. |
| 245 ## - TITLE STATEMENT | |
| Title | Combinatorial optimization: algorithms and complexity |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Name of publisher, distributor, etc. | Dover Publication, Inc. |
| Place of publication, distribution, etc. | New York |
| Date of publication, distribution, etc. | 1998 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | xvi, 496 p. |
| 365 ## - TRADE PRICE | |
| Price type code | USD |
| Price amount | 22.95 |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | 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. |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Mathematical optimization |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Computational complexity |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Combinatorial optimization |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name as entry element | Combinatorial analysis |
| 700 ## - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Steiglitz, Kenneth |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Source of classification or shelving scheme | Dewey Decimal Classification |
| Koha item type | Book |
| Withdrawn status | Lost status | Source of classification or shelving scheme | Damaged status | Not for loan | Collection code | Bill No | Bill Date | Home library | Current library | Shelving location | Date acquired | Source of acquisition | Cost, normal purchase price | Total Checkouts | Full call number | Accession Number | Date last seen | Copy number | Cost, replacement price | Price effective from | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Dewey Decimal Classification | Operations Management & Quantitative Techniques | 21-22/8468 | 26-08-2021 | Indian Institute of Management LRC | Indian Institute of Management LRC | General Stacks | 09/27/2021 | Bharat Book Distributors | 1203.98 | 511.6 PAP | 001430 | 09/27/2021 | 1 | 1796.99 | 09/27/2021 | Book |