4 citations · 15 across the 7 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.NI2020★ 4 cited
Routing Oblivious Measurement Analytics
Ran Ben Basat, Xiaoqi Chen, Gil Einziger +3
Network-wide traffic analytics are often needed for various network monitoring tasks. These measurements are often performed by collecting samples at network switches, which are th…
cs.DS2020
An Almost Optimal Approximation Algorithm for Monotone Submodular Multiple Knapsack
Yaron Fairstein, Ariel Kulik, Joseph +3
We study the problem of maximizing a monotone submodular function subject to a Multiple Knapsack constraint. The input is a set of items, each has a non-negative weight, and a…