A Note on Randomized Mutual Search. - Zvi Lotker; Boaz Patt-Shamir (Inf. Process. Lett., 1999)

Average-case analysis of greedy packet scheduling (extended astract). - Zvi Lotker; Boaz Patt-Shamir (PODC, 2000)

Nearly optimal FIFO buffer management for DiffServ. - Zvi Lotker; Boaz Patt-Shamir (PODC, 2002)

Average-Case Analysis of Greedy Packet Scheduling. - Zvi Lotker; Boaz Patt-Shamir (Theory Comput. Syst., 2002)

Buffer overflows of merging streams. - Alexander Kesselman; Yishay Mansour; Zvi Lotker; Boaz Patt-Shamir (SPAA, 2003)

MST construction in O(log log n) communication rounds. - Zvi Lotker; Elan Pavlov; Boaz Patt-Shamir; David Peleg (SPAA, 2003)

Nearly optimal FIFO buffer management for two packet classes. - Zvi Lotker; Boaz Patt-Shamir (Comput. Networks, 2003)

Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks. - Guy Even; Zvi Lotker; Dana Ron; Shakhar Smorodinsky (SIAM J. Comput., 2003)

Improved Approximation Algorithms for Connected Sensor Cover. - Stefan Funke; Alexander Kesselman; Zvi Lotker; Michael Segal 001 (ADHOC-NOW, 2004)

Range-Free Ranking in Sensors Networks and Its Applications to Localization. - Zvi Lotker; Marc Martinez de Albeniz; Stephane Perennes (ADHOC-NOW, 2004)

Connectivity in evolving graph with geometric properties. - Aubin Jarry; Zvi Lotker (DIALM-POMC, 2004)

Geometrically aware communication in random wireless networks. - Gady Kozma; Zvi Lotker; Micha Sharir; Gideon Stupp (PODC, 2004)

Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model. - Rajat Bhattacharjee; Ashish Goel; Zvi Lotker (SIAM J. Comput., 2004)

Buffer Overflow Management in QoS Switches. - Alexander Kesselman; Zvi Lotker; Yishay Mansour; Boaz Patt-Shamir; Baruch Schieber; Maxim Sviridenko (SIAM J. Comput., 2004)

New stability results for adversarial queuing. - Zvi Lotker; Boaz Patt-Shamir; Adi Rosén (SIAM J. Comput., 2004)

Timing Games and Shared Memory. - Zvi Lotker; Boaz Patt-Shamir; Mark R. Tuttle (DISC, 2005)

Upper Bound on the Number of Vertices of Polyhedra with $0,1$-Constraint Matrices - Khaled M. Elbassioni; Zvi Lotker; Raimund Seidel (CoRR, 2005)

Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds. - Zvi Lotker; Boaz Patt-Shamir; Elan Pavlov; David Peleg (SIAM J. Comput., 2005)

Sequences Characterizing k-Trees. - Zvi Lotker; Debapriyo Majumdar; N. S. Narayanaswamy; Ingmar Weber (COCOON, 2006)

A Doubling Dimension Threshold Theta(loglogn) for Augmented Graph Navigability. - Pierre Fraigniaud; Emmanuelle Lebhar; Zvi Lotker (ESA, 2006)

Managing Random Sensor Networks by means of Grid Emulation. - Zvi Lotker; Alfredo Navarra (Networking, 2006)

About the Lifespan of Peer to Peer Networks, . - Rudi Cilibrasi; Zvi Lotker; Alfredo Navarra; Stephane Perennes; Paul M. B. Vitányi (OPODIS, 2006)

Unbalanced Points and Vertices Problem. - Zvi Lotker; Alfredo Navarra (PerCom Workshops, 2006)

Efficient Distributed Weighted Matchings on Trees. - Jaap-Henk Hoepman; Shay Kutten; Zvi Lotker (SIROCCO, 2006)

Publish and perish: definition and analysis of an n-person publication impact game. - Zvi Lotker; Boaz Patt-Shamir; Mark R. Tuttle (SPAA, 2006)

Brief Announcement: On Augmented Graph Navigability. - Pierre Fraigniaud; Emmanuelle Lebhar; Zvi Lotker (DISC, 2006)

Power Assignment Problems in Wireless Communication - Stefan Funke; Sören Laue; Zvi Lotker; Rouven Naujoks (CoRR, 2006)

Tales of Huffman - Paul M. B. Vitányi; Zvi Lotker (CoRR, 2006)

Distributed MST for constant diameter graphs. - Zvi Lotker; Boaz Patt-Shamir; David Peleg (Distributed Comput., 2006)

Upper bound on the number of vertices of polyhedra with 0, 1-constraint matrices. - Khaled M. Elbassioni; Zvi Lotker; Raimund Seidel (Inf. Process. Lett., 2006)

On the Connectivity Threshold for General Uniform Matric Space. - Gady Kozma; Zvi Lotker; Gideon Stupp (DIALM-POMC, 2007)

Universal augmentation schemes for network navigability: overcoming the sqrt(n)-barrier. - Pierre Fraigniaud; Cyril Gavoille; Adrian Kosowski; Emmanuelle Lebhar; Zvi Lotker (SPAA, 2007)

Improved approximation algorithms for connected sensor cover. - Stefan Funke; Alexander Kesselman; Fabian Kuhn; Zvi Lotker; Michael Segal 001 (Wirel. Networks, 2007)

How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs). - Chen Avin; Michal Koucký 001; Zvi Lotker (ICALP (1), 2008)

Grid emulation for managing random sensor networks. - Zvi Lotker; Alfredo Navarra (Ad Hoc Networks, 2008)

A game of timing and visibility. - Zvi Lotker; Boaz Patt-Shamir; Mark R. Tuttle (Games Econ. Behav., 2008)

The distant-2 chromatic number of random proximity and random geometric graphs. - Josep Díaz; Zvi Lotker; Maria J. Serna (Inf. Process. Lett., 2008)

Ski rental with two general options. - Zvi Lotker; Boaz Patt-Shamir; Dror Rawitz (Inf. Process. Lett., 2008)

Collaborate with Strangers to Find Own Preferences. - Baruch Awerbuch; Yossi Azar; Zvi Lotker; Boaz Patt-Shamir; Mark R. Tuttle (Theory Comput. Syst., 2008)

A Note on Uniform Power Connectivity in the SINR Model. - Chen Avin; Zvi Lotker; Francesco Pasquale; Yvonne-Anne Pignolet (ALGOSENSORS, 2009)

From Trees to DAGs: Improving the Performance of Bridged Ethernet Networks. - Chen Avin; Ran Giladi; Nissan Lev-Tov; Zvi Lotker (GLOBECOM, 2009)

Unit disk graph and physical interference model: Putting pieces together. - Emmanuelle Lebhar; Zvi Lotker (IPDPS, 2009)

SINR diagrams: towards algorithmically usable SINR models of wireless networks. - Chen Avin; Yuval Emek; Erez Kantor; Zvi Lotker; David Peleg; Liam Roditty (PODC, 2009)

From Balls and Bins to Points and Vertices. - Ralf Klasing; Zvi Lotker; Alfredo Navarra; Stéphane Pérennes (Algorithmic Oper. Res., 2009)

Simple Random Walks on Radio Networks (Simple Random Walks on Hyper-Graphs) - Chen Avin; Yuval Lando; Zvi Lotker (CoRR, 2009)

Distributed Approximate Matching. - Zvi Lotker; Boaz Patt-Shamir; Adi Rosén (SIAM J. Comput., 2009)

Universal augmentation schemes for network navigability. - Pierre Fraigniaud; Cyril Gavoille; Adrian Kosowski; Emmanuelle Lebhar; Zvi Lotker (Theor. Comput. Sci., 2009)

Tight bounds for algebraic gossip on graphs. - Michael Borokhovich; Chen Avin; Zvi Lotker (ISIT, 2010)

Distributed Weighted Stable Marriage Problem. - Nir Amira; Ran Giladi; Zvi Lotker (SIROCCO, 2010)

On the connectivity threshold for general uniform metric spaces. - Gady Kozma; Zvi Lotker; Gideon Stupp (Inf. Process. Lett., 2010)

A Lower Bound for Network Navigability. - Pierre Fraigniaud; Emmanuelle Lebhar; Zvi Lotker (SIAM J. Discret. Math., 2010)

Structure and algorithms in the SINR wireless model. - Zvi Lotker; David Peleg (SIGACT News, 2010)

Recovering the long-range links in augmented graphs. - Pierre Fraigniaud; Emmanuelle Lebhar; Zvi Lotker (Theor. Comput. Sci., 2010)

Distributed power control in the SINR model. - Zvi Lotker; Merav Parter; David Peleg; Yvonne-Anne Pignolet (INFOCOM, 2011)

Efficient distributed source coding for multiple receivers via matrix sparsification. - Chen Avin; Michael Borokhovich; Asaf Cohen 001; Zvi Lotker (ISIT, 2011)

Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks. - Efi Dror; Chen Avin; Zvi Lotker (Med-Hoc-Net, 2011)

Network Synchronization and Localization Based on Stolen Signals. - Christian Schindelhauer; Zvi Lotker; Johannes Wendeberg (SIROCCO, 2011)

Power assignment problems in wireless communication: Covering points by disks, reaching few receivers quickly, and energy-efficient travelling salesman tours. - Stefan Funke; Sören Laue; Zvi Lotker; Rouven Naujoks (Ad Hoc Networks, 2011)

Connectivity guarantees for wireless networks with directional antennas. - Paz Carmi; Matthew J. Katz; Zvi Lotker; Adi Rosén (Comput. Geom., 2011)

Self-Adjusting Networks to Minimize Expected Path Length - Chen Avin; Michael Borokhovich; Bernhard Haeupler; Zvi Lotker (CoRR, 2011)

On The Elite of Social Networks - Chen Avin; Zvi Lotker; Yvonne-Anne Pignolet (CoRR, 2011)

Efficient Joint Network-Source Coding for Multiple Terminals with Side Information - Chen Avin; Michael Borokhovich; Asaf Cohen 001; Zvi Lotker (CoRR, 2011)

Many Random Walks Are Faster Than One. - Noga Alon; Chen Avin; Michal Koucký 001; Gady Kozma; Zvi Lotker; Mark R. Tuttle (Comb. Probab. Comput., 2011)

Big Data Interpolation an Efficient Sampling Alternative for Sensor Data Aggregation. - Hadassa Daltrophe; Shlomi Dolev; Zvi Lotker (ALGOSENSORS, 2012)

Optimal virtual traffic light placement. - Chen Avin; Michael Borokhovich; Yoram Haddad 001; Zvi Lotker (FOMC, 2012)

Collaborative search on the plane without communication. - Ofer Feinerman; Amos Korman; Zvi Lotker; Jean-Sébastien Sereni (PODC, 2012)

Brief Announcement: SplayNets - Towards Self-Adjusting Distributed Data Structures. - Stefan Schmid 001; Chen Avin; Christian Scheideler; Bernhard Haeupler; Zvi Lotker (DISC, 2012)

Data Interpolation: An Efficient Sampling Alternative for Big Data Aggregation - Hadassa Daltrophe; Shlomi Dolev; Zvi Lotker (CoRR, 2012)

SINR Diagrams: Convexity and Its Applications in Wireless Networks. - Chen Avin; Yuval Emek; Erez Kantor; Zvi Lotker; David Peleg; Liam Roditty (J. ACM, 2012)

Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental. - Zvi Lotker; Boaz Patt-Shamir; Dror Rawitz (SIAM J. Discret. Math., 2012)

A note on uniform power connectivity in the physical signal to interference plus noise (SINR) model. - Chen Avin; Zvi Lotker; Francesco Pasquale; Yvonne-Anne Pignolet (Theor. Comput. Sci., 2012)

Distributed Verification Using Mobile Agents. - Shantanu Das 001; Shay Kutten; Zvi Lotker (ICDCN, 2013)

Locally Self-Adjusting Tree Networks. - Chen Avin; Bernhard Haeupler; Zvi Lotker; Christian Scheideler; Stefan Schmid 001 (IPDPS, 2013)

Probabilistic Connectivity Threshold for Directional Antenna Widths - (Extended Abstract). - Hadassa Daltrophe; Shlomi Dolev; Zvi Lotker (SIROCCO, 2013)

Generalized Perron-Frobenius Theorem for Multiple Choice Matrices, and Applications. - Chen Avin; Michael Borokhovich; Yoram Haddad 001; Erez Kantor; Zvi Lotker; Merav Parter; David Peleg (SODA, 2013)

Fast randomized algorithm for 2-hops clustering in vehicular ad-hoc networks. - Efi Dror; Chen Avin; Zvi Lotker (Ad Hoc Networks, 2013)

Generalized Perron-Frobenius Theorem for Nonsquare Matrices. - Chen Avin; Michael Borokhovich; Yoram Haddad 001; Erez Kantor; Zvi Lotker; Merav Parter; David Peleg (CoRR, 2013)

Order optimal information spreading using algebraic gossip. - Chen Avin; Michael Borokhovich; Keren Censor-Hillel; Zvi Lotker (Distributed Comput., 2013)

Radio cover time in hyper-graphs. - Chen Avin; Yuval Lando; Zvi Lotker (Ad Hoc Networks, 2014)

Core-Periphery in Networks: An Axiomatic Approach. - Chen Avin; Zvi Lotker; David Peleg; Yvonne-Anne Pignolet; Itzik Turkel (CoRR, 2014)

Big Data Representation as High Dimensional Configuration. - Hadassa Daltrophe; Shlomi Dolev; Zvi Lotker (CoRR, 2014)

Testing the irreducibility of nonsquare Perron-Frobenius systems. - Chen Avin; Michael Borokhovich; Yoram Haddad 001; Erez Kantor; Zvi Lotker; Merav Parter; David Peleg (Inf. Process. Lett., 2014)

Bounds for algebraic gossip on graphs. - Michael Borokhovich; Chen Avin; Zvi Lotker (Random Struct. Algorithms, 2014)

Social Network Analysis of Program Committees and Paper Acceptance Fairness. - Chen Avin; Zvi Lotker; David Peleg; Itzik Turkel (ASONAM, 2015)

Voting algorithm in the play Julius Caesar. - Zvi Lotker (ASONAM, 2015)

Core Size and Densification in Preferential Attachment Networks. - Chen Avin; Zvi Lotker; Yinon Nahum; David Peleg (ICALP (2), 2015)

Homophily and the Glass Ceiling Effect in Social Networks. - Chen Avin; Barbara Keller; Zvi Lotker; Claire Mathieu; David Peleg; Yvonne-Anne Pignolet (ITCS, 2015)

Nonuniform SINR+Voroni Diagrams Are Effectively Uniform. - Erez Kantor; Zvi Lotker; Merav Parter; David Peleg (DISC, 2015)

Random Preferential Attachment Hypergraphs. - Chen Avin; Zvi Lotker; David Peleg (CoRR, 2015)

The Topology of Wireless Communication. - Erez Kantor; Zvi Lotker; Merav Parter; David Peleg (J. ACM, 2015)

Improved Distributed Approximate Matching. - Zvi Lotker; Boaz Patt-Shamir; Seth Pettie (J. ACM, 2015)

Self-adjusting grid networks to minimize expected path length. - Chen Avin; Michael Borokhovich; Bernhard Haeupler; Zvi Lotker (Theor. Comput. Sci., 2015)

Probabilistic connectivity threshold for directional antenna widths. - Hadassa Daltrophe; Shlomi Dolev; Zvi Lotker (Theor. Comput. Sci., 2015)

Core-periphery clustering and collaboration networks. - Pierluigi Crescenzi; Pierre Fraigniaud; Zvi Lotker; Paolo Penna (ASONAM, 2016)

The tale of two clocks. - Zvi Lotker (ASONAM, 2016)

Sparsifying Congested Cliques and Core-Periphery Networks. - Alkida Balliu; Pierre Fraigniaud; Zvi Lotker; Dennis Olivetti (SIROCCO, 2016)

Distance in the Forest Fire Model How far are you from Eve? - Varun Kanade; Reut Levi; Zvi Lotker; Frederik Mallmann-Trenn; Claire Mathieu (SODA, 2016)

On social networks of program committees - Structure and effect on paper acceptance fairness. - Chen Avin; Zvi Lotker; David Peleg; Itzik Turkel (Soc. Netw. Anal. Min., 2016)

SplayNet: Towards Locally Self-Adjusting Networks. - Stefan Schmid 001; Chen Avin; Christian Scheideler; Michael Borokhovich; Bernhard Haeupler; Zvi Lotker (IEEE/ACM Trans. Netw., 2016)

The Effect of Population Control Policies on Societal Fragmentation. - Zvi Lotker; David Peleg (ASONAM, 2017)

Assortative Mixing Equilibria in Social Network Games. - Chen Avin; Hadassa Daltrophe; Zvi Lotker; David Peleg (GAMENETS, 2017)

Improved Degree Bounds and Full Spectrum Power Laws in Preferential Attachment Networks. - Chen Avin; Zvi Lotker; Yinon Nahum; David Peleg (KDD, 2017)

SINR diagram with interference cancellation. - Chen Avin; Asaf Cohen 001; Yoram Haddad 001; Erez Kantor; Zvi Lotker; Merav Parter; David Peleg (Ad Hoc Networks, 2017)

Distributed computing on core-periphery networks: Axiom-based design. - Chen Avin; Michael Borokhovich; Zvi Lotker; David Peleg (J. Parallel Distributed Comput., 2017)

On the power of uniform power: capacity of wireless networks with bounded resources. - Chen Avin; Zvi Lotker; Yvonne-Anne Pignolet (Wirel. Networks, 2017)

Random Walks with Multiple Step Lengths. - Lucas Boczkowski; Brieuc Guinard; Amos Korman; Zvi Lotker; Marc P. Renault (LATIN, 2018)

Preferential Attachment as a Unique Equilibrium. - Chen Avin; Avi Cohen; Pierre Fraigniaud; Zvi Lotker; David Peleg (WWW, 2018)

Big data interpolation using functional representation. - Hadassa Daltrophe; Shlomi Dolev; Zvi Lotker (Acta Informatica, 2018)

Fault-Tolerant Hotelling Games. - Chen Avin; Avi Cohen; Zvi Lotker; David Peleg (CoRR, 2018)

Cover time and mixing time of random walks on dynamic graphs. - Chen Avin; Michal Koucký 001; Zvi Lotker (Random Struct. Algorithms, 2018)

The topology of wireless communication on a line. - Erez Kantor; Zvi Lotker; Merav Parter; David Peleg (Theor. Comput. Sci., 2018)

Random preferential attachment hypergraph. - Chen Avin; Zvi Lotker; Yinon Nahum; David Peleg (ASONAM, 2019)

Majority vote and monopolies in social networks. - Chen Avin; Zvi Lotker; Assaf Mizrachi; David Peleg (ICDCN, 2019)

High Entropy Random Selection Protocols. - Harry Buhrman; Matthias Christandl; Michal Koucký 001; Zvi Lotker; Boaz Patt-Shamir; Nikolai K. Vereshchagin (Algorithmica, 2021)

Nonuniform SINR+Voronoi diagrams are effectively uniform. - Erez Kantor; Zvi Lotker; Merav Parter; David Peleg (Theor. Comput. Sci., 2021)

Selected articles from the 25th International Colloquium on Structural Information and Communication Complexity. - Zvi Lotker; Boaz Patt-Shamir (Theor. Comput. Sci., 2021)

Randomized Strategies for Non-additive 3-Slope Ski Rental. - Toni Böhnlein; Sapir Erlich; Zvi Lotker; Dror Rawitz (SIROCCO, 2022)

The generalized microscopic image reconstruction problem. - Amotz Bar-Noy; Toni Böhnlein; Zvi Lotker; David Peleg; Dror Rawitz (Discret. Appl. Math., 2022)

Hotelling games in fault-prone settings. - Chen Avin; Avi Cohen; Zvi Lotker; David Peleg (Theor. Comput. Sci., 2022)

The Art of Active Listening. - Zvi Lotker (ASONAM, 2023)

The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication. - Erez Kantor; Zvi Lotker; Merav Parter; David Peleg (ACM Trans. Algorithms, 2023)

Lower and upper bounds for deterministic convergecast with labeling schemes. - Gewu Bu; Zvi Lotker; Maria Potop-Butucaru; Mikaël Rabie (Theor. Comput. Sci., 2023)

Sorting in One and Two Rounds Using t-Comparators. - Ran Gelles; Zvi Lotker; Frederik Mallmann-Trenn (DISC, 2024)

Weighted microscopic image reconstruction. - Amotz Bar-Noy; Toni Böhnlein; Zvi Lotker; David Peleg; Dror Rawitz (Discret. Appl. Math., 2024)

The topology of randomized symmetry-breaking distributed computing. - Pierre Fraigniaud; Ran Gelles; Zvi Lotker (J. Appl. Comput. Topol., 2024)

Adversarial Bandit over Bandits: Hierarchical Bandits for Online Configuration Management. - Chen Avin; Zvi Lotker; Shie Mannor; Gil Shabat; Hanan Shteingart; Roey Yadgar (CoRR, 2025)