![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Zvi Lotker
Person information
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j54]Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz:
Weighted microscopic image reconstruction. Discret. Appl. Math. 345: 17-33 (2024) - [i28]Ran Gelles, Zvi Lotker, Frederik Mallmann-Trenn:
Sorting in One and Two Rounds using t-Comparators. CoRR abs/2405.12678 (2024) - 2023
- [j53]Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication. ACM Trans. Algorithms 19(1): 1:1-1:45 (2023) - [j52]Gewu Bu
, Zvi Lotker, Maria Potop-Butucaru, Mikaël Rabie:
Lower and upper bounds for deterministic convergecast with labeling schemes. Theor. Comput. Sci. 952: 113775 (2023) - [c82]Zvi Lotker
:
The Art of Active Listening. ASONAM 2023: 470-474 - 2022
- [j51]Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz:
The generalized microscopic image reconstruction problem. Discret. Appl. Math. 321: 402-416 (2022) - [j50]Chen Avin, Avi Cohen
, Zvi Lotker, David Peleg:
Hotelling games in fault-prone settings. Theor. Comput. Sci. 922: 96-107 (2022) - [c81]Toni Böhnlein, Sapir Erlich, Zvi Lotker, Dror Rawitz:
Randomized Strategies for Non-additive 3-Slope Ski Rental. SIROCCO 2022: 62-78 - 2021
- [j49]Harry Buhrman, Matthias Christandl, Michal Koucký
, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin
:
High Entropy Random Selection Protocols. Algorithmica 83(2): 667-694 (2021) - [j48]Zvi Lotker, Boaz Patt-Shamir:
Selected articles from the 25th International Colloquium on Structural Information and Communication Complexity. Theor. Comput. Sci. 858: 144 (2021) - [j47]Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
Nonuniform SINR+Voronoi diagrams are effectively uniform. Theor. Comput. Sci. 878-879: 53-66 (2021) - [c80]Pierre Fraigniaud, Ran Gelles, Zvi Lotker:
The Topology of Randomized Symmetry-Breaking Distributed Computing. PODC 2021: 415-425 - [c79]Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz:
Weighted Microscopic Image Reconstruction. SOFSEM 2021: 373-386 - [i27]Pierre Fraigniaud, Ran Gelles, Zvi Lotker:
The Topology of Randomized Symmetry-Breaking Distributed Computing. CoRR abs/2105.11713 (2021)
2010 – 2019
- 2019
- [c78]Chen Avin, Zvi Lotker, Yinon Nahum, David Peleg:
Random preferential attachment hypergraph. ASONAM 2019: 398-405 - [c77]Chen Avin
, Zvi Lotker, Assaf Mizrachi, David Peleg:
Majority vote and monopolies in social networks. ICDCN 2019: 342-351 - [c76]Amotz Bar-Noy, Toni Böhnlein, Zvi Lotker, David Peleg, Dror Rawitz:
The Generalized Microscopic Image Reconstruction Problem. ISAAC 2019: 42:1-42:15 - 2018
- [j46]Hadassa Daltrophe
, Shlomi Dolev
, Zvi Lotker:
Big data interpolation using functional representation. Acta Informatica 55(3): 213-225 (2018) - [j45]Chen Avin
, Michal Koucký
, Zvi Lotker:
Cover time and mixing time of random walks on dynamic graphs. Random Struct. Algorithms 52(4): 576-596 (2018) - [j44]Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
The topology of wireless communication on a line. Theor. Comput. Sci. 711: 105-108 (2018) - [c75]Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker, Marc P. Renault:
Random Walks with Multiple Step Lengths. LATIN 2018: 174-186 - [c74]Chen Avin, Avi Cohen, Pierre Fraigniaud, Zvi Lotker, David Peleg:
Preferential Attachment as a Unique Equilibrium. WWW 2018: 559-568 - [e1]Zvi Lotker, Boaz Patt-Shamir:
Structural Information and Communication Complexity - 25th International Colloquium, SIROCCO 2018, Ma'ale HaHamisha, Israel, June 18-21, 2018, Revised Selected Papers. Lecture Notes in Computer Science 11085, Springer 2018, ISBN 978-3-030-01324-0 [contents] - [i26]Chen Avin, Avi Cohen, Zvi Lotker, David Peleg:
Fault-Tolerant Hotelling Games. CoRR abs/1801.04669 (2018) - 2017
- [j43]Chen Avin
, Asaf Cohen, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
SINR diagram with interference cancellation. Ad Hoc Networks 54: 1-16 (2017) - [j42]Chen Avin
, Michael Borokhovich
, Zvi Lotker, David Peleg:
Distributed computing on core-periphery networks: Axiom-based design. J. Parallel Distributed Comput. 99: 51-67 (2017) - [j41]Chen Avin
, Zvi Lotker, Yvonne-Anne Pignolet:
On the power of uniform power: capacity of wireless networks with bounded resources. Wirel. Networks 23(8): 2319-2333 (2017) - [c73]Zvi Lotker, David Peleg:
The Effect of Population Control Policies on Societal Fragmentation. ASONAM 2017: 9-16 - [c72]Chen Avin
, Hadassa Daltrophe
, Zvi Lotker, David Peleg:
Assortative Mixing Equilibria in Social Network Games. GAMENETS 2017: 29-39 - [c71]Chen Avin
, Zvi Lotker, Yinon Nahum, David Peleg:
Improved Degree Bounds and Full Spectrum Power Laws in Preferential Attachment Networks. KDD 2017: 45-53 - [i25]Zvi Lotker, David Peleg:
The Effect of Population Control Policies on Societal Fragmentation. CoRR abs/1703.05974 (2017) - [i24]Chen Avin, Hadassa Daltrophe, Zvi Lotker, David Peleg:
Assortative Mixing Equilibria in Social Network Games. CoRR abs/1703.08776 (2017) - 2016
- [j40]Chen Avin
, Zvi Lotker, David Peleg, Itzik Turkel:
On social networks of program committees - Structure and effect on paper acceptance fairness. Soc. Netw. Anal. Min. 6(1): 18:1-18:20 (2016) - [j39]Stefan Schmid
, Chen Avin
, Christian Scheideler, Michael Borokhovich, Bernhard Haeupler
, Zvi Lotker:
SplayNet: Towards Locally Self-Adjusting Networks. IEEE/ACM Trans. Netw. 24(3): 1421-1433 (2016) - [c70]Pierluigi Crescenzi
, Pierre Fraigniaud, Zvi Lotker, Paolo Penna:
Core-periphery clustering and collaboration networks. ASONAM 2016: 525-528 - [c69]Zvi Lotker:
The tale of two clocks. ASONAM 2016: 768-776 - [c68]Alkida Balliu
, Pierre Fraigniaud, Zvi Lotker, Dennis Olivetti
:
Sparsifying Congested Cliques and Core-Periphery Networks. SIROCCO 2016: 307-322 - [c67]Varun Kanade, Reut Levi, Zvi Lotker, Frederik Mallmann-Trenn, Claire Mathieu:
Distance in the Forest Fire Model How far are you from Eve? SODA 2016: 1602-1620 - 2015
- [j38]Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
The Topology of Wireless Communication. J. ACM 62(5): 37:1-37:32 (2015) - [j37]Zvi Lotker, Boaz Patt-Shamir, Seth Pettie:
Improved Distributed Approximate Matching. J. ACM 62(5): 38:1-38:17 (2015) - [j36]Chen Avin
, Michael Borokhovich
, Bernhard Haeupler
, Zvi Lotker:
Self-adjusting grid networks to minimize expected path length. Theor. Comput. Sci. 584: 91-102 (2015) - [j35]Hadassa Daltrophe
, Shlomi Dolev
, Zvi Lotker:
Probabilistic connectivity threshold for directional antenna widths. Theor. Comput. Sci. 584: 103-114 (2015) - [c66]Chen Avin
, Zvi Lotker, David Peleg, Itzik Turkel:
Social Network Analysis of Program Committees and Paper Acceptance Fairness. ASONAM 2015: 488-495 - [c65]Zvi Lotker:
Voting algorithm in the play Julius Caesar. ASONAM 2015: 848-855 - [c64]Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
The Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication. FOCS 2015: 330-349 - [c63]Chen Avin
, Zvi Lotker, Yinon Nahum, David Peleg:
Core Size and Densification in Preferential Attachment Networks. ICALP (2) 2015: 492-503 - [c62]Chen Avin
, Barbara Keller, Zvi Lotker, Claire Mathieu, David Peleg, Yvonne-Anne Pignolet:
Homophily and the Glass Ceiling Effect in Social Networks. ITCS 2015: 41-50 - [c61]Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
Nonuniform SINR+Voroni Diagrams Are Effectively Uniform. DISC 2015: 588-601 - [i23]Chen Avin, Zvi Lotker, David Peleg:
Random Preferential Attachment Hypergraphs. CoRR abs/1502.02401 (2015) - 2014
- [j34]Chen Avin
, Yuval Lando, Zvi Lotker:
Radio cover time in hyper-graphs. Ad Hoc Networks 12: 278-290 (2014) - [j33]Chen Avin
, Michael Borokhovich, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
Testing the irreducibility of nonsquare Perron-Frobenius systems. Inf. Process. Lett. 114(12): 728-733 (2014) - [j32]Michael Borokhovich, Chen Avin
, Zvi Lotker:
Bounds for algebraic gossip on graphs. Random Struct. Algorithms 45(2): 185-217 (2014) - [c60]Chen Avin
, Michael Borokhovich, Zvi Lotker, David Peleg:
Distributed Computing on Core-Periphery Networks: Axiom-Based Design. ICALP (2) 2014: 399-410 - [i22]Chen Avin, Michael Borokhovich, Zvi Lotker, David Peleg:
Distributed Computing on Core-Periphery Networks: Axiom-based Design. CoRR abs/1404.6561 (2014) - [i21]Hadassa Daltrophe, Shlomi Dolev, Zvi Lotker:
Big Data Representation as High Dimensional Configuration. CoRR abs/1405.2512 (2014) - [i20]Chen Avin, Zvi Lotker, David Peleg, Yvonne-Anne Pignolet, Itzik Turkel:
Core-Periphery in Networks: An Axiomatic Approach. CoRR abs/1411.2242 (2014) - 2013
- [j31]Efi Dror, Chen Avin
, Zvi Lotker:
Fast randomized algorithm for 2-hops clustering in vehicular ad-hoc networks. Ad Hoc Networks 11(7): 2002-2015 (2013) - [j30]Chen Avin
, Michael Borokhovich, Keren Censor-Hillel, Zvi Lotker:
Order optimal information spreading using algebraic gossip. Distributed Comput. 26(2): 99-117 (2013) - [c59]Shantanu Das, Shay Kutten, Zvi Lotker:
Distributed Verification Using Mobile Agents. ICDCN 2013: 330-347 - [c58]Chen Avin
, Bernhard Haeupler
, Zvi Lotker, Christian Scheideler, Stefan Schmid
:
Locally Self-Adjusting Tree Networks. IPDPS 2013: 395-406 - [c57]Chen Avin
, Michael Borokhovich, Bernhard Haeupler
, Zvi Lotker:
Self-adjusting Grid Networks to Minimize Expected Path Length. SIROCCO 2013: 36-54 - [c56]Hadassa Daltrophe
, Shlomi Dolev, Zvi Lotker:
Probabilistic Connectivity Threshold for Directional Antenna Widths - (Extended Abstract). SIROCCO 2013: 225-236 - [c55]Chen Avin, Michael Borokhovich, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
Generalized Perron-Frobenius Theorem for Multiple Choice Matrices, and Applications. SODA 2013: 478-497 - [i19]Chen Avin, Michael Borokhovich, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
Generalized Perron-Frobenius Theorem for Nonsquare Matrices. CoRR abs/1308.5915 (2013) - [i18]Chen Avin, Asaf Cohen, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
SINR Diagram with Interference Cancellation. CoRR abs/1309.3193 (2013) - 2012
- [j29]Chen Avin
, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty:
SINR Diagrams: Convexity and Its Applications in Wireless Networks. J. ACM 59(4): 18:1-18:34 (2012) - [j28]Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz:
Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental. SIAM J. Discret. Math. 26(2): 718-736 (2012) - [j27]Chen Avin
, Zvi Lotker, Francesco Pasquale
, Yvonne-Anne Pignolet:
A note on uniform power connectivity in the physical signal to interference plus noise (SINR) model. Theor. Comput. Sci. 453: 2-13 (2012) - [c54]Hadassa Daltrophe, Shlomi Dolev, Zvi Lotker:
Big Data Interpolation an Efficient Sampling Alternative for Sensor Data Aggregation. ALGOSENSORS 2012: 66-77 - [c53]Chen Avin
, Michael Borokhovich, Yoram Haddad, Zvi Lotker:
Optimal virtual traffic light placement. FOMC 2012: 6 - [c52]Ofer Feinerman, Amos Korman, Zvi Lotker, Jean-Sébastien Sereni:
Collaborative search on the plane without communication. PODC 2012: 77-86 - [c51]Chen Avin, Asaf Cohen, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
SINR diagram with interference cancellation. SODA 2012: 502-515 - [c50]Stefan Schmid
, Chen Avin
, Christian Scheideler, Bernhard Haeupler
, Zvi Lotker:
Brief Announcement: SplayNets - Towards Self-Adjusting Distributed Data Structures. DISC 2012: 439-440 - [i17]Ofer Feinerman, Amos Korman, Zvi Lotker, Jean-Sébastien Sereni:
Collaborative Search on the Plane without Communication. CoRR abs/1205.2170 (2012) - [i16]Hadassa Daltrophe, Shlomi Dolev, Zvi Lotker:
Data Interpolation: An Efficient Sampling Alternative for Big Data Aggregation. CoRR abs/1210.3171 (2012) - 2011
- [j26]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 9(6): 1028-1035 (2011) - [j25]Paz Carmi, Matthew J. Katz, Zvi Lotker, Adi Rosén:
Connectivity guarantees for wireless networks with directional antennas. Comput. Geom. 44(9): 477-485 (2011) - [j24]Noga Alon, Chen Avin
, Michal Koucký
, Gady Kozma, Zvi Lotker, Mark R. Tuttle:
Many Random Walks Are Faster Than One. Comb. Probab. Comput. 20(4): 481-502 (2011) - [c49]Zvi Lotker, Merav Parter, David Peleg, Yvonne-Anne Pignolet:
Distributed power control in the SINR model. INFOCOM 2011: 2525-2533 - [c48]Chen Avin
, Michael Borokhovich, Asaf Cohen, Zvi Lotker:
Efficient distributed source coding for multiple receivers via matrix sparsification. ISIT 2011: 2045-2049 - [c47]Efi Dror, Chen Avin
, Zvi Lotker:
Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks. Med-Hoc-Net 2011: 1-8 - [c46]Christian Schindelhauer
, Zvi Lotker, Johannes Wendeberg:
Network synchronization and localization based on stolen signals. PODC 2011: 223-224 - [c45]Chen Avin
, Michael Borokhovich, Keren Censor-Hillel, Zvi Lotker:
Order optimal information spreading using algebraic gossip. PODC 2011: 363-372 - [c44]Christian Schindelhauer, Zvi Lotker, Johannes Wendeberg:
Network Synchronization and Localization Based on Stolen Signals. SIROCCO 2011: 294-305 - [c43]Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
The topology of wireless communication. STOC 2011: 383-392 - [i15]Chen Avin, Michael Borokhovich, Keren Censor-Hillel, Zvi Lotker:
Order Optimal Information Spreading Using Algebraic Gossip. CoRR abs/1101.4372 (2011) - [i14]Erez Kantor, Zvi Lotker, Merav Parter, David Peleg:
The Topology of Wireless Communication. CoRR abs/1103.4566 (2011) - [i13]Chen Avin, Michael Borokhovich, Bernhard Haeupler, Zvi Lotker:
Self-Adjusting Networks to Minimize Expected Path Length. CoRR abs/1110.0196 (2011) - [i12]Chen Avin, Zvi Lotker, Yvonne-Anne Pignolet:
On The Elite of Social Networks. CoRR abs/1111.3374 (2011) - [i11]Chen Avin, Michael Borokhovich, Asaf Cohen, Zvi Lotker:
Efficient Joint Network-Source Coding for Multiple Terminals with Side Information. CoRR abs/1111.5735 (2011) - 2010
- [j23]Gady Kozma, Zvi Lotker, Gideon Stupp:
On the connectivity threshold for general uniform metric spaces. Inf. Process. Lett. 110(10): 356-359 (2010) - [j22]Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker:
A Lower Bound for Network Navigability. SIAM J. Discret. Math. 24(1): 72-81 (2010) - [j21]Zvi Lotker, David Peleg:
Structure and algorithms in the SINR wireless model. SIGACT News 41(2): 74-84 (2010) - [j20]Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker:
Recovering the long-range links in augmented graphs. Theor. Comput. Sci. 411(14-15): 1613-1625 (2010) - [c42]Chen Avin
, Yuval Lando, Zvi Lotker:
Radio cover time in hyper-graphs. DIALM-PODC 2010: 3-12 - [c41]Michael Borokhovich, Chen Avin
, Zvi Lotker:
Tight bounds for algebraic gossip on graphs. ISIT 2010: 1758-1762 - [c40]Nir Amira, Ran Giladi
, Zvi Lotker:
Distributed Weighted Stable Marriage Problem. SIROCCO 2010: 29-40 - [i10]Michael Borokhovich, Chen Avin, Zvi Lotker:
Tight Bounds for Algebraic Gossip on Graphs. CoRR abs/1001.3265 (2010)
2000 – 2009
- 2009
- [j19]Ralf Klasing, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes:
From Balls and Bins to Points and Vertices. Algorithmic Oper. Res. 4(2): 133-143 (2009) - [j18]Zvi Lotker, Boaz Patt-Shamir, Adi Rosén:
Distributed Approximate Matching. SIAM J. Comput. 39(2): 445-460 (2009) - [j17]Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker:
Universal augmentation schemes for network navigability. Theor. Comput. Sci. 410(21-23): 1970-1981 (2009) - [c39]Chen Avin
, Zvi Lotker, Francesco Pasquale
, Yvonne-Anne Pignolet:
A Note on Uniform Power Connectivity in the SINR Model. ALGOSENSORS 2009: 116-127 - [c38]Chen Avin
, Zvi Lotker, Yvonne-Anne Pignolet:
On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources. ESA 2009: 373-384 - [c37]Chen Avin
, Ran Giladi
, Nissan Lev-Tov, Zvi Lotker:
From Trees to DAGs: Improving the Performance of Bridged Ethernet Networks. GLOBECOM 2009: 1-6 - [c36]Emmanuelle Lebhar, Zvi Lotker:
Unit disk graph and physical interference model: Putting pieces together. IPDPS 2009: 1-8 - [c35]Chen Avin
, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty:
SINR diagrams: towards algorithmically usable SINR models of wireless networks. PODC 2009: 200-209 - [i9]Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne-Anne Pignolet:
A note on uniform power connectivity in the SINR model. CoRR abs/0906.2311 (2009) - [i8]Chen Avin, Yuval Lando, Zvi Lotker:
Simple Random Walks on Radio Networks (Simple Random Walks on Hyper-Graphs). CoRR abs/0907.1678 (2009) - 2008
- [j16]Zvi Lotker, Alfredo Navarra
:
Grid emulation for managing random sensor networks. Ad Hoc Networks 6(6): 900-908 (2008) - [j15]Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle:
A game of timing and visibility. Games Econ. Behav. 62(2): 643-660 (2008) - [j14]Josep Díaz
, Zvi Lotker, Maria J. Serna
:
The distant-2 chromatic number of random proximity and random geometric graphs. Inf. Process. Lett. 106(4): 144-148 (2008) - [j13]Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz:
Ski rental with two general options. Inf. Process. Lett. 108(6): 365-368 (2008) - [j12]Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle:
Collaborate with Strangers to Find Own Preferences. Theory Comput. Syst. 42(1): 27-41 (2008) - [c34]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: 282-295 - [c33]Chen Avin
, Michal Koucký
, Zvi Lotker:
How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs). ICALP (1) 2008: 121-132 - [c32]Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker:
Recovering the Long-Range Links in Augmented Graphs. SIROCCO 2008: 104-118 - [c31]Noga Alon, Chen Avin
, Michal Koucký
, Gady Kozma, Zvi Lotker, Mark R. Tuttle:
Many random walks are faster than one. SPAA 2008: 119-128 - [c30]Zvi Lotker, Boaz Patt-Shamir, Seth Pettie:
Improved distributed approximate matching. SPAA 2008: 129-136 - [c29]Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz:
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. STACS 2008: 503-514 - [i7]Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz:
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. CoRR abs/0802.2832 (2008) - [i6]Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty:
SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks. CoRR abs/0811.3284 (2008) - 2007
- [j11]Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal
:
Improved approximation algorithms for connected sensor cover. Wirel. Networks 13(2): 153-164 (2007) - [c28]Harry Buhrman, Matthias Christandl, Michal Koucký
, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin:
High Entropy Random Selection Protocols. APPROX-RANDOM 2007: 366-379 - [c27]Gady Kozma, Zvi Lotker, Gideon Stupp:
On the Connectivity Threshold for General Uniform Matric Space. DIALM-POMC 2007 - [c26]Zvi Lotker, Boaz Patt-Shamir, Adi Rosén:
Distributed approximate matching. PODC 2007: 167-174 - [c25]Pierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker:
Universal augmentation schemes for network navigability: overcoming the sqrt(n)-barrier. SPAA 2007: 1-7 - [i5]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 - 2006
- [j10]Zvi Lotker, Boaz Patt-Shamir, David Peleg:
Distributed MST for constant diameter graphs. Distributed Comput. 18(6): 453-460 (2006) - [j9]Khaled M. Elbassioni
, Zvi Lotker, Raimund Seidel:
Upper bound on the number of vertices of polyhedra with 0, 1-constraint matrices. Inf. Process. Lett. 100(2): 69-71 (2006) - [c24]Zvi Lotker, Debapriyo Majumdar, N. S. Narayanaswamy, Ingmar Weber:
Sequences Characterizing k-Trees. COCOON 2006: 216-225 - [c23]Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker:
A Doubling Dimension Threshold Theta(loglogn) for Augmented Graph Navigability. ESA 2006: 376-386 - [c22]Zvi Lotker, Alfredo Navarra
:
Managing Random Sensor Networks by means of Grid Emulation. Networking 2006: 856-867 - [c21]Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stephane Perennes, Paul M. B. Vitányi:
About the Lifespan of Peer to Peer Networks, . OPODIS 2006: 290-304 - [c20]Zvi Lotker, Alfredo Navarra
:
Unbalanced Points and Vertices Problem. PerCom Workshops 2006: 96-100 - [c19]Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker:
Efficient Distributed Weighted Matchings on Trees. SIROCCO 2006: 115-129 - [c18]Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle:
Publish and perish: definition and analysis of an n-person publication impact game. SPAA 2006: 11-18 - [c17]Pierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker:
Brief Announcement: On Augmented Graph Navigability. DISC 2006: 551-553 - [i4]Rudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stéphane Pérennes, Paul M. B. Vitányi:
About the Lifespan of Peer to Peer Networks. CoRR abs/cs/0612043 (2006) - [i3]Stefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks:
Power Assignment Problems in Wireless Communication. CoRR abs/cs/0612121 (2006) - [i2]Paul M. B. Vitányi, Zvi Lotker:
Tales of Huffman. CoRR abs/cs/0612133 (2006) - 2005
- [j8]Zvi Lotker, Boaz Patt-Shamir, Elan Pavlov, David Peleg:
Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds. SIAM J. Comput. 35(1): 120-131 (2005) - [c16]Ralf Klasing, Zvi Lotker, Alfredo Navarra
, Stephane Perennes:
From Balls and Bins to Points and Vertices. ISAAC 2005: 757-766 - [c15]Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle:
Collaborate with strangers to find own preferences. SPAA 2005: 263-269 - [c14]Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle:
Timing Games and Shared Memory. DISC 2005: 507-508 - [i1]Khaled M. Elbassioni, Zvi Lotker, Raimund Seidel:
Upper Bound on the Number of Vertices of Polyhedra with $0,1$-Constraint Matrices. CoRR abs/cs/0507038 (2005) - 2004
- [j7]Zvi Lotker, Boaz Patt-Shamir, Adi Rosén:
New stability results for adversarial queuing. SIAM J. Comput. 33(2): 286-303 (2004) - [j6]Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko:
Buffer Overflow Management in QoS Switches. SIAM J. Comput. 33(3): 563-583 (2004) - [j5]Rajat Bhattacharjee, Ashish Goel, Zvi Lotker:
Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model. SIAM J. Comput. 34(2): 318-332 (2004) - [c13]Stefan Funke, Alexander Kesselman, Zvi Lotker, Michael Segal
:
Improved Approximation Algorithms for Connected Sensor Cover. ADHOC-NOW 2004: 56-69 - [c12]Zvi Lotker, Marc Martinez de Albeniz, Stephane Perennes:
Range-Free Ranking in Sensors Networks and Its Applications to Localization. ADHOC-NOW 2004: 158-171 - [c11]Aubin Jarry, Zvi Lotker:
Connectivity in evolving graph with geometric properties. DIALM-POMC 2004: 24-30 - [c10]Gady Kozma, Zvi Lotker, Micha Sharir, Gideon Stupp:
Geometrically aware communication in random wireless networks. PODC 2004: 310-319 - 2003
- [j4]Zvi Lotker, Boaz Patt-Shamir:
Nearly optimal FIFO buffer management for two packet classes. Comput. Networks 42(4): 481-492 (2003) - [j3]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. 33(1): 94-136 (2003) - [c9]Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir:
Buffer Overflows of Merging Streams. ESA 2003: 349-360 - [c8]Zvi Lotker, Elan Pavlov, Boaz Patt-Shamir, David Peleg:
MST construction in O(log log n) communication rounds. SPAA 2003: 94-100 - [c7]Alexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir:
Buffer overflows of merging streams. SPAA 2003: 244-245 - 2002
- [j2]Zvi Lotker, Boaz Patt-Shamir:
Average-Case Analysis of Greedy Packet Scheduling. Theory Comput. Syst. 35(6): 667-683 (2002) - [c6]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: 691-700 - [c5]Zvi Lotker, Boaz Patt-Shamir:
Nearly optimal FIFO buffer management for DiffServ. PODC 2002: 134-142 - [c4]Zvi Lotker, Boaz Patt-Shamir, Adi Rosén:
New stability results for adversarial queuing. SPAA 2002: 192-199 - 2001
- [c3]Zvi Lotker, Boaz Patt-Shamir, David Peleg:
Distributed MST for constant diameter graphs. PODC 2001: 63-71 - [c2]Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko:
Buffer overflow management in QoS switches. STOC 2001: 520-529 - 2000
- [c1]Zvi Lotker, Boaz Patt-Shamir:
Average-case analysis of greedy packet scheduling (extended astract). PODC 2000: 31-40
1990 – 1999
- 1999
- [j1]Zvi Lotker, Boaz Patt-Shamir:
A Note on Randomized Mutual Search. Inf. Process. Lett. 71(5-6): 187-191 (1999)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-19 21:46 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint