dblp.uni-trier.dewww.uni-trier.de

Zvi Lotker Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
62EEChen Avin, Zvi Lotker, Yvonne Anne Pignolet: On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources. ESA 2009: 373-384
61EEEmmanuelle Lebhar, Zvi Lotker: Unit disk graph and physical interference model: Putting pieces together. IPDPS 2009: 1-8
60EEChen 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
59EEChen Avin, Zvi Lotker, Francesco Pasquale, Yvonne Anne Pignolet: A note on uniform power connectivity in the SINR model CoRR abs/0906.2311: (2009)
58EEChen Avin, Yuval Lando, Zvi Lotker: Simple Random Walks on Radio Networks (Simple Random Walks on Hyper-Graphs) CoRR abs/0907.1678: (2009)
57EEPierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker: Universal augmentation schemes for network navigability. Theor. Comput. Sci. 410(21-23): 1970-1981 (2009)
2008
56EEStefan 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
55EEChen 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
54EEPierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker: Recovering the Long-Range Links in Augmented Graphs. SIROCCO 2008: 104-118
53EENoga Alon, Chen Avin, Michal Koucký, Gady Kozma, Zvi Lotker, Mark R. Tuttle: Many random walks are faster than one. SPAA 2008: 119-128
52EEZvi Lotker, Boaz Patt-Shamir, Seth Pettie: Improved distributed approximate matching. SPAA 2008: 129-136
51EEZvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental. STACS 2008: 503-514
50EEZvi Lotker, Alfredo Navarra: Grid emulation for managing random sensor networks. Ad Hoc Networks 6(6): 900-908 (2008)
49EEZvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental CoRR abs/0802.2832: (2008)
48EEChen 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)
47EEJosep 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)
46EEZvi Lotker, Boaz Patt-Shamir, Dror Rawitz: Ski rental with two general options. Inf. Process. Lett. 108(6): 365-368 (2008)
45EEBaruch 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)
2007
44EEHarry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir, Nikolai K. Vereshchagin: High Entropy Random Selection Protocols. APPROX-RANDOM 2007: 366-379
43EENikolai K. Vereshchagin, Harry Buhrman, Matthias Christandl, Michal Koucký, Zvi Lotker, Boaz Patt-Shamir: High Entropy Random Selection Protocols. Algebraic Methods in Computational Complexity 2007
42 Gady Kozma, Zvi Lotker, Gideon Stupp: On the Connectivity Threshold for General Uniform Matric Space. DIALM-POMC 2007
41EEZvi Lotker, Boaz Patt-Shamir, Adi Rosén: Distributed approximate matching. PODC 2007: 167-174
40EEPierre Fraigniaud, Cyril Gavoille, Adrian Kosowski, Emmanuelle Lebhar, Zvi Lotker: Universal augmentation schemes for network navigability: overcoming the sqrt(n)-barrier. SPAA 2007: 1-7
39EEStefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal: Improved approximation algorithms for connected sensor cover. Wireless Networks 13(2): 153-164 (2007)
2006
38EEZvi Lotker, Debapriyo Majumdar, N. S. Narayanaswamy, Ingmar Weber: Sequences Characterizing k-Trees. COCOON 2006: 216-225
37EEPierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker: Brief Announcement: On Augmented Graph Navigability. DISC 2006: 551-553
36EEPierre Fraigniaud, Emmanuelle Lebhar, Zvi Lotker: A Doubling Dimension Threshold Theta(loglogn) for Augmented Graph Navigability. ESA 2006: 376-386
35EEZvi Lotker, Alfredo Navarra: Managing Random Sensor Networks by means of Grid Emulation. Networking 2006: 856-867
34EERudi Cilibrasi, Zvi Lotker, Alfredo Navarra, Stephane Perennes, Paul M. B. Vitányi: About the Lifespan of Peer to Peer Networks, . OPODIS 2006: 290-304
33EEZvi Lotker, Alfredo Navarra: Unbalanced Points and Vertices Problem. PerCom Workshops 2006: 96-100
32EEJaap-Henk Hoepman, Shay Kutten, Zvi Lotker: Efficient Distributed Weighted Matchings on Trees. SIROCCO 2006: 115-129
31EEZvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: Publish and perish: definition and analysis of an n-person publication impact game. SPAA 2006: 11-18
30EERudi 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)
29EEStefan Funke, Sören Laue, Zvi Lotker, Rouven Naujoks: Power Assignment Problems in Wireless Communication CoRR abs/cs/0612121: (2006)
28EEPaul M. B. Vitányi, Zvi Lotker: Tales of Huffman CoRR abs/cs/0612133: (2006)
27EEZvi Lotker, Boaz Patt-Shamir, David Peleg: Distributed MST for constant diameter graphs. Distributed Computing 18(6): 453-460 (2006)
26EEKhaled 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)
2005
25EEZvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: Timing Games and Shared Memory. DISC 2005: 507-508
24EERalf Klasing, Zvi Lotker, Alfredo Navarra, Stephane Perennes: From Balls and Bins to Points and Vertices. ISAAC 2005: 757-766
23EEBaruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle: Collaborate with strangers to find own preferences. SPAA 2005: 263-269
22EEKhaled 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)
21EEZvi 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)
2004
20EEZvi Lotker, Marc Martinez de Albeniz, Stephane Perennes: Range-Free Ranking in Sensors Networks and Its Applications to Localization. ADHOC-NOW 2004: 158-171
19EEStefan Funke, Alexander Kesselman, Zvi Lotker, Michael Segal: Improved Approximation Algorithms for Connected Sensor Cover. ADHOC-NOW 2004: 56-69
18EEAubin Jarry, Zvi Lotker: Connectivity in evolving graph with geometric properties. DIALM-POMC 2004: 24-30
17EEGady Kozma, Zvi Lotker, Micha Sharir, Gideon Stupp: Geometrically aware communication in random wireless networks. PODC 2004: 310-319
16EEZvi Lotker, Boaz Patt-Shamir, Adi Rosén: New stability results for adversarial queuing. SIAM J. Comput. 33(2): 286-303 (2004)
15EEAlexander 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)
14EERajat 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)
2003
13EEAlexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir: Buffer Overflows of Merging Streams. ESA 2003: 349-360
12EEAlexander Kesselman, Yishay Mansour, Zvi Lotker, Boaz Patt-Shamir: Buffer overflows of merging streams. SPAA 2003: 244-245
11EEZvi Lotker, Elan Pavlov, Boaz Patt-Shamir, David Peleg: MST construction in O(log log n) communication rounds. SPAA 2003: 94-100
10EEZvi Lotker, Boaz Patt-Shamir: Nearly optimal FIFO buffer management for two packet classes. Computer Networks 42(4): 481-492 (2003)
9EEGuy 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)
2002
8EEGuy 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
7EEZvi Lotker, Boaz Patt-Shamir: Nearly optimal FIFO buffer management for DiffServ. PODC 2002: 134-142
6EEZvi Lotker, Boaz Patt-Shamir, Adi Rosén: New stability results for adversarial queuing. SPAA 2002: 192-199
5EEZvi Lotker, Boaz Patt-Shamir: Average-Case Analysis of Greedy Packet Scheduling. Theory Comput. Syst. 35(6): 667-683 (2002)
2001
4EEZvi Lotker, Boaz Patt-Shamir, David Peleg: Distributed MST for constant diameter graphs. PODC 2001: 63-71
3EEAlexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko: Buffer overflow management in QoS switches. STOC 2001: 520-529
2000
2EEZvi Lotker, Boaz Patt-Shamir: Average-case analysis of greedy packet scheduling (extended astract). PODC 2000: 31-40
1999
1EEZvi Lotker, Boaz Patt-Shamir: A Note on Randomized Mutual Search. Inf. Process. Lett. 71(5-6): 187-191 (1999)

Coauthor Index

1Marc Martinez de Albeniz [20]
2Noga Alon [53]
3Chen Avin [48] [53] [55] [58] [59] [60] [62]
4Baruch Awerbuch [23] [45]
5Yossi Azar [23] [45]
6Rajat Bhattacharjee [14]
7Harry Buhrman [43] [44]
8Matthias Christandl [43] [44]
9Rudi Cilibrasi [30] [34]
10Josep Díaz [47]
11Khaled M. Elbassioni [22] [26]
12Yuval Emek [48] [60]
13Guy Even [8] [9]
14Pierre Fraigniaud [36] [37] [40] [54] [57]
15Stefan Funke [19] [29] [39] [56]
16Cyril Gavoille [40] [57]
17Ashish Goel [14]
18Jaap-Henk Hoepman [32]
19Aubin Jarry [18]
20Erez Kantor [48] [60]
21Alexander Kesselman (Alexander Keizelman) [3] [12] [13] [15] [19] [39]
22Ralf Klasing [24]
23Adrian Kosowski [40] [57]
24Michal Koucký [43] [44] [53] [55]
25Gady Kozma [17] [42] [53]
26Fabian Kuhn [39]
27Shay Kutten [32]
28Yuval Lando [58]
29Sören Laue [29] [56]
30Emmanuelle Lebhar [36] [37] [40] [54] [57] [61]
31Debapriyo Majumdar [38]
32Yishay Mansour [3] [12] [13] [15]
33N. S. Narayanaswamy [38]
34Rouven Naujoks [29] [56]
35Alfredo Navarra [24] [30] [33] [34] [35] [50]
36Francesco Pasquale [59]
37Boaz Patt-Shamir [1] [2] [3] [4] [5] [6] [7] [10] [11] [12] [13] [15] [16] [21] [23] [25] [27] [31] [41] [43] [44] [45] [46] [49] [51] [52]
38Elan Pavlov [11] [21]
39David Peleg [4] [11] [21] [27] [48] [60]
40Stéphane Pérennes (Stephane Perennes) [20] [24] [30] [34]
41Seth Pettie [52]
42Yvonne Anne Pignolet (Yvonne Anne Oswald) [59] [62]
43Dror Rawitz [46] [49] [51]
44Liam Roditty [48] [60]
45Dana Ron [8] [9]
46Adi Rosén [6] [16] [41]
47Baruch Schieber [3] [15]
48Michael Segal [19] [39]
49Raimund Seidel [22] [26]
50Maria J. Serna [47]
51Micha Sharir [17]
52Shakhar Smorodinsky [8] [9]
53Gideon Stupp [17] [42]
54Maxim Sviridenko [3] [15]
55Mark R. Tuttle [23] [25] [31] [45] [53]
56Nikolai K. Vereshchagin [43] [44]
57Paul M. B. Vitányi [28] [30] [34]
58Ingmar Weber [38]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)