| 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 |
|