| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Chen Avin, Asaf Cohen, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg |
SINR diagram with interference cancellation.  |
SODA  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Noga Alon, Chen Avin, Michal Koucký, Gady Kozma, Zvi Lotker, Mark R. Tuttle |
Many Random Walks Are Faster Than One. |
Combinatorics, Probability & Computing |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Avin, Michael Borokhovich, Keren Censor-Hillel, Zvi Lotker |
Order Optimal Information Spreading Using Algebraic Gossip |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Erez Kantor, Zvi Lotker, Merav Parter, David Peleg |
The Topology of Wireless Communication |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Chen Avin, Michael Borokhovich, Asaf Cohen, Zvi Lotker |
Efficient Joint Network-Source Coding for Multiple Terminals with Side Information |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Chen Avin, Michael Borokhovich, Bernhard Haeupler, Zvi Lotker |
Self-Adjusting Networks to Minimize Expected Path Length |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Chen Avin, Zvi Lotker, Yvonne Anne Pignolet |
On The Elite of Social Networks |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Paz Carmi, Matthew J. Katz, Zvi Lotker, Adi Rosén |
Connectivity guarantees for wireless networks with directional antennas. |
Comput. Geom. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks |
Power assignment problems in wireless communication: Covering points by disks, reaching few receivers quickly, and energy-efficient travelling salesman tours. |
Ad Hoc Networks |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Avin, Michael Borokhovich, Asaf Cohen, Zvi Lotker |
Efficient distributed source coding for multiple receivers via matrix sparsification. |
ISIT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Schindelhauer, Zvi Lotker, Johannes Wendeberg |
Network Synchronization and Localization Based on Stolen Signals. |
SIROCCO |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Merav Parter, David Peleg, Yvonne Anne Pignolet |
Distributed power control in the SINR model. |
INFOCOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Avin, Michael Borokhovich, Keren Censor-Hillel, Zvi Lotker |
Order optimal information spreading using algebraic gossip. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Schindelhauer, Zvi Lotker, Johannes Wendeberg |
Network synchronization and localization based on stolen signals. |
PODC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Efi Dror, Chen Avin, Zvi Lotker |
Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks. |
Med-Hoc-Net |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Erez Kantor, Zvi Lotker, Merav Parter, David Peleg |
The topology of wireless communication. |
STOC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gady Kozma, Zvi Lotker, Gideon Stupp |
On the connectivity threshold for general uniform metric spaces. |
Inf. Process. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker |
Recovering the long-range links in augmented graphs. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Borokhovich, Chen Avin, Zvi Lotker |
Tight Bounds for Algebraic Gossip on Graphs |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker |
A Lower Bound for Network Navigability. |
SIAM J. Discrete Math. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, David Peleg |
Structure and algorithms in the SINR wireless model. |
SIGACT News |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Borokhovich, Chen Avin, Zvi Lotker |
Tight bounds for algebraic gossip on graphs. |
ISIT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nir Amira, Ran Giladi, Zvi Lotker |
Distributed Weighted Stable Marriage Problem. |
SIROCCO |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Avin, Yuval Lando, Zvi Lotker |
Radio cover time in hyper-graphs. |
DIALM-PODC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker |
Universal augmentation schemes for network navigability. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes |
From Balls and Bins to Points and Vertices. |
Algorithmic Operations Research |
2009 |
DBLP BibTeX RDF |
|
| 1 | Chen Avin, Yuval Lando, Zvi Lotker |
Simple Random Walks on Radio Networks (Simple Random Walks on Hyper-Graphs) |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne Anne Pignolet |
A note on uniform power connectivity in the SINR model |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Adi Rosén |
Distributed Approximate Matching. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Avin, Zvi Lotker, Yvonne Anne Pignolet |
On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Emmanuelle Lebhar, Zvi Lotker |
Unit disk graph and physical interference model: Putting pieces together. |
IPDPS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Avin, Ran Giladi, Nissan Lev-Tov, Zvi Lotker |
From Trees to DAGs: Improving the Performance of Bridged Ethernet Networks. |
GLOBECOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne Anne Pignolet |
A Note on Uniform Power Connectivity in the SINR Model. |
ALGOSENSORS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty |
SINR diagrams: towards algorithmically usable SINR models of wireless networks. |
PODC |
2009 |
DBLP DOI BibTeX RDF |
reception zone, wireless networks, SINR |
| 1 | Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz |
Ski rental with two general options. |
Inf. Process. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Josep Díaz, Zvi Lotker, Maria J. Serna |
The distant-2 chromatic number of random proximity and random geometric graphs. |
Inf. Process. Lett. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
A game of timing and visibility. |
Games and Economic Behavior |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty |
SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz |
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
Collaborate with Strangers to Find Own Preferences. |
Theory Comput. Syst. |
2008 |
DBLP DOI BibTeX RDF |
??? |
| 1 | Zvi Lotker, Alfredo Navarra |
Grid emulation for managing random sensor networks. |
Ad Hoc Networks |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Chen Avin, Michal Koucký, Zvi Lotker |
How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs). |
ICALP |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Funke, Sören Laue, Rouven Naujoks, Zvi Lotker |
Power Assignment Problems in Wireless Communication: Covering Points by Disks, Reaching few Receivers Quickly, and Energy-Efficient Travelling Salesman Tours. |
DCOSS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz |
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. |
STACS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker |
Recovering the Long-Range Links in Augmented Graphs. |
SIROCCO |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Chen Avin, Michal Koucký, Gady Kozma, Zvi Lotker, Mark R. Tuttle |
Many random walks are faster than one. |
SPAA |
2008 |
DBLP DOI BibTeX RDF |
distributed algorithms, random walks, graph search, speed-up, cover time |
| 1 | Zvi Lotker, Boaz Patt-Shamir, Seth Pettie |
Improved distributed approximate matching. |
SPAA |
2008 |
DBLP DOI BibTeX RDF |
matching |
| 1 | Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal |
Improved approximation algorithms for connected sensor cover. |
Wireless Networks |
2007 |
DBLP DOI BibTeX RDF |
Sensing connected coverage, Approximation algorithms |
| 1 | Nikolai K. Vereshchagin, Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir |
High Entropy Random Selection Protocols. |
Algebraic Methods in Computational Complexity |
2007 |
DBLP BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker |
Universal augmentation schemes for network navigability: overcoming the sqrt(n)-barrier. |
SPAA |
2007 |
DBLP DOI BibTeX RDF |
small world phenomenon |
| 1 | Zvi Lotker, Boaz Patt-Shamir, Adi Rosén |
Distributed approximate matching. |
PODC |
2007 |
DBLP DOI BibTeX RDF |
distributed algorithms, graph algorithms, dynamic algorithms, maximum matching, distributed approximation algorithms |
| 1 | Gady Kozma, Zvi Lotker, Gideon Stupp |
On the Connectivity Threshold for General Uniform Matric Space. |
DIALM-POMC |
2007 |
DBLP BibTeX RDF |
|
| 1 | Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin |
High Entropy Random Selection Protocols. |
APPROX-RANDOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Khaled M. Elbassioni, Zvi Lotker, Raimund Seidel |
Upper bound on the number of vertices of polyhedra with 0, 1-constraint matrices. |
Inf. Process. Lett. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes, Paul M. B. Vitányi |
About the Lifespan of Peer to Peer Networks |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks |
Power Assignment Problems in Wireless Communication |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Paul M. B. Vitányi, Zvi Lotker |
Tales of Huffman |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, David Peleg |
Distributed MST for constant diameter graphs. |
Distributed Computing |
2006 |
DBLP DOI BibTeX RDF |
Minimum-weight spanning tree, Distributed algorithm |
| 1 | Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker |
A Doubling Dimension Threshold Theta(loglogn) for Augmented Graph Navigability. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
small world, greedy routing, doubling dimension |
| 1 | Zvi Lotker, Alfredo Navarra |
Unbalanced Points and Vertices Problem. |
PerCom Workshops |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stephane Perennes, Paul M. B. Vitányi |
About the Lifespan of Peer to Peer Networks, . |
OPODIS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Alfredo Navarra |
Managing Random Sensor Networks by means of Grid Emulation. |
Networking |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker |
Efficient Distributed Weighted Matchings on Trees. |
SIROCCO |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker |
Brief Announcement: On Augmented Graph Navigability. |
DISC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
Publish and perish: definition and analysis of an n-person publication impact game. |
SPAA |
2006 |
DBLP DOI BibTeX RDF |
timing games, nash equilibrium, numerical algorithms |
| 1 | Zvi Lotker, Debapriyo Majumdar, N. S. Narayanaswamy, Ingmar Weber |
Sequences Characterizing k-Trees. |
COCOON |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Khaled M. Elbassioni, Zvi Lotker, Raimund Seidel |
Upper Bound on the Number of Vertices of Polyhedra with $0,1$-Constraint Matrices |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Elan Pavlov, David Peleg |
Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
Timing Games and Shared Memory. |
DISC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
Collaborate with strangers to find own preferences. |
SPAA |
2005 |
DBLP DOI BibTeX RDF |
recommendation systems, collaborative filtering, electronic commerce, randomized algorithms, probes, billboard |
| 1 | Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stephane Perennes |
From Balls and Bins to Points and Vertices. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Adi Rosén |
New stability results for adversarial queuing. |
SIAM J. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajat Bhattacharjee, Ashish Goel, Zvi Lotker |
Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model. |
SIAM J. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko |
Buffer Overflow Management in QoS Switches. |
SIAM J. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Marc Martinez de Albeniz, Stephane Perennes |
Range-Free Ranking in Sensors Networks and Its Applications to Localization. |
ADHOC-NOW |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Funke, Alexander Kesselman, Zvi Lotker, Michael Segal |
Improved Approximation Algorithms for Connected Sensor Cover. |
ADHOC-NOW |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Gady Kozma, Zvi Lotker, Micha Sharir, Gideon Stupp |
Geometrically aware communication in random wireless networks. |
PODC |
2004 |
DBLP DOI BibTeX RDF |
geometric flooding, delaunay triangulation, geometric routing |
| 1 | Aubin Jarry, Zvi Lotker |
Connectivity in evolving graph with geometric properties. |
DIALM-POMC |
2004 |
DBLP DOI BibTeX RDF |
disc graphs, evolving graphs, connectivity, trees, dynamic networks |
| 1 | Zvi Lotker, Boaz Patt-Shamir |
Nearly optimal FIFO buffer management for two packet classes. |
Computer Networks |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky |
Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks. |
SIAM J. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir |
Buffer Overflows of Merging Streams. |
ESA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir |
Buffer overflows of merging streams. |
SPAA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Elan Pavlov, Boaz Patt-Shamir, David Peleg |
MST construction in O(log log n) communication rounds. |
SPAA |
2003 |
DBLP DOI BibTeX RDF |
communication round complexity, sub-logarithmic protocols, minimum spanning tree |
| 1 | Zvi Lotker, Boaz Patt-Shamir |
Average-Case Analysis of Greedy Packet Scheduling. |
Theory Comput. Syst. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, Adi Rosén |
New stability results for adversarial queuing. |
SPAA |
2002 |
DBLP DOI BibTeX RDF |
adversarial queuing theory |
| 1 | Zvi Lotker, Boaz Patt-Shamir |
Nearly optimal FIFO buffer management for DiffServ. |
PODC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky |
Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks. |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir, David Peleg |
Distributed MST for constant diameter graphs. |
PODC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko |
Buffer overflow management in QoS switches. |
STOC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir |
Average-case analysis of greedy packet scheduling (extended astract). |
PODC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvi Lotker, Boaz Patt-Shamir |
A Note on Randomized Mutual Search. |
Inf. Process. Lett. |
1999 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")