WEKO3
-
RootNode
アイテム
Ｍ凸関数最小化問題に対する領域スケーリング法
https://ipsj.ixsq.nii.ac.jp/records/32014
https://ipsj.ixsq.nii.ac.jp/records/320141740f6b6-6d07-416a-92a9-ef70a62d19df
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL01081008.pdf (203.7 kB)
|
Copyright (c) 2001 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2001-11-27 | |||||||
| タイトル | ||||||||
| タイトル | Ｍ凸関数最小化問題に対する領域スケーリング法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Domain Scaling Algorithm for M - convex Function Minimization | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 京都大学数理解析研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Research Institute for Mathematical Sciences, Kyoto University | ||||||||
| 著者名 |
田村, 明久
× 田村, 明久
|
|||||||
| 著者名(英) |
Akihisa, Tamura
× Akihisa, Tamura
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 近年 室田により提案された離散凸解析においてＭ凸関数は中心的役割を果たす. Ｍ凸関数最小化問題に対する多項式時間スケーリング法を提案する. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | The concept of M-convex functions plays a central role in "discrete convex analysis," a unified framework of discrete optimization introduced by Murota. We develop a polynomial time scaling algorithm for M-convex function minimization problem. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
情報処理学会研究報告アルゴリズム（AL） 巻 2001, 号 115(2001-AL-081), p. 53-60, 発行日 2001-11-27 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
