Coverart for item
The Resource Design and analysis of approximation algorithms, Ding-Zhu Du, Ker-I Ko, Xiaodong Hu

Design and analysis of approximation algorithms, Ding-Zhu Du, Ker-I Ko, Xiaodong Hu

Label
Design and analysis of approximation algorithms
Title
Design and analysis of approximation algorithms
Statement of responsibility
Ding-Zhu Du, Ker-I Ko, Xiaodong Hu
Creator
Contributor
Subject
Language
eng
Summary
When precise algorithmic solutions are difficult to compute, the use of approximation algorithms can help. Design and Analysis of Approximation Algorithms is a textbook for a graduate course in theoretical computer science taught globally in universities. It can also be used as a reference work for researchers in the area of design and analysis algorithms. ¡ There are few texts available for this standard course, and those that do exist mainly follow a problem-oriented format. This text follows a structured, technique-oriented presentation. Approximation algorithms are organized into chapters based on the design techniques for the algorithms, enabling the reader to study algorithms of the same nature with ease, and providing an improved understanding of the design and analysis techniques for approximation algorithms. Instructors benefit from this approach allowing for an easy way to present the ideas and techniques of algorithms with a unified approach
Member of
Cataloging source
GW5XE
http://library.link/vocab/creatorName
Du, Dingzhu
Dewey number
516.00285
Index
index present
Language note
English
LC call number
QA448.D38
LC item number
D8 2012
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
NLM call number
Online Book
http://library.link/vocab/relatedWorkOrContributorDate
1962-
http://library.link/vocab/relatedWorkOrContributorName
  • Ko, Ker-I
  • Hu, Xiaodong
Series statement
Springer optimization and its applications,
Series volume
v. 62
http://library.link/vocab/subjectName
  • Approximation algorithms
  • Algorithms
  • Approximation algorithms
Label
Design and analysis of approximation algorithms, Ding-Zhu Du, Ker-I Ko, Xiaodong Hu
Instantiates
Publication
Antecedent source
unknown
Bibliography note
Includes bibliographical references (pages 407-425) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
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
Control code
765365870
Dimensions
unknown
Extent
1 online resource (xi, 440 pages).
File format
unknown
Form of item
online
Isbn
9781461417019
Level of compression
unknown
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-1-4614-1701-9
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)765365870
Label
Design and analysis of approximation algorithms, Ding-Zhu Du, Ker-I Ko, Xiaodong Hu
Publication
Antecedent source
unknown
Bibliography note
Includes bibliographical references (pages 407-425) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
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
Control code
765365870
Dimensions
unknown
Extent
1 online resource (xi, 440 pages).
File format
unknown
Form of item
online
Isbn
9781461417019
Level of compression
unknown
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-1-4614-1701-9
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)765365870

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
Processing Feedback ...