Research team debuts the first deterministic streaming algorithms for non-monotone submodular maximization, delivering superior approximation ratios with minimal memory and real-time throughput on ...
The mathematical and algorithmic connections between the knapsack problem and a fundamental renewal-type problem are established. The renewal point of view leads to an efficient computational result ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback