Zvi Lotker

Cited by

	All	Since 2016
Citations	3413	1432
h-index	31	20
i10-index	63	33

260

130

195

200320042005200620072008200920102011201220132014201520162017201820192020202135 55 66 75 93 120 182 185 174 234 251 213 225 239 259 218 221 237 254

Public access

View all

3 articles

available

not available

Based on funding mandates

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 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
Yishay MansourTel Aviv UniversityVerified email at tauex.tau.ac.il
Stefan SchmidProfessor, Computer Science, TU Berlin & University of ViennaVerified email at tu-berlin.de
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
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	263	2004
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	235	2008
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	233	2011
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	229	2003
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	119	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	90	2009
Improved distributed approximate matching Z Lotker, B Patt-Shamir, S Pettie Proceedings of the twentieth annual symposium on Parallelism in algorithms …, 2008	90	2008
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	83	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	80	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
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	68	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	67	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	67	2003
Distributed MST for constant diameter graphs Z Lotker, B Patt-Shamir, D Peleg Distributed Computing 18 (6), 453-460, 2006	59	2006
New stability results for adversarial queuing Z Lotker, B Patt-Shamir, A Rosen SIAM Journal on Computing 33 (2), 286-303, 2004	54	2004
Improved distributed approximate matching Z Lotker, B Patt-Shamir, S Pettie Journal of the ACM (JACM) 62 (5), 1-17, 2015	53	2015
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	52	2015
Nearly optimal FIFO buffer management for DiffServ Z Lotker, B Patt-Shamir Proceedings of the twenty-first annual symposium on Principles of …, 2002	52	2002
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

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