Design and analysis of approximation algorithms / (Record no. 330267)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 00931cam a22002177a 4500 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9781461417002 (alk. paper) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 1461417007 (alk. paper) |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9781461417019 (eISBN) |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
Classification number | 516.00285 |
Item number | DIN |
100 1# - MAIN ENTRY--PERSONAL NAME | |
Personal name | Du, Dingzhu. |
245 10 - TITLE STATEMENT | |
Title | Design and analysis of approximation algorithms / |
Statement of responsibility, etc. | Ding-Zhu Du, Ker-I Ko, Xiaodong Hu. |
260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
Place of publication, distribution, etc. | New York, NY : |
Name of publisher, distributor, etc. | Springer, |
Date of publication, distribution, etc. | c2012. |
300 ## - PHYSICAL DESCRIPTION | |
Extent | xi, 440 p. : |
Other physical details | ill. ; |
490 1# - SERIES STATEMENT | |
Series statement | Springer optimization and its applications, |
504 ## - BIBLIOGRAPHY, ETC. NOTE | |
Bibliography, etc. note | Includes bibliographical references (p. 407-424) and index. |
505 0# - FORMATTED CONTENTS NOTE | |
Formatted contents note | 1. Introduction -- 2. Greedy strategy -- 3. Restriction -- 4. Partition -- 5. Guillotine cut -- 6. Relaxation -- 7. Linear programming -- 8. Primal-dual schema and local ratio -- 9. Semidefinite programming -- 10. Inapproximability. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Approximation algorithms. |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Ko, Ker-I. |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Hu, Xiaodong, |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | Book |
Withdrawn status | Lost status | Damaged status | Not for loan | Home library | Current library | Shelving location | Date acquired | Total Checkouts | Full call number | Barcode | Date last seen | Price effective from | Koha item type |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Dept. of Futures Studies | Dept. of Futures Studies | Processing Center | 19/11/2019 | 516.00285 DIN | DFS3722 | 19/11/2019 | 19/11/2019 | Book |