• Contact
  • Submissions
  • Search
  • About
  • Updates
  • Journals
  • Books
  • Subscribe To Open
    • Authors
    • Libraries
    • Booksellers
BooksdmsCollected Volumepp. 441–450

On approximating NP-hard optimization problems

  • Johan Håstad

    • zbMATH Open
On approximating NP-hard optimization problems cover
Download Chapter PDF

Dates

Published
1 January 1998
DOI
10.4171/DMS/1-3/43

Keywords

  • NP-hard optimization problems
  • approximating algorithms
  • linear equations

Mathematics Subject Classification

  • 68Q15
  • 68Q25
  • Contact
  • Legal Notice
  • Privacy Policy
  • Accessibility Statement

© 2026 EMS Press
EMS Press is an imprint of the European Mathematical Society - EMS - Publishing House GmbH,
a subsidiary of the European Mathematical Society.