WEKO3
アイテム
劣モジュラ関数最小化の完全に組合せ的なアルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/32038
https://ipsj.ixsq.nii.ac.jp/records/32038b265a2f5-7161-4419-be9d-6145c3ce5886
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL01079010.pdf (1.1 MB)
|
Copyright (c) 2001 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2001-07-27 | |||||||
| タイトル | ||||||||
| タイトル | 劣モジュラ関数最小化の完全に組合せ的なアルゴリズム | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Fully Combinatorial Algorithm for Submodular Function Minimization | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東京大学情報理工学系研究科数理情報学専攻 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Mathematical Informatics Graduate School of Information Science and Technology University of Tokyo | ||||||||
| 著者名 |
岩田, 覚
× 岩田, 覚
|
|||||||
| 著者名(英) |
Satoru, Iwata
× Satoru, Iwata
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 加減算と大小比較のみを用いて、劣モジュラ関数の最小値を計算する強多項式時間アルゴリズムを提示する。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper presents a strongly polynomial algorithm for general submodular function minimization using only additions, subtraction, comparisons, and oracle calls for function values. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
情報処理学会研究報告アルゴリズム（AL） 巻 2001, 号 79(2001-AL-079), p. 59-66, 発行日 2001-07-27 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
