Zvi Lotker

Cited by

	All	Since 2017
Citations	3479	1267
h-index	31	17
i10-index	63	31

260

130

195

2003200420052006200720082009201020112012201320142015201620172018201920202021202238 54 67 75 92 118 182 179 177 237 252 210 228 242 259 222 214 231 248 90

Public access

View all

3 articles

4 articles

available

not available

Based on funding mandates

Co-authors

Chen AvinSchool of Electrical and Computer Engineering. Ben Gurion University of the NegevVerified email at cse.bgu.ac.il
David PelegProfessor of Computer Science, Weizmann InstituteVerified email at weizmann.ac.il
Yvonne-Anne PignoletDFINITY, SwitzerlandVerified email at pignolet.ch
Michael BorokhovichSr. Applied Scientist at Amazon Web ServicesVerified email at amazon.com
Erez KantorResearch Scholar, UMASSVerified email at umass.edu
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
Bernhard HaeuplerAssociate Professor, CMUVerified email at cs.cmu.edu
Dror RawitzEngineering, Bar-Ilan UniversityVerified email at biu.ac.il
Guy EvenEE, Tel-Aviv UnivVerified email at eng.tau.ac.il
Dana RonTel Aviv UniversityVerified email at tau.ac.il
Alfredo Navarra, PhDDipartimento di Matematica e Informatica, Università degli Studi di PerugiaVerified email at unipg.it
Stefan SchmidProfessor, Computer Science, TU Berlin & University of ViennaVerified email at tu-berlin.de
Yishay MansourTel Aviv UniversityVerified email at tauex.tau.ac.il
Yoram HaddadAssociate Professor, Jerusalem College of TechnologyVerified email at g.jct.ac.il
Shakhar SmorodinskyBen-Gurion University of the NegevVerified email at math.bgu.ac.il
Hadassa DaltropheSCE - Shamoon College of EngineeringVerified email at sce.ac.il
Christian ScheidelerUniversität PaderbornVerified email at upb.de
stephane perennescnrsVerified email at cnrs.fr

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	263	2004
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	239	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	236	2008
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	236	2003
Improved distributed approximate matching Z Lotker, B Patt-Shamir, S Pettie Journal of the ACM (JACM) 62 (5), 1-17, 2015	139	2015
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	121	2005
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	112	2012
Distributed approximate matching Z Lotker, B Patt-Shamir, A Rosén SIAM Journal on Computing 39 (2), 445-460, 2009	91	2009
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	86	2011
Improved approximation algorithms for connected sensor cover S Funke, A Kesselman, F Kuhn, Z Lotker, M Segal Wireless networks 13 (2), 153-164, 2007	82	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
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	70	2003
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	69	2009
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	67	2009
Homophily and the glass ceiling effect in social networks C Avin, B Keller, Z Lotker, C Mathieu, D Peleg, YA Pignolet Proceedings of the 2015 conference on innovations in theoretical computer …, 2015	61	2015
Distributed MST for constant diameter graphs Z Lotker, B Patt-Shamir, D Peleg Distributed Computing 18 (6), 453-460, 2006	59	2006
Splaynet: Towards locally self-adjusting networks S Schmid, C Avin, C Scheideler, M Borokhovich, B Haeupler, Z Lotker IEEE/ACM Transactions on Networking 24 (3), 1421-1433, 2015	54	2015
New stability results for adversarial queuing Z Lotker, B Patt-Shamir, A Rosén SIAM Journal on Computing 33 (2), 286-303, 2004	53	2004
Nearly optimal FIFO buffer management for DiffServ Z Lotker, B Patt-Shamir Proceedings of the twenty-first annual symposium on Principles of …, 2002	53	2002
Rent, lease or buy: Randomized algorithms for multislope ski rental Z Lotker, B Patt-Shamir, D Rawitz arXiv preprint arXiv:0802.2832, 2008	52	2008

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

Follow this author

Cited by

Co-authors