papers
Publications (8)
cs.DS2019
Stochastic Online Metric Matching
Anupam Gupta, Guru Guruganesh, Binghui Peng +1
cs.DS2019
Online Matching with General Arrivals
Buddhima Gamlath, Michael Kapralov, Andreas Maggiori +2
cs.DS2018
Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms
Moab Arar, Shiri Chechik, Sarel Cohen +2
cs.DS2018
Simplified and Space-Optimal Semi-Streaming for $(2+ε)$-Approximate Matching
Mohsen Ghaffari, David Wajc
cs.DS2015
Near-Optimum Online Ad Allocation for Targeted Advertising
Joseph, Naor, David Wajc
cs.DC2018
Round- and Message-Optimal Distributed Graph Algorithms
Bernhard Haeupler, D. Ellis Hershkowitz, David Wajc
cs.DS2019
Tight Bounds for Online Edge Coloring
Ilan Reuven Cohen, Binghui Peng, David Wajc
cs.DS2018
Fully-Dynamic Bin Packing with Limited Repacking
Anupam Gupta, Guru Guruganesh, Amit Kumar +1