Search Results - "Distributed computing methodologies"

Submodularity of Distributed Join Computation by Li, Rundong, Riedewald, Mirek, Deng, Xinyan

“… We show that minimizing load variance subject to a constraint on expectation is a monotone submodular maximization problem with Knapsack constraints, hence admitting provably near-optimal greedy solutions…”
Get more information