ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究者一覧
  2. 飯田 浩志
  1. 学術雑誌論文

Regarding the failure of applying the conventional 2-approximation algorithm to the collapsing knapsack problem

http://hdl.handle.net/10252/5387
http://hdl.handle.net/10252/5387
652fe7c4-80d0-4286-affc-71a2373b7e0d
名前 / ファイル ライセンス アクション
V1N3-004.pdf V1N3-004.pdf (130.4 kB)
Item type 学術雑誌論文 / Journal Article(1)
公開日 2014-11-13
タイトル
タイトル Regarding the failure of applying the conventional 2-approximation algorithm to the collapsing knapsack problem
言語 en
言語
言語 eng
キーワード
言語 en
主題Scheme Other
主題 Combinatorial Optimization
キーワード
言語 en
主題Scheme Other
主題 Collapsing Knapsack Problem
キーワード
言語 en
主題Scheme Other
主題 2-approximation Algorithm
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_6501
資源タイプ journal article
著者 Iida, Hiroshi

× Iida, Hiroshi

WEKO 10382

en Iida, Hiroshi

Search repository
書誌情報 en : SOP Transactions on Applied Mathematics

巻 1, 号 3, p. 39-41, 発行日 2014-10-31
出版者
出版者 Scientific Online Publishing
言語 en
DOI
関連タイプ isIdenticalTo
識別子タイプ DOI
関連識別子 info:doi/10.15764/AM.2014.03004
出版社版URI
言語 ja
権利情報 http://www.scipublish.com/journals/AM/papers/847
テキストバージョン
出版タイプ VoR
出版タイプResource http://purl.org/coar/version/c_970fb48d4fbd8a85
日本十進分類法
言語 ja
主題Scheme NDC
主題 410
NIIサブジェクト
言語 ja
主題Scheme Other
主題 数学
抄録
内容記述タイプ Abstract
内容記述 We show that the conventional 2-approximation algorithm for the classical 0?1 knapsack problem does not work for the collapsing knapsack problem in general. We also show that the algorithm will work for the problem under some special conditions.
言語 en
戻る
0
views
See details
Views

Versions

Ver.1 2023-05-15 16:03:10.671393
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3