Showing results 1 to 4 of 4
Title | Author(s) | Issue Date | |
---|---|---|---|
How to match when all vertices arrive online Proceeding/Conference:Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2018 | ||
Online algorithms for covering and packing problems with convex objectives Proceeding/Conference:IEEE Annual Symposium on Foundations of Computer Science (FOCS) Proceedings | 2016 | ||
Online Makespan Minimization: The Power of Restart Proceeding/Conference:Proceedings of the 21st International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX/RANDOM 2018) | 2018 | ||
Online Submodular Maximization with Free Disposal: Randomization Beats ΒΌ for Partition Matroids Proceeding/Conference:Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017 |