ダウンロード数: 72
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
j.disopt.2019.04.001.pdf | 52.11 kB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | Fujishige, Satoru | en |
dc.contributor.alternative | 藤重, 悟 | ja |
dc.date.accessioned | 2019-07-30T03:30:32Z | - |
dc.date.available | 2019-07-30T03:30:32Z | - |
dc.date.issued | 2019-8 | - |
dc.identifier.issn | 1572-5286 | - |
dc.identifier.uri | http://hdl.handle.net/2433/243228 | - |
dc.description.abstract | Recently Dadush et al. (2017) have devised a polynomial submodular function minimization (SFM) algorithm based on their LP algorithm. In the present note we also show a weakly polynomial algorithm for SFM based on the recently developed linear programming feasibility algorithm of Chubanov (2017) to stimulate further research on SFM. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | Elsevier BV | en |
dc.rights | © 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
dc.rights | The full-text file will be made open to the public on 1 August 2021, in accordance with publisher's 'Terms and Conditions for Self-Archiving'. | en |
dc.rights | This is not the published version. Please cite only the published version. | en |
dc.rights | この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 | ja |
dc.subject | Submodular function minimization | en |
dc.subject | Base polyhedra | en |
dc.subject | Chubanov’s algorithm | en |
dc.title | A note on submodular function minimization by Chubanov’s LP algorithm | en |
dc.type | journal article | - |
dc.type.niitype | Journal Article | - |
dc.identifier.jtitle | Discrete Optimization | en |
dc.identifier.volume | 33 | - |
dc.identifier.spage | 140 | - |
dc.identifier.epage | 145 | - |
dc.relation.doi | 10.1016/j.disopt.2019.04.001 | - |
dc.textversion | author | - |
dc.address | Research Institute for Mathematical Sciences, Kyoto University | en |
dcterms.accessRights | open access | - |
datacite.date.available | 2021-08-01 | - |
datacite.awardNumber | 25280004 | - |
jpcoar.funderName | 日本学術振興会 | ja |
jpcoar.funderName.alternative | Japan Society for the Promotion of Science (JSPS) | en |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。