Approximation algorithms for NP-hard problems

著者

• Hochbaum, Dorit S.

書誌事項

Approximation algorithms for NP-hard problems

edited by Dorit S. Hochbaum

PWS Pub. Co., c1997

注記

Includes bibliographical references and index

内容説明・目次

内容説明

Discussing approximation algorithms for n-p hard problems, this study details scheduling, connectivity problems, randomization in approximations, best possible results, and on-line and server problems.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA28964015
• ISBN:
  • 0534949681
• LCCN: 95031849
• 出版国コード: us
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Boston
• ページ数/冊数: xxii, 596 p.
• 大きさ: 24 cm
• 分類:
  • LCC : T57.7
  • DC20 : 511/.42
• 件名:
  • LCSH : Programming (Mathematics)
  • LCSH : Approximation theory
  • LCSH : Algorithms