Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDZvi Lotker
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 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) - 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,