David Wajc
Technion – Israel Institute of Technology(IL)
Publications by Year
Research Areas
Optimization and Search Problems, Complexity and Algorithms in Graphs, Cryptography and Data Security, Auction Theory and Applications, Machine Learning and Algorithms
Most-Cited Works
- → On the complexity of vertex-coloring edge-weightings(2011)50 cited
- → Round- and Message-Optimal Distributed Graph Algorithms(2018)35 cited
- → Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities(2021)27 cited
- → Randomized Online Matching in Regular Graphs(2018)25 cited
- → Dynamic Matching: Reducing Integral Algorithms to Approximately-Maximal Fractional Algorithms(2018)24 cited
- → Fully-Dynamic Bin Packing with Little Repacking(2018)14 cited
- → A Faster Distributed Radio Broadcast Primitive(2016)12 cited
- → Best-response dynamics out of sync(2013)12 cited
- → Approximation-Variance Tradeoffs in Facility Location Games(2018)12 cited
- → Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time(2023)11 cited