DSpace

Future University Hakodate Academic Archive >
研究者 >
複雑系知能学科 >
永野 清仁 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10445/7523

タイトル: Submodular function minimization under covering constraints
著者: Iwata, Satoru
Nagano, Kiyohito
アブストラクト: 組合せ最適化分野で基本的な、頂点被覆問題や集合被覆問題の目的関数を、劣モジュラ関数を用いて自然に一般化した問題に対し、性能のよい近似アルゴリズムを与え、さらに近似の難しさについても議論している。
研究業績種別: 国際会議/International Conference
資料種別: Conference Paper
査読有無: あり/yes
単著共著: 共著/joint
発表雑誌名,発表学会名など: 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2009)
開始ページ: 671
終了ページ: 680
年月日: 2009年10月
出版社: IEEE
出現コレクション:永野 清仁

ファイルダウンロード:

このコンテンツにファイルはありません。

このアーカイブに登録されているコンテンツはすべて著作権により保護されています。
著作権を遵守の上、ご利用ください。

 

Copyright © 2010-2012 FUTURE UNIVERSITY HAKODATE.
Powered by DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard