Combinatorial optimization : (Record no. 7645)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 01130nam a2200193 4500 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 220112b ||||| |||| 00| 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| International Standard Book Number | 9780486402581 (pbk.) |
| 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 : |
| Remainder of title | algorithms and complexity |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Place of publication, distribution, etc. | New York |
| Name of publisher, distributor, etc. | Dover Publications, inc. |
| Date of publication, distribution, etc. | 1998 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 496p., |
| 500 ## - GENERAL NOTE | |
| General note | https://store.doverpublications.com/0486402584.html |
| 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 |
| 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 |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | Book |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| 9 (RLIN) | 688 |
| 650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| 9 (RLIN) | 445 |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Suppress in OPAC | 0 |
| 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 | Date acquired | Source of acquisition | Cost, normal purchase price | Total Checkouts | Total Renewals | Full call number | Barcode | Date last seen | Date checked out | Price effective from | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Dewey Decimal Classification | Mathematics | 333/21-22 | 23/11/2021 | Plaksha University Library | Plaksha University Library | 12/01/2022 | T V Enterprises | 1774.00 | 2 | 2 | 511.6 PAP | 002557 | 30/11/2023 | 21/11/2023 | 12/01/2022 | Book |