Showing 1–11 of 11 results
/ Date/ Name
Apr 30, 2020Fully-Dynamic CoresetsSep 9, 2013Submodular Maximization Meets Streaming: Matchings, Matroids, and MoreFeb 18, 2020How to Solve Fair $k$-Center in Massive Data ModelsNov 7, 2018Weighted Matchings via Unweighted AugmentationsOct 15, 2018Small Space Stream Summary for Matroid CenterDec 31, 2012Maximizing a Nonnegative, Monotone, Submodular Function Constrained to MatchingsFeb 8, 2017Maximum Matching in Two, Three, and a Few More Passes Over Graph StreamsDec 6, 2022Online Min-Max PagingSep 27, 2019Beating Greedy for Stochastic Bipartite MatchingApr 27, 2020Robust Algorithms under Adversarial InjectionsJul 20, 2023Constructive plaquette compilation for the parity architecture