文献
J-GLOBAL ID:202002260918464996
整理番号:20A0593580
ナップサック制約下の単調サブモジュラ関数を最大化するためのストリーミングアルゴリズム【JST・京大機械翻訳】
Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint
著者 (3件):
Huang Chien-Chung
(DIENS, Ecole Normale Superieure, Universite PSL, Paris, France)
,
Kakimura Naonori
(Department of Mathematics, Keio University, Yokohama, Japan)
,
Yoshida Yuichi
(National Institute of Informatics, Tokyo, Japan)
資料名:
Algorithmica
(Algorithmica)
巻:
82
号:
4
ページ:
1006-1032
発行年:
2020年
JST資料番号:
T0530A
ISSN:
0178-4617
資料種別:
逐次刊行物 (A)
記事区分:
原著論文
発行国:
ドイツ (DEU)
言語:
英語 (EN)