Hardness of approximation between P and NP

著者

• Rubinstein, Aviad

書誌事項

Hardness of approximation between P and NP

Aviad Rubinstein

（ACM books, #24）

Association for Computing Machinery , Morgan & Claypool Publishers, c2019

• : hardcover

注記

Revision of auther's thesis (Ph.D.)--University of California, Berkeley, 2017

Includes bibliographical references (p. [273]-290) and index

詳細情報

• NII書誌ID(NCID): BB2923287X
• ISBN:
  • 9781947487239
• 出版国コード: us
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: [New York, N.Y.],[San Rafael, Calif.]
• ページ数/冊数: xv, 301 p.
• 大きさ: 25 cm
• 分類:
  • DC23 : 511.352
• 件名:
  • LCSH : NP-complete problems
  • LCSH : Equilibrium
  • LCSH : Computer algorithms
  • LCSH : Computational complexity
  • LCSH : Mathematical optimization
• 親書誌ID:
  • BB21052069