Zvi Lotker - Google Scholar Citations

Cited by

	All	Since 2015
Citations	2985	1267
h-index	29	19
i10-index	59	30

280

140

210

20032004200520062007200820092010201120122013201420152016201720182019202037 52 65 78 88 120 179 180 182 234 244 202 226 233 277 235 240 52

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
Michael BorokhovichSenior Inventive Scientist, AT&T Labs - ResearchVerified email at research.att.com
Yvonne-Anne PignoletDFINITY, SwitzerlandVerified email at ch.abb.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 FunkeProfessor of Computer Science, Universitä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
Alfredo Navarra, PhDDipartimento di Matematica e Informatica, Università degli Studi di PerugiaVerified email at unipg.it
Liam RodittyBar Ilan UniversityVerified email at biu.ac.il
Dror RawitzEngineering, Bar-Ilan UniversityVerified email at biu.ac.il
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	217	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	209	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	200	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	92	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	91	2005
Improved distributed approximate matching Z Lotker, B Patt-Shamir, S Pettie Proceedings of the twentieth annual symposium on Parallelism in algorithms …, 2008	83	2008
Distributed approximate matching Z Lotker, B Patt-Shamir, A Rosén SIAM Journal on Computing 39 (2), 445-460, 2009	81	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	76	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	70	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	68	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	59	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	59	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	54	2003
Distributed MST for constant diameter graphs Z Lotker, B Patt-Shamir, D Peleg Distributed Computing 18 (6), 453-460, 2006	52	2006
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
New stability results for adversarial queuing Z Lotker, B Patt-Shamir, A Rosén SIAM Journal on Computing 33 (2), 286-303, 2004	50	2004
A Doubling Dimension Threshold Θ(loglogn) for Augmented Graph Navigability P Fraigniaud, E Lebhar, Z Lotker European Symposium on Algorithms, 376-386, 2006	48	2006
Rent, lease or buy: Randomized algorithms for multislope ski rental Z Lotker, B Patt-Shamir, D Rawitz arXiv preprint arXiv:0802.2832, 2008	46	2008
Tight bounds for algebraic gossip on graphs M Borokhovich, C Avin, Z Lotker 2010 IEEE International Symposium on Information Theory, 1758-1762, 2010	45	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