Zvi Lotker

Cited by

	All	Since 2015
Citations	3121	1392
h-index	30	20
i10-index	62	34

280

140

210

20032004200520062007200820092010201120122013201420152016201720182019202037 51 62 74 89 118 177 186 183 237 244 207 230 234 263 227 231 201

Co-authors

Chen AvinAssociate Professor. Communication Systems Engineering Dpt. Ben Gurion University of the Negev.Verified email at cse.bgu.ac.il
David PelegProfessor of Computer Science, Weizmann InstituteVerified email at weizmann.ac.il
Erez KantorResearch Scholar, UMASSVerified email at umass.edu
Yvonne-Anne PignoletDFINITY, SwitzerlandVerified email at pignolet.ch
Michael BorokhovichSenior Inventive Scientist, AT&T Labs - ResearchVerified email at research.att.com
Pierre FraigniaudCNRS and University Paris DiderotVerified email at liafa.univ-paris-diderot.fr
Michal KouckyCharles University, PragueVerified email at iuuk.mff.cuni.cz
Stefan FunkeUniversität Stuttgart, GermanyVerified email at fmi.uni-stuttgart.de
Guy EvenEE, Tel-Aviv UnivVerified email at eng.tau.ac.il
Dana RonTel Aviv UniversityVerified email at tau.ac.il
Bernhard HaeuplerAssistant Professor, CMUVerified email at cs.cmu.edu
Dror RawitzEngineering, Bar-Ilan UniversityVerified email at biu.ac.il
Liam RodittyBar Ilan UniversityVerified email at biu.ac.il
Alfredo Navarra, PhDDipartimento di Matematica e Informatica, Università degli Studi di PerugiaVerified email at unipg.it
Yishay MansourTel Aviv UniversityVerified email at tau.ac.il
Shakhar SmorodinskyBen-Gurion University of the NegevVerified email at math.bgu.ac.il
Yoram HaddadAssociate Professor, Jerusalem College of TechnologyVerified email at jct.ac.il
stephane perennescnrsVerified email at cnrs.fr
Yuval EmekTechnion - Israel Institute of TechnologyVerified email at technion.ac.il
Stefan SchmidProfessor, Computer Science, University of ViennaVerified email at univie.ac.at

Zvi Lotker

Professor of Communication Systems Engineering, Ben Gurion University of the Negev

Verified email at bgu.ac.il

Computer networks Distributed systems Mobile and wireless computing.


Title Sort by citations Sort by year Sort by 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	244	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	222	2003
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	218	2008
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	207	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	100	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	98	2005
Improved distributed approximate matching Z Lotker, B Patt-Shamir, S Pettie Proceedings of the twentieth annual symposium on Parallelism in algorithms …, 2008	88	2008
Distributed approximate matching Z Lotker, B Patt-Shamir, A Rosén SIAM Journal on Computing 39 (2), 445-460, 2009	84	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	79	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	74	2005
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	67	2011
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	61	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	61	2009
Distributed MST for constant diameter graphs Z Lotker, B Patt-Shamir, D Peleg Distributed Computing 18 (6), 453-460, 2006	56	2006
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	56	2003
New stability results for adversarial queuing Z Lotker, B Patt-Shamir, A Rosén SIAM Journal on Computing 33 (2), 286-303, 2004	54	2004
Nearly optimal FIFO buffer management for DiffServ Z Lotker, B Patt-Shamir Proceedings of the twenty-first annual symposium on Principles of …, 2002	51	2002
Rent, lease or buy: Randomized algorithms for multislope ski rental Z Lotker, B Patt-Shamir, D Rawitz arXiv preprint arXiv:0802.2832, 2008	49	2008
A Doubling Dimension Threshold Θ(loglogn) for Augmented Graph Navigability P Fraigniaud, E Lebhar, Z Lotker European Symposium on Algorithms, 376-386, 2006	47	2006
Tight bounds for algebraic gossip on graphs M Borokhovich, C Avin, Z Lotker 2010 IEEE International Symposium on Information Theory, 1758-1762, 2010	46	2010

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors