Zvi Lotker
Zvi Lotker
Professor of Communication Systems Engineering, Ben Gurion University of the Negev
Verified email at
Cited by
Cited by
Buffer overflow management in QoS switches
A Kesselman, Z Lotker, Y Mansour, B Patt-Shamir, B Schieber, ...
SIAM Journal on Computing 33 (3), 563-583, 2004
Many random walks are faster than one
N Alon, C Avin, M Koucký, G Kozma, Z Lotker, MR Tuttle
Combinatorics, Probability and Computing 20 (4), 481-502, 2011
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
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
Improved distributed approximate matching
Z Lotker, B Patt-Shamir, S Pettie
Journal of the ACM (JACM) 62 (5), 1-17, 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
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
Distributed approximate matching
Z Lotker, B Patt-Shamir, A Rosén
SIAM Journal on Computing 39 (2), 445-460, 2009
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
Improved approximation algorithms for connected sensor cover
S Funke, A Kesselman, F Kuhn, Z Lotker, M Segal
Wireless networks 13 (2), 153-164, 2007
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
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
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
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
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
Distributed MST for constant diameter graphs
Z Lotker, B Patt-Shamir, D Peleg
Distributed Computing 18 (6), 453-460, 2006
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
New stability results for adversarial queuing
Z Lotker, B Patt-Shamir, A Rosén
SIAM Journal on Computing 33 (2), 286-303, 2004
Nearly optimal FIFO buffer management for DiffServ
Z Lotker, B Patt-Shamir
Proceedings of the twenty-first annual symposium on Principles of …, 2002
Rent, lease or buy: Randomized algorithms for multislope ski rental
Z Lotker, B Patt-Shamir, D Rawitz
arXiv preprint arXiv:0802.2832, 2008
The system can't perform the operation now. Try again later.
Articles 1–20