David Wajc

Identifiers

• name variant David Wajc 0.60 · backfill

Papers (8)

1. Stochastic Online Metric Matching cs.DS · 2019 · author #4
2. Tight Bounds for Online Edge Coloring cs.DS · 2019 · author #3
3. Online Matching with General Arrivals cs.DS · 2019 · author #5
4. Round- and Message-Optimal Distributed Graph Algorithms cs.DC · 2018 · author #3
5. Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms cs.DS · 2017 · author #5
6. Fully-Dynamic Bin Packing with Limited Repacking cs.DS · 2017 · author #4
7. Simplified and Space-Optimal Semi-Streaming for $(2+\epsilon)$-Approximate Matching cs.DS · 2017 · author #2
8. Near-Optimum Online Ad Allocation for Targeted Advertising cs.DS · 2014 · author #2

Mentions

• 1409.8670 #2 · backfill · confidence 0.70 David Wajc

Frequent Coauthors

• Anupam Gupta 2 shared papers
• Binghui Peng 2 shared papers
• Guru Guruganesh 2 shared papers
• Amit Kumar 1 shared papers
• Andreas Maggiori 1 shared papers
• Bernhard Haeupler 1 shared papers
• Buddhima Gamlath 1 shared papers
• Cliff Stein 1 shared papers
• D. Ellis Hershkowitz 1 shared papers
• Ilan Reuven Cohen 1 shared papers
• Joseph (Seffi) Naor 1 shared papers
• Michael Kapralov 1 shared papers
• Moab Arar 1 shared papers
• Mohsen Ghaffari 1 shared papers
• Ola Svensson 1 shared papers
• Sarel Cohen 1 shared papers
• Shiri Chechik 1 shared papers