Coverart for item
The Resource Approximation algorithms and semidefinite programming, Bernd Gärtner, Jiří Matoušek

Approximation algorithms and semidefinite programming, Bernd Gärtner, Jiří Matoušek

Label
Approximation algorithms and semidefinite programming
Title
Approximation algorithms and semidefinite programming
Statement of responsibility
Bernd Gärtner, Jiří Matoušek
Creator
Contributor
Subject
Language
eng
Cataloging source
BTCTA
http://library.link/vocab/creatorName
Gärtner, Bernd
Dewey number
518/.1
Illustrations
illustrations
Index
index present
LC call number
  • QA402.5
  • QA76.9.A43
LC item number
  • .G37 2012
  • G37 2012
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorDate
1963-
http://library.link/vocab/relatedWorkOrContributorName
Matoušek, Jiří
http://library.link/vocab/subjectName
  • Approximation algorithms
  • Semidefinite programming
Label
Approximation algorithms and semidefinite programming, Bernd Gärtner, Jiří Matoušek
Instantiates
Publication
Bibliography note
Includes bibliographical references (pages 239-244) and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
1. Introduction: MaxCut via semidefinite programming -- 2. Semidefinite programming -- 3. Shannon capacity and Lovász Theta -- 4. Duality and cone programming -- 5. Approximately solving semidefinite programs -- 6. An interior-point algorithm for semidefinite programming -- 7. Copositive programming -- 8. Lower bounds for the Goemans-Williamson MaxCut algorithm -- 9. Coloring 3-chromatic graphs -- 10. Maximizing a quadratic form on a graph -- 11. Colorings with low discrepancy -- 12. Constraint satisfaction problems, and relaxing them semidefinitely -- 13. Rounding via miniatures
Control code
733246610
Dimensions
24 cm
Extent
xi, 251 pages
Isbn
9783642220142
Lccn
2011943166
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
(OCoLC)733246610
Label
Approximation algorithms and semidefinite programming, Bernd Gärtner, Jiří Matoušek
Publication
Bibliography note
Includes bibliographical references (pages 239-244) and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
1. Introduction: MaxCut via semidefinite programming -- 2. Semidefinite programming -- 3. Shannon capacity and Lovász Theta -- 4. Duality and cone programming -- 5. Approximately solving semidefinite programs -- 6. An interior-point algorithm for semidefinite programming -- 7. Copositive programming -- 8. Lower bounds for the Goemans-Williamson MaxCut algorithm -- 9. Coloring 3-chromatic graphs -- 10. Maximizing a quadratic form on a graph -- 11. Colorings with low discrepancy -- 12. Constraint satisfaction problems, and relaxing them semidefinitely -- 13. Rounding via miniatures
Control code
733246610
Dimensions
24 cm
Extent
xi, 251 pages
Isbn
9783642220142
Lccn
2011943166
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other physical details
illustrations
System control number
(OCoLC)733246610

Library Locations

    • Mathematical Sciences LibraryBorrow it
      104 Ellis Library, Columbia, MO, 65201, US
      38.944377 -92.326537
Processing Feedback ...