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