×
Author ID: lotker.zvi Recent zbMATH articles by "Lotker, Zvi"
Published as: Lotker, Zvi; Lotker, Z.
External Links: MGP
all top 5

Co-Authors

2 single-authored
25 Patt-Shamir, Boaz
24 Peleg, David
21 Avin, Chen
11 Kantor, Erez
9 Parter, Merav
8 Borokhovich, Michael
8 Rawitz, Dror
6 Fraigniaud, Pierre
5 Böhnlein, Toni
5 Daltrophe, Hadassa
5 Koucký, Michal
5 Lebhar, Emmanuelle
4 Bar-Noy, Amotz
4 Kozma, Gady
4 Pignolet, Yvonne-Anne
4 Rosén, Adi
4 Tuttle, Mark R.
3 Dolev, Shlomi
3 Haddad, Yoram
3 Kesselman, Alex
3 Mansour, Yishay
3 Mathieu, Claire
3 Stupp, Gideon
2 Buhrman, Harry
2 Censor-Hillel, Keren
2 Christandl, Matthias
2 Emek, Yuval
2 Haeupler, Bernhard
2 Keller, Barbara
2 Klasing, Ralf
2 Korman, Amos
2 Kutten, Shay
2 Navarra, Alfredo
2 Pérennes, Stéphane
2 Roditty, Liam
2 Schieber, Baruch
2 Sviridenko, Maxim I.
2 Vereshchagin, Nikolay K.
1 Alon, Noga
1 Amira, Nir
1 Awerbuch, Baruch
1 Azar, Yossi
1 Balliu, Alkida
1 Bhattacharjee, Rajat
1 Boczkowski, Lucas
1 Bu, Gewu
1 Carmi, Paz
1 Cohen, Asaf
1 Cohen, Avi
1 Coppersmith, Don
1 Das, Shantanu
1 Díaz, Josep
1 Elbassioni, Khaled M.
1 Erlich, Sapir
1 Even, Guy
1 Feinerman, Ofer
1 Gavoille, Cyril
1 Giladi, Ran
1 Goel, Ashish
1 Guinard, Brieuc
1 Hoepman, Jaap-Henk
1 Kanade, Varun
1 Katz, Matthew J.
1 Kosowski, Adrian
1 Levi, Reut
1 Majumdar, Debapriyo
1 Mallmann-Trenn, Frederik
1 Nahum, Yinon
1 Narayanaswamy, N. S.
1 Olivetti, Dennis
1 Pasquale, Francesco
1 Pavlov, Elan
1 Pettie, Seth
1 Potop-Butucaru, Maria Gradinariu
1 Rabie, Mikaël
1 Ron, Dana
1 Seidel, Raimund
1 Sereni, Jean-Sébastien
1 Serna Iglesias, Maria José
1 Sharir, Micha
1 Smorodinsky, Shakhar
1 Weber, Ingmar

Publications by Year

Citations contained in zbMATH Open

66 Publications have been cited 595 times in 489 Documents Cited by Year
Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks. Zbl 1069.68120
Even, Guy; Lotker, Zvi; Ron, Dana; Smorodinsky, Shakhar
83
2003
How to explore a fast-changing world (cover time of a simple random walk on evolving graphs). Zbl 1152.68476
Avin, Chen; Koucký, Michal; Lotker, Zvi
76
2008
Buffer overflow management in QoS switches. Zbl 1112.90025
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
41
2004
Minimum-weight spanning tree construction in \(O(\log \log n)\) communication rounds. Zbl 1082.05522
Lotker, Zvi; Patt-Shamir, Boaz; Pavlov, Elan; Peleg, David
36
2005
Many random walks are faster than one. Zbl 1223.05284
Alon, Noga; Avin, Chen; Koucký, Michal; Kozma, Gady; Lotker, Zvi; Tuttle, Mark R.
27
2011
Collaborative search on the plane without communication. Zbl 1301.68230
Feinerman, Ofer; Korman, Amos; Lotker, Zvi; Sereni, Jean-Sebastien
27
2012
Connectivity guarantees for wireless networks with directional antennas. Zbl 1233.05123
Carmi, Paz; Katz, Matthew J.; Lotker, Zvi; Rosén, Adi
20
2011
Improved distributed approximate matching. Zbl 1426.68292
Lotker, Zvi; Patt-Shamir, Boaz; Pettie, Seth
20
2015
Ski rental with two general options. Zbl 1191.68177
Lotker, Zvi; Patt-Shamir, Boaz; Rawitz, Dror
17
2008
Instability of FIFO at arbitrarily low rates in the adversarial queueing model. Zbl 1087.68011
Bhattacharjee, Rajat; Goel, Ashish; Lotker, Zvi
14
2004
Rent, lease or buy: randomized algorithms for multislope ski rental. Zbl 1259.68231
Lotker, Zvi; Patt-Shamir, Boaz; Rawitz, Dror
14
2008
Note on deleting a vertex and weak interlacing of the Laplacian spectrum. Zbl 1142.05342
Lotker, Zvi
11
2007
Rent, lease, or buy: randomized algorithms for multislope ski rental. Zbl 1247.68319
Lotker, Zvi; Patt-Shamir, Boaz; Rawitz, Dror
11
2012
Distributed approximate matching. Zbl 1200.68278
Lotker, Zvi; Patt-Shamir, Boaz; Rosén, Adi
11
2009
New stability results for adversarial queuing. Zbl 1105.68005
Lotker, Zvi; Patt-Shamir, Boaz; Rosén, Adi
11
2004
Distributed MST for constant diameter graphs. Zbl 1266.68219
Lotker, Zvi; Patt-Shamir, Boaz; Peleg, David
11
2006
The topology of wireless communication. Zbl 1288.68028
Kantor, Erez; Lotker, Zvi; Parter, Merav; Peleg, David
10
2011
A doubling dimension threshold \(\Theta (\log \log n)\) for augmented graph navigability. Zbl 1131.68486
Fraigniaud, Pierre; Lebhar, Emmanuelle; Lotker, Zvi
9
2006
Universal augmentation schemes for network navigability. Zbl 1168.68006
Fraigniaud, Pierre; Gavoille, Cyril; Kosowski, Adrian; Lebhar, Emmanuelle; Lotker, Zvi
9
2009
SINR diagrams, convexity and its applications in wireless networks. Zbl 1281.68043
Avin, Chen; Emek, Yuval; Kantor, Erez; Lotker, Zvi; Peleg, David; Roditty, Liam
9
2012
Buffer overflow management in QoS switches. Zbl 1323.68053
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
8
2001
SINR diagrams, towards algorithmically usable SINR models of wireless networks. Zbl 1291.68029
Avin, Chen; Emek, Yuval; Kantor, Erez; Lotker, Zvi; Peleg, David; Roditty, Liam
7
2009
Distributed approximate matching. Zbl 1283.68399
Lotker, Zvi; Patt-Shamir, Boaz; Rosen, Adi
7
2007
Weighted microscopic image reconstruction. Zbl 1490.68270
Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror
6
2021
Collaborate with strangers to find own preferences. Zbl 1151.91406
Awerbuch, Baruch; Azar, Yossi; Lotker, Zvi; Patt-Shamir, Boaz; Tuttle, Mark R.
5
2008
The minimal spanning tree and the upper box dimension. Zbl 1083.68137
Kozma, Gady; Lotker, Zvi; Stupp, Gideon
5
2006
Nearly optimal FIFO buffer management for DiffServ. Zbl 1292.68034
Lotker, Zvi; Patt-Shamir, Boaz
5
2002
Distributed MST for constant diameter graphs. Zbl 1333.05294
Lotker, Zvi; Patt-Shamir, Boaz; Peleg, David
5
2001
The topology of wireless communication. Zbl 1426.68274
Kantor, Erez; Lotker, Zvi; Parter, Merav; Peleg, David
5
2015
Cover time and mixing time of random walks on dynamic graphs. Zbl 1394.05116
Avin, Chen; Koucký, Michal; Lotker, Zvi
5
2018
A lower bound for network navigability. Zbl 1207.05186
Fraigniaud, Pierre; Lebhar, Emmanuelle; Lotker, Zvi
4
2010
On the connectivity threshold for general uniform metric spaces. Zbl 1229.68078
Kozma, Gady; Lotker, Zvi; Stupp, Gideon
4
2010
On the power of uniform power: capacity of wireless networks with bounded resources. Zbl 1256.94005
Avin, Chen; Lotker, Zvi; Pignolet, Yvonne-Anne
4
2009
Nearly optimal FIFO buffer management for two packet classes. Zbl 1059.68515
Lotker, Zvi; Patt-Shamir, Boaz
4
2003
Buffer overflows of merging streams. Zbl 1266.68029
Kesselman, Alex; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz
3
2003
Efficient distributed weighted matchings on trees. Zbl 1222.68412
Hoepman, Jaap-Henk; Kutten, Shay; Lotker, Zvi
3
2006
Distributed computing on core-periphery networks: axiom-based design. Zbl 1409.68029
Avin, Chen; Borokhovich, Michael; Lotker, Zvi; Peleg, David
3
2014
Bounds for algebraic gossip on graphs. Zbl 1301.05164
Borokhovich, Michael; Avin, Chen; Lotker, Zvi
3
2014
Geometrically aware communication in random wireless networks. Zbl 1321.90033
Kozma, Gady; Lotker, Zvi; Sharir, Micha; Stupp, Gideon
3
2004
The generalized microscopic image reconstruction problem. Zbl 1527.68252
Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror
3
2019
The generalized microscopic image reconstruction problem. Zbl 07585606
Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror
3
2022
Sequences characterizing \(k\)-trees. Zbl 1162.68501
Lotker, Zvi; Majumdar, Debapriyo; Narayanaswamy, N. S.; Weber, Ingmar
2
2006
Recovering the long-range links in augmented graphs. Zbl 1195.68014
Fraigniaud, Pierre; Lebhar, Emmanuelle; Lotker, Zvi
2
2010
The topology of wireless communication on a line. Zbl 1386.68013
Kantor, Erez; Lotker, Zvi; Parter, Merav; Peleg, David
2
2018
Testing the irreducibility of nonsquare Perron-Frobenius systems. Zbl 1360.65107
Avin, C.; Borokhovich, M.; Haddad, Y.; Kantor, E.; Lotker, Z.; Parter, M.; Peleg, D.
2
2014
SINR diagram with interference cancellation. Zbl 1422.68179
Avin, Chen; Cohen, Asaf; Haddad, Yoram; Kantor, Erez; Lotker, Zvi; Parter, Merav; Peleg, David
2
2012
Generalized Perron-Frobenius theorem for multiple choice matrices, and applications. Zbl 1422.90013
Avin, Chen; Borokhovich, Michael; Haddad, Yoram; Kantor, Erez; Lotker, Zvi; Parter, Merav; Peleg, David
2
2013
From balls and bins to points and vertices. Zbl 1277.90022
Klasing, Ralf; Lotker, Zvi; Navarra, Alfredo; Pérennes, Stéphane
2
2009
Nonuniform SINR+Voroni diagrams are effectively uniform. Zbl 1394.68418
Kantor, Erez; Lotker, Zvi; Parter, Merav; Peleg, David
2
2015
A game of timing and visibility. Zbl 1268.91032
Lotker, Zvi; Patt-Shamir, Boaz; Tuttle, Mark R.
1
2008
Upper bound on the number of vertices of polyhedra with 0,1-constraint matrices. Zbl 1185.68777
Elbassioni, Khaled; Lotker, Zvi; Seidel, Raimund
1
2006
The distant-2 chromatic number of random proximity and random geometric graphs. Zbl 1186.68334
Díaz, Josep; Lotker, Zvi; Serna, Maria
1
2008
High entropy random selection protocols. (Extended abstract). Zbl 1171.68504
Buhrman, Harry; Christandl, Matthias; Koucký, Michal; Lotker, Zvi; Patt-Shamir, Boaz; Vereshchagin, Nikolai
1
2007
Core size and densification in preferential attachment networks. Zbl 1440.90004
Avin, Chen; Lotker, Zvi; Nahum, Yinon; Peleg, David
1
2015
Distributed verification using mobile agents. Zbl 1351.68037
Das, Shantanu; Kutten, Shay; Lotker, Zvi
1
2013
Assortative mixing equilibria in social network games. Zbl 1375.91210
Avin, Chen; Daltrophe, Hadassa; Lotker, Zvi; Peleg, David
1
2017
Self-adjusting grid networks to minimize expected path length. Zbl 1315.68197
Avin, Chen; Borokhovich, Michael; Haeupler, Bernhard; Lotker, Zvi
1
2015
Homophily and the glass ceiling effect in social networks. Zbl 1366.91119
Avin, Chen; Keller, Barbara; Lotker, Zvi; Mathieu, Claire; Peleg, David; Pignolet, Yvonne-Anne
1
2015
Order optimal information spreading using algebraic gossip. Zbl 1321.68016
Avin, Chen; Borokhovich, Michael; Censor-Hillel, Keren; Lotker, Zvi
1
2011
Mixed preferential attachment model: homophily and minorities in social networks. Zbl 07529274
Avin, Chen; Daltrophe, Hadassa; Keller, Barbara; Lotker, Zvi; Mathieu, Claire; Peleg, David; Pignolet, Yvonne-Anne
1
2020
Order optimal information spreading using algebraic gossip. Zbl 1271.68066
Avin, Chen; Borokhovich, Michael; Censor-Hillel, Keren; Lotker, Zvi
1
2013
Self-adjusting grid networks to minimize expected path length. Zbl 1406.68002
Avin, Chen; Borokhovich, Michael; Haeupler, Bernhard; Lotker, Zvi
1
2013
Lower and upper bounds for deterministic convergecast with labeling schemes. Zbl 1522.68048
Bu, Gewu; Lotker, Zvi; Potop-Butucaru, Maria; Rabie, Mikaël
1
2023
Distance in the forest fire model. How far are you from Eve? Zbl 1410.05184
Kanade, Varun; Levi, Reut; Lotker, Zvi; Mallmann-Trenn, Frederik; Mathieu, Claire
1
2016
Analyzing narratives in social networks. Taking Turing to the arts. Zbl 1476.91001
Lotker, Zvi
1
2021
Random walks with multiple step lengths. Zbl 1485.68243
Boczkowski, Lucas; Guinard, Brieuc; Korman, Amos; Lotker, Zvi; Renault, Marc
1
2018
Lower and upper bounds for deterministic convergecast with labeling schemes. Zbl 1522.68048
Bu, Gewu; Lotker, Zvi; Potop-Butucaru, Maria; Rabie, Mikaël
1
2023
The generalized microscopic image reconstruction problem. Zbl 07585606
Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror
3
2022
Weighted microscopic image reconstruction. Zbl 1490.68270
Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror
6
2021
Analyzing narratives in social networks. Taking Turing to the arts. Zbl 1476.91001
Lotker, Zvi
1
2021
Mixed preferential attachment model: homophily and minorities in social networks. Zbl 07529274
Avin, Chen; Daltrophe, Hadassa; Keller, Barbara; Lotker, Zvi; Mathieu, Claire; Peleg, David; Pignolet, Yvonne-Anne
1
2020
The generalized microscopic image reconstruction problem. Zbl 1527.68252
Bar-Noy, Amotz; Böhnlein, Toni; Lotker, Zvi; Peleg, David; Rawitz, Dror
3
2019
Cover time and mixing time of random walks on dynamic graphs. Zbl 1394.05116
Avin, Chen; Koucký, Michal; Lotker, Zvi
5
2018
The topology of wireless communication on a line. Zbl 1386.68013
Kantor, Erez; Lotker, Zvi; Parter, Merav; Peleg, David
2
2018
Random walks with multiple step lengths. Zbl 1485.68243
Boczkowski, Lucas; Guinard, Brieuc; Korman, Amos; Lotker, Zvi; Renault, Marc
1
2018
Assortative mixing equilibria in social network games. Zbl 1375.91210
Avin, Chen; Daltrophe, Hadassa; Lotker, Zvi; Peleg, David
1
2017
Distance in the forest fire model. How far are you from Eve? Zbl 1410.05184
Kanade, Varun; Levi, Reut; Lotker, Zvi; Mallmann-Trenn, Frederik; Mathieu, Claire
1
2016
Improved distributed approximate matching. Zbl 1426.68292
Lotker, Zvi; Patt-Shamir, Boaz; Pettie, Seth
20
2015
The topology of wireless communication. Zbl 1426.68274
Kantor, Erez; Lotker, Zvi; Parter, Merav; Peleg, David
5
2015
Nonuniform SINR+Voroni diagrams are effectively uniform. Zbl 1394.68418
Kantor, Erez; Lotker, Zvi; Parter, Merav; Peleg, David
2
2015
Core size and densification in preferential attachment networks. Zbl 1440.90004
Avin, Chen; Lotker, Zvi; Nahum, Yinon; Peleg, David
1
2015
Self-adjusting grid networks to minimize expected path length. Zbl 1315.68197
Avin, Chen; Borokhovich, Michael; Haeupler, Bernhard; Lotker, Zvi
1
2015
Homophily and the glass ceiling effect in social networks. Zbl 1366.91119
Avin, Chen; Keller, Barbara; Lotker, Zvi; Mathieu, Claire; Peleg, David; Pignolet, Yvonne-Anne
1
2015
Distributed computing on core-periphery networks: axiom-based design. Zbl 1409.68029
Avin, Chen; Borokhovich, Michael; Lotker, Zvi; Peleg, David
3
2014
Bounds for algebraic gossip on graphs. Zbl 1301.05164
Borokhovich, Michael; Avin, Chen; Lotker, Zvi
3
2014
Testing the irreducibility of nonsquare Perron-Frobenius systems. Zbl 1360.65107
Avin, C.; Borokhovich, M.; Haddad, Y.; Kantor, E.; Lotker, Z.; Parter, M.; Peleg, D.
2
2014
Generalized Perron-Frobenius theorem for multiple choice matrices, and applications. Zbl 1422.90013
Avin, Chen; Borokhovich, Michael; Haddad, Yoram; Kantor, Erez; Lotker, Zvi; Parter, Merav; Peleg, David
2
2013
Distributed verification using mobile agents. Zbl 1351.68037
Das, Shantanu; Kutten, Shay; Lotker, Zvi
1
2013
Order optimal information spreading using algebraic gossip. Zbl 1271.68066
Avin, Chen; Borokhovich, Michael; Censor-Hillel, Keren; Lotker, Zvi
1
2013
Self-adjusting grid networks to minimize expected path length. Zbl 1406.68002
Avin, Chen; Borokhovich, Michael; Haeupler, Bernhard; Lotker, Zvi
1
2013
Collaborative search on the plane without communication. Zbl 1301.68230
Feinerman, Ofer; Korman, Amos; Lotker, Zvi; Sereni, Jean-Sebastien
27
2012
Rent, lease, or buy: randomized algorithms for multislope ski rental. Zbl 1247.68319
Lotker, Zvi; Patt-Shamir, Boaz; Rawitz, Dror
11
2012
SINR diagrams, convexity and its applications in wireless networks. Zbl 1281.68043
Avin, Chen; Emek, Yuval; Kantor, Erez; Lotker, Zvi; Peleg, David; Roditty, Liam
9
2012
SINR diagram with interference cancellation. Zbl 1422.68179
Avin, Chen; Cohen, Asaf; Haddad, Yoram; Kantor, Erez; Lotker, Zvi; Parter, Merav; Peleg, David
2
2012
Many random walks are faster than one. Zbl 1223.05284
Alon, Noga; Avin, Chen; Koucký, Michal; Kozma, Gady; Lotker, Zvi; Tuttle, Mark R.
27
2011
Connectivity guarantees for wireless networks with directional antennas. Zbl 1233.05123
Carmi, Paz; Katz, Matthew J.; Lotker, Zvi; Rosén, Adi
20
2011
The topology of wireless communication. Zbl 1288.68028
Kantor, Erez; Lotker, Zvi; Parter, Merav; Peleg, David
10
2011
Order optimal information spreading using algebraic gossip. Zbl 1321.68016
Avin, Chen; Borokhovich, Michael; Censor-Hillel, Keren; Lotker, Zvi
1
2011
A lower bound for network navigability. Zbl 1207.05186
Fraigniaud, Pierre; Lebhar, Emmanuelle; Lotker, Zvi
4
2010
On the connectivity threshold for general uniform metric spaces. Zbl 1229.68078
Kozma, Gady; Lotker, Zvi; Stupp, Gideon
4
2010
Recovering the long-range links in augmented graphs. Zbl 1195.68014
Fraigniaud, Pierre; Lebhar, Emmanuelle; Lotker, Zvi
2
2010
Distributed approximate matching. Zbl 1200.68278
Lotker, Zvi; Patt-Shamir, Boaz; Rosén, Adi
11
2009
Universal augmentation schemes for network navigability. Zbl 1168.68006
Fraigniaud, Pierre; Gavoille, Cyril; Kosowski, Adrian; Lebhar, Emmanuelle; Lotker, Zvi
9
2009
SINR diagrams, towards algorithmically usable SINR models of wireless networks. Zbl 1291.68029
Avin, Chen; Emek, Yuval; Kantor, Erez; Lotker, Zvi; Peleg, David; Roditty, Liam
7
2009
On the power of uniform power: capacity of wireless networks with bounded resources. Zbl 1256.94005
Avin, Chen; Lotker, Zvi; Pignolet, Yvonne-Anne
4
2009
From balls and bins to points and vertices. Zbl 1277.90022
Klasing, Ralf; Lotker, Zvi; Navarra, Alfredo; Pérennes, Stéphane
2
2009
How to explore a fast-changing world (cover time of a simple random walk on evolving graphs). Zbl 1152.68476
Avin, Chen; Koucký, Michal; Lotker, Zvi
76
2008
Ski rental with two general options. Zbl 1191.68177
Lotker, Zvi; Patt-Shamir, Boaz; Rawitz, Dror
17
2008
Rent, lease or buy: randomized algorithms for multislope ski rental. Zbl 1259.68231
Lotker, Zvi; Patt-Shamir, Boaz; Rawitz, Dror
14
2008
Collaborate with strangers to find own preferences. Zbl 1151.91406
Awerbuch, Baruch; Azar, Yossi; Lotker, Zvi; Patt-Shamir, Boaz; Tuttle, Mark R.
5
2008
A game of timing and visibility. Zbl 1268.91032
Lotker, Zvi; Patt-Shamir, Boaz; Tuttle, Mark R.
1
2008
The distant-2 chromatic number of random proximity and random geometric graphs. Zbl 1186.68334
Díaz, Josep; Lotker, Zvi; Serna, Maria
1
2008
Note on deleting a vertex and weak interlacing of the Laplacian spectrum. Zbl 1142.05342
Lotker, Zvi
11
2007
Distributed approximate matching. Zbl 1283.68399
Lotker, Zvi; Patt-Shamir, Boaz; Rosen, Adi
7
2007
High entropy random selection protocols. (Extended abstract). Zbl 1171.68504
Buhrman, Harry; Christandl, Matthias; Koucký, Michal; Lotker, Zvi; Patt-Shamir, Boaz; Vereshchagin, Nikolai
1
2007
Distributed MST for constant diameter graphs. Zbl 1266.68219
Lotker, Zvi; Patt-Shamir, Boaz; Peleg, David
11
2006
A doubling dimension threshold \(\Theta (\log \log n)\) for augmented graph navigability. Zbl 1131.68486
Fraigniaud, Pierre; Lebhar, Emmanuelle; Lotker, Zvi
9
2006
The minimal spanning tree and the upper box dimension. Zbl 1083.68137
Kozma, Gady; Lotker, Zvi; Stupp, Gideon
5
2006
Efficient distributed weighted matchings on trees. Zbl 1222.68412
Hoepman, Jaap-Henk; Kutten, Shay; Lotker, Zvi
3
2006
Sequences characterizing \(k\)-trees. Zbl 1162.68501
Lotker, Zvi; Majumdar, Debapriyo; Narayanaswamy, N. S.; Weber, Ingmar
2
2006
Upper bound on the number of vertices of polyhedra with 0,1-constraint matrices. Zbl 1185.68777
Elbassioni, Khaled; Lotker, Zvi; Seidel, Raimund
1
2006
Minimum-weight spanning tree construction in \(O(\log \log n)\) communication rounds. Zbl 1082.05522
Lotker, Zvi; Patt-Shamir, Boaz; Pavlov, Elan; Peleg, David
36
2005
Buffer overflow management in QoS switches. Zbl 1112.90025
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
41
2004
Instability of FIFO at arbitrarily low rates in the adversarial queueing model. Zbl 1087.68011
Bhattacharjee, Rajat; Goel, Ashish; Lotker, Zvi
14
2004
New stability results for adversarial queuing. Zbl 1105.68005
Lotker, Zvi; Patt-Shamir, Boaz; Rosén, Adi
11
2004
Geometrically aware communication in random wireless networks. Zbl 1321.90033
Kozma, Gady; Lotker, Zvi; Sharir, Micha; Stupp, Gideon
3
2004
Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks. Zbl 1069.68120
Even, Guy; Lotker, Zvi; Ron, Dana; Smorodinsky, Shakhar
83
2003
Nearly optimal FIFO buffer management for two packet classes. Zbl 1059.68515
Lotker, Zvi; Patt-Shamir, Boaz
4
2003
Buffer overflows of merging streams. Zbl 1266.68029
Kesselman, Alex; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz
3
2003
Nearly optimal FIFO buffer management for DiffServ. Zbl 1292.68034
Lotker, Zvi; Patt-Shamir, Boaz
5
2002
Buffer overflow management in QoS switches. Zbl 1323.68053
Kesselman, Alexander; Lotker, Zvi; Mansour, Yishay; Patt-Shamir, Boaz; Schieber, Baruch; Sviridenko, Maxim
8
2001
Distributed MST for constant diameter graphs. Zbl 1333.05294
Lotker, Zvi; Patt-Shamir, Boaz; Peleg, David
5
2001
all top 5

Cited by 816 Authors

23 Lotker, Zvi
19 Patt-Shamir, Boaz
17 Peleg, David
12 Avin, Chen
12 Censor-Hillel, Keren
12 Rawitz, Dror
12 Spirakis, Paul G.
12 Wattenhofer, Roger P.
11 Kowalski, Dariusz R.
10 Parter, Merav
9 Gąsieniec, Leszek Antoni
9 Katz, Matthew J.
9 Korman, Amos
8 Czyzowicz, Jurek
8 Pandurangan, Gopal
7 Azar, Yossi
7 Bar-Noy, Amotz
7 Böhnlein, Toni
7 Fraigniaud, Pierre
7 Lenzen, Christoph
7 Li, Xueliang
7 Pach, János
7 Smorodinsky, Shakhar
6 Akrida, Eleni C.
6 Bienkowski, Marcin
6 Chrobak, Marek
6 Halldórsson, Magnús Mar
6 Jeż, Łukasz
6 Kesselman, Alex
6 Kogan, Kirill
6 Sauerwald, Thomas
6 Zhang, Yong
5 Cheilaris, Panagiotis
5 de Berg, Mark Theodoor
5 Kantor, Erez
5 Kobayashi, Koji M.
5 Kosowski, Adrian
5 Kranakis, Evangelos Konstantinou
5 Kuhn, Fabian
5 Marković, Aleksandar
5 Michail, Othon
5 Molla, Anisur Rahaman
5 Mosteiro, Miguel A.
5 Pajak, Dominik
5 Pemmaraju, Sriram V.
5 Santoro, Nicola
5 Tardos, Gábor
5 Xu, Weijun
4 Aronov, Boris
4 Bhyravarapu, Sriram
4 Borokhovich, Michael
4 Chlebus, Bogdan Stanislaw
4 Cholvi, Vicent
4 Clementi, Andrea E. F.
4 Dobrev, Stefan
4 Dolev, Shlomi
4 Fekete, Sándor P.
4 Flocchini, Paola
4 Gilbert, Seth
4 Huynh, Dung T.
4 Ilcinkas, David
4 Ji, Meng
4 Jurdziński, Tomasz
4 Kalyanasundaram, Subrahmanyam
4 Keszegh, Balázs
4 Masuzawa, Toshimitsu
4 Mertzios, George B.
4 Nikolenko, Sergey I.
4 Oshman, Rotem
4 Schmid, Stefan
4 Sirotkin, Aleksandr Vladimirovich
4 Suomela, Jukka
4 Zhang, Weiguo
3 Afek, Yehuda
3 Bampas, Evangelos
3 Blesa, Maria J.
3 Bose, Prosenjit K.
3 Brandt, Sebastian F.
3 Cardinal, Jean
3 Chang, Hong
3 Daltrophe, Hadassa
3 Emek, Yuval
3 Gargano, Luisa
3 Georgiou, Konstantinos
3 Haeupler, Bernhard
3 Kawahara, Jun
3 Keldenich, Phillip
3 Klasing, Ralf
3 Královič, Rastislav
3 Krizanc, Danny
3 Langerman, Stefan
3 Lebhar, Emmanuelle
3 López-Ortiz, Alejandro
3 MacQuarrie, Fraser
3 Mansour, Yishay
3 Mitra, Pradipta Prometheus
3 Montealegre, Pedro
3 Moscibroda, Thomas
3 Nanongkai, Danupon
3 Narayanan, Lata
...and 716 more Authors
all top 5

Cited in 78 Serials

62 Theoretical Computer Science
44 Distributed Computing
26 Algorithmica
16 Journal of Computer and System Sciences
14 Theory of Computing Systems
12 Journal of Combinatorial Optimization
11 Discrete Applied Mathematics
11 Information Processing Letters
11 SIAM Journal on Computing
10 Discrete Mathematics
10 Computational Geometry
7 SIAM Journal on Discrete Mathematics
6 Discrete & Computational Geometry
6 Random Structures & Algorithms
5 Information and Computation
5 Combinatorics, Probability and Computing
5 Journal of Physics A: Mathematical and Theoretical
3 Physica A
3 Advances in Mathematics
3 Applied Mathematics and Computation
3 Journal of Graph Theory
3 Operations Research Letters
3 Graphs and Combinatorics
3 International Journal of Computational Geometry & Applications
3 Stochastic Processes and their Applications
3 Journal of Scheduling
3 Discrete Mathematics, Algorithms and Applications
2 Statistics & Probability Letters
2 Chinese Annals of Mathematics. Series B
2 Journal of Parallel and Distributed Computing
2 The Annals of Applied Probability
2 International Journal of Foundations of Computer Science
2 Linear Algebra and its Applications
2 The Electronic Journal of Combinatorics
2 SIAM Journal on Applied Dynamical Systems
2 Journal of Discrete Algorithms
2 Algorithms
2 ACM Transactions on Algorithms
1 Advances in Applied Probability
1 Computers & Mathematics with Applications
1 Israel Journal of Mathematics
1 Bulletin of the London Mathematical Society
1 Czechoslovak Mathematical Journal
1 Journal of Combinatorial Theory. Series A
1 Journal of Economic Theory
1 The Journal of Symbolic Logic
1 Networks
1 Operations Research
1 Revista de la Unión Matemática Argentina
1 European Journal of Combinatorics
1 Science of Computer Programming
1 Acta Mathematica Hungarica
1 Annals of Global Analysis and Geometry
1 Computers & Operations Research
1 Asia-Pacific Journal of Operational Research
1 Mathematical and Computer Modelling
1 SIAM Journal on Matrix Analysis and Applications
1 Annals of Operations Research
1 Applications of Mathematics
1 Automation and Remote Control
1 European Journal of Operational Research
1 The Australasian Journal of Combinatorics
1 Journal of Nonlinear Science
1 Cybernetics and Systems Analysis
1 Discussiones Mathematicae. Graph Theory
1 Data Mining and Knowledge Discovery
1 Mathematical and Computer Modelling of Dynamical Systems
1 Journal of Discrete Mathematical Sciences & Cryptography
1 New Journal of Physics
1 Interdisciplinary Information Sciences (IIS)
1 RAIRO. Theoretical Informatics and Applications
1 Internet Mathematics
1 International Journal of Computational Methods
1 Parallel Processing Letters
1 ISRN Mathematical Analysis
1 Analysis and Mathematical Physics
1 Dynamic Games and Applications
1 Journal of Mathematical Research with Applications

Citations by Year