| Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks G Even, Z Lotker, D Ron, S Smorodinsky SIAM Journal on Computing 33 (1), 94-136, 2003 | 300 | 2003 |
| Buffer overflow management in QoS switches A Kesselman, Z Lotker, Y Mansour, B Patt-Shamir, B Schieber, ... Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001 | 275 | 2001 |
| How to explore a fast-changing world (cover time of a simple random walk on evolving graphs) C Avin, M Koucký, Z Lotker International Colloquium on Automata, Languages, and Programming, 121-132, 2008 | 266 | 2008 |
| Many random walks are faster than one N Alon, C Avin, M Koucky, G Kozma, Z Lotker, MR Tuttle Proceedings of the twentieth annual symposium on parallelism in algorithms …, 2008 | 264 | 2008 |
| Improved distributed approximate matching Z Lotker, B Patt-Shamir, S Pettie Journal of the ACM (JACM) 62 (5), 1-17, 2015 | 175 | 2015 |
| Minimum-weight spanning tree construction in O (log log n) communication rounds Z Lotker, B Patt-Shamir, E Pavlov, D Peleg SIAM Journal on Computing 35 (1), 120-131, 2005 | 163 | 2005 |
| Collaborative search on the plane without communication O Feinerman, A Korman, Z Lotker, JS Sereni Proceedings of the 2012 ACM symposium on Principles of distributed computing …, 2012 | 135 | 2012 |
| Homophily and the glass ceiling effect in social networks C Avin, B Keller, Z Lotker, C Mathieu, D Peleg, YA Pignolet Proceedings of the 2015 conference on innovations in theoretical computer …, 2015 | 122 | 2015 |
| Distributed approximate matching Z Lotker, B Patt-Shamir, A Rosén Proceedings of the twenty-sixth annual ACM symposium on Principles of …, 2007 | 99 | 2007 |
| Fast randomized algorithm for hierarchical clustering in vehicular ad-hoc networks E Dror, C Avin, Z Lotker 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop, 1-8, 2011 | 95 | 2011 |
| Splaynet: Towards locally self-adjusting networks S Schmid, C Avin, C Scheideler, M Borokhovich, B Haeupler, Z Lotker IEEE/ACM Transactions on Networking 24 (3), 1421-1433, 2015 | 89 | 2015 |
| MST construction in O(log log n) communication rounds Z Lotker, E Pavlov, B Patt-Shamir, D Peleg Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and …, 2003 | 89 | 2003 |
| Improved approximation algorithms for connected sensor cover S Funke, A Kesselman, F Kuhn, Z Lotker, M Segal Wireless networks 13 (2), 153-164, 2007 | 88 | 2007 |
| Unit disk graph and physical interference model: Putting pieces together E Lebhar, Z Lotker 2009 IEEE International Symposium on Parallel & Distributed Processing, 1-8, 2009 | 78 | 2009 |
| Instability of FIFO at arbitrarily low rates in the adversarial queueing model R Bhattacharjee, A Goel, Z Lotker SIAM Journal on Computing 34 (2), 318-332, 2005 | 76 | 2005 |
| SINR diagrams: Towards algorithmically usable SINR models of wireless networks C Avin, Y Emek, E Kantor, Z Lotker, D Peleg, L Roditty Proceedings of the 28th ACM symposium on Principles of distributed computing …, 2009 | 73 | 2009 |
| Distributed MST for constant diameter graphs Z Lotker, B Patt-Shamir, D Peleg Distributed Computing 18 (6), 453-460, 2006 | 69 | 2006 |
| Rent, lease or buy: Randomized algorithms for multislope ski rental Z Lotker, B Patt-Shamir, D Rawitz arXiv preprint arXiv:0802.2832, 2008 | 57 | 2008 |
| New stability results for adversarial queuing Z Lotker, B Patt-Shamir, A Rosén Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms …, 2002 | 55 | 2002 |
| Ski rental with two general options Z Lotker, B Patt-Shamir, D Rawitz Information processing letters 108 (6), 365-368, 2008 | 53 | 2008 |
Chen AvinSchool of Electrical and Computer Engineering. Ben Gurion University of the NegevVerified email at cse.bgu.ac.il
