WED, 08.07.2020, 14:00-15:00 UTC+2
Papers:
• A Water-Filling Primal-Dual Algorithm for Approximating Non-Linear Covering Problems
• An Optimal Algorithm for Online Multiple Knapsack
• On Solving (Non)commutative Weighted Edmonds' Problem
• Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints
• Scheduling Lower Bounds via AND Subset Sum
• Linearly Representable Submodular Functions: An Algebraic Algorithm for Minimization
