効率的な分散アルゴリズムによる制約付き部分モジュラ最大化

本論文では、MapReduceモデルと適応的複雑性モデルにおいて、制約付き部分モジュラ最大化問題に対する実用的で並列化可能な分散アルゴリズムを提案する。提案アルゴリズムは、定数回のMapReduceラウンド、準線形の適応的複雑性、および準線形のクエリ複雑性を達成する。