David Wajc
Title
Cited by
Cited by
Year
On the complexity of vertex-coloring edge-weightings
A Dudek, D Wajc
Discrete Mathematics and Theoretical Computer Science 13 (3), 45--50, 2011
512011
Round-and message-optimal distributed graph algorithms
B Haeupler, DE Hershkowitz, D Wajc
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing …, 2018
24*2018
Online matching with general arrivals
B Gamlath, M Kapralov, A Maggiori, O Svensson, D Wajc
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), 26-37, 2019
232019
Near-optimum online ad allocation for targeted advertising
J Naor, D Wajc
ACM Transactions on Economics and Computation (TEAC) 6 (3-4), 1-20, 2018
202018
Fully-Dynamic Bin Packing with Little Repacking
B Feldkord, M Feldotto, A Gupta, G Guruganesh, A Kumar, S Riechers, ...
45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018
19*2018
Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms
M Arar, S Chechik, S Cohen, C Stein, D Wajc
arXiv preprint arXiv:1711.06625, 2017
192017
A Faster Distributed Radio Broadcast Primitive
B Haeupler, D Wajc
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016
162016
Best-response dynamics out of sync: complexity and characterization
R Engelberg, A Fabrikant, M Schapira, D Wajc
Proceedings of the fourteenth ACM conference on Electronic commerce, 379-396, 2013
122013
Simplified and Space-Optimal Semi-Streaming (2+ ε)-Approximate Matching
M Ghaffari, D Wajc
2nd Symposium on Simplicity in Algorithms (SOSA 2019), 2018
112018
Randomized Online Matching in Regular Graphs
IR Cohen, D Wajc
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
112018
System and method for identification of subject line templates
Z Karnin, E Liberty, D Wajc, G Halawi
US Patent App. 14/020,614, 2015
112015
Stochastic Online Metric Matching
A Gupta, G Guruganesh, B Peng, D Wajc
arXiv preprint arXiv:1904.09284, 2019
92019
Negative Association-Definition, Properties, and Applications
D Wajc
8*
Approximation-Variance Tradeoffs in Facility Location Games
AD Procaccia, D Wajc, H Zhang
Proceedings of AAAI 17, 2018
7*2018
Rounding dynamic matchings against an adaptive adversary
D Wajc
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020
62020
Tight bounds for online edge coloring
IR Cohen, B Peng, D Wajc
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), 1-25, 2019
52019
You will get mail! predicting the arrival of future email
I Gamzu, Z Karnin, Y Maarek, D Wajc
Proceedings of the 24th International Conference on World Wide Web, 1327-1332, 2015
52015
Method and system for predicting future email
Z Karnin, Y Maarek, D Wajc, I Gamzu
US Patent 10,397,152, 2019
42019
Method and system for classifying man vs. machine generated e-mail
Z Karnin, G Halawi, D Wajc, E Liberty
US Patent 10,778,618, 2020
32020
Network Coding Gaps for Completion Times of Multiple Unicasts
B Haeupler, D Wajc, G Zuzic
arXiv preprint arXiv:1905.02805, 2019
22019
The system can't perform the operation now. Try again later.
Articles 1–20