Zvi Lotker
Zvi Lotker
Professor of Communication Systems Engineering, Ben Gurion University of the Negev
Verified email at bgu.ac.il
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
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
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
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
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
Improved distributed approximate matching
Z Lotker, B Patt-Shamir, S Pettie
Proceedings of the twentieth annual symposium on Parallelism in algorithms …, 2008
Distributed approximate matching
Z Lotker, B Patt-Shamir, A Rosén
SIAM Journal on Computing 39 (2), 445-460, 2009
Improved approximation algorithms for connected sensor cover
S Funke, A Kesselman, F Kuhn, Z Lotker, M Segal
Wireless networks 13 (2), 153-164, 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
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
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
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
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
Distributed MST for constant diameter graphs
Z Lotker, B Patt-Shamir, D Peleg
Distributed Computing 18 (6), 453-460, 2006
Nearly optimal FIFO buffer management for DiffServ
Z Lotker, B Patt-Shamir
Proceedings of the twenty-first annual symposium on Principles of …, 2002
New stability results for adversarial queuing
Z Lotker, B Patt-Shamir, A Rosén
SIAM Journal on Computing 33 (2), 286-303, 2004
A Doubling Dimension Threshold Θ(loglogn) for Augmented Graph Navigability
P Fraigniaud, E Lebhar, Z Lotker
European Symposium on Algorithms, 376-386, 2006
Rent, lease or buy: Randomized algorithms for multislope ski rental
Z Lotker, B Patt-Shamir, D Rawitz
arXiv preprint arXiv:0802.2832, 2008
Tight bounds for algebraic gossip on graphs
M Borokhovich, C Avin, Z Lotker
2010 IEEE International Symposium on Information Theory, 1758-1762, 2010
The system can't perform the operation now. Try again later.
Articles 1–20