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
2442004
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
2232003
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
2192008
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
2092008
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
1022012
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
992005
Improved distributed approximate matching
Z Lotker, B Patt-Shamir, S Pettie
Proceedings of the twentieth annual symposium on Parallelism in algorithms …, 2008
882008
Distributed approximate matching
Z Lotker, B Patt-Shamir, A Rosén
SIAM Journal on Computing 39 (2), 445-460, 2009
842009
Improved approximation algorithms for connected sensor cover
S Funke, A Kesselman, F Kuhn, Z Lotker, M Segal
Wireless networks 13 (2), 153-164, 2007
792007
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
742005
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
692011
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
622009
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
612009
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
572003
Distributed MST for constant diameter graphs
Z Lotker, B Patt-Shamir, D Peleg
Distributed Computing 18 (6), 453-460, 2006
562006
New stability results for adversarial queuing
Z Lotker, B Patt-Shamir, A Rosén
SIAM Journal on Computing 33 (2), 286-303, 2004
542004
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
502008
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