A PTAS for the subset sum reconfiguration problem

• 伊藤 健洋

• Erik D. Demaine

書誌事項

タイトル別名

• 部分集合和遷移問題の多項式時間近似スキーム
• コンピュテーション
• コンピュテーション

収録刊行物

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 111 (195), 7-14, 2011-09-06

  東京 : 電子情報通信学会

キーワード

• 解空間の到達可能性
• 近似アルゴリズム
• 多項式時間近似スキーム
• 部分集合和問題
• approximation algorithm
• PTAS
• reachability on solution space
• subset sum problem

詳細情報

• CRID: 1520572359437001216
• NII論文ID: 110008601833
• NII論文ID: 110008900044
• NII書誌ID: AA1123312X
• ISSN: 09135685
• NDL書誌ID: 11271102
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I11271102
• 本文言語コード: en
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles