WEKO3
アイテム
Submodular function minimization under covering constraints
http://hdl.handle.net/10445/7523
http://hdl.handle.net/10445/75237d87ca45-c8d8-48ed-b63f-184a4b5eb92f
| Item type | 会議発表論文 / Conference Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2013-09-03 | |||||
| タイトル | ||||||
| タイトル | Submodular function minimization under covering constraints | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| アクセス権 | ||||||
| アクセス権 | metadata only access | |||||
| アクセス権URI | http://purl.org/coar/access_right/c_14cb | |||||
| 著者 |
Iwata, Satoru
× Iwata, Satoru× Nagano, Kiyohito |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 組合せ最適化分野で基本的な、頂点被覆問題や集合被覆問題の目的関数を、劣モジュラ関数を用いて自然に一般化した問題に対し、性能のよい近似アルゴリズムを与え、さらに近似の難しさについても議論している。 | |||||
| 書誌情報 |
50th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2009) p. 671-680, 発行日 2009-10 |
|||||
| ISBN | ||||||
| 識別子タイプ | ISBN | |||||
| 関連識別子 | 9780769538501 | |||||
| 査読有無 | ||||||
| 値 | あり/yes | |||||
| 研究業績種別 | ||||||
| 値 | 国際会議/International Conference | |||||
| 単著共著 | ||||||
| 値 | 共著/joint | |||||
| 出版者 | ||||||
| 出版者 | IEEE | |||||
