Zvi Lotker

Cited by

	All	Since 2016
Citations	3196	1235
h-index	30	19
i10-index	61	30

280

140

210

200320042005200620072008200920102011201220132014201520162017201820192020202134 54 63 75 91 117 181 183 174 237 246 206 230 236 262 223 233 244 35

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
Yvonne-Anne PignoletDFINITY, SwitzerlandVerified email at pignolet.ch
Michael BorokhovichSenior Inventive Scientist, AT&T Labs - ResearchVerified email at research.att.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 HaeuplerAssistant 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
Yishay MansourTel Aviv UniversityVerified email at tau.ac.il
Stefan SchmidProfessor, Computer Science, University of ViennaVerified email at univie.ac.at
Yoram HaddadAssociate Professor, Jerusalem College of TechnologyVerified email at jct.ac.il
Shakhar SmorodinskyBen-Gurion University of the NegevVerified email at math.bgu.ac.il
stephane perennescnrsVerified email at cnrs.fr
Christian ScheidelerUniversität PaderbornVerified email at upb.de
Liam RodittyBar Ilan UniversityVerified email at biu.ac.il

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	252	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	223	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	223	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	221	2003
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	104	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	104	2005
Improved distributed approximate matching Z Lotker, B Patt-Shamir, S Pettie Proceedings of the twentieth annual symposium on Parallelism in algorithms …, 2008	87	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	78	2007
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	76	2011
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
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	66	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	64	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	57	2003
Distributed MST for constant diameter graphs Z Lotker, B Patt-Shamir, D Peleg Distributed Computing 18 (6), 453-460, 2006	56	2006
New stability results for adversarial queuing Z Lotker, B Patt-Shamir, A Rosen SIAM Journal on Computing 33 (2), 286-303, 2004	52	2004
Rent, lease or buy: Randomized algorithms for multislope ski rental Z Lotker, B Patt-Shamir, D Rawitz arXiv preprint arXiv:0802.2832, 2008	51	2008
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
Tight bounds for algebraic gossip on graphs M Borokhovich, C Avin, Z Lotker 2010 IEEE International Symposium on Information Theory, 1758-1762, 2010	47	2010
Improved distributed approximate matching Z Lotker, B Patt-Shamir, S Pettie Journal of the ACM (JACM) 62 (5), 1-17, 2015	46	2015

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