Zvi Lotker
Zvi Lotker
Professor of Communication Systems Engineering, Ben Gurion University of the Negev
Adresse e-mail validée de bgu.ac.il
Titre
Citée par
Citée par
Année
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
2222003
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
2182008
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
2072008
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
1002012
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
982005
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
612009
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
Distributed MST for constant diameter graphs
Z Lotker, B Patt-Shamir, D Peleg
Distributed Computing 18 (6), 453-460, 2006
562006
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
562003
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
492008
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
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20