Edit Profile (opens in new tab) Lotker, Zvi Co-Author Distance Author ID: lotker.zvi Published as: Lotker, Zvi; Lotker, Z. External Links: MGP Documents Indexed: 85 Publications since 1999, including 1 Book 2 Contributions as Editor Co-Authors: 82 Co-Authors with 85 Joint Publications 3,094 Co-Co-Authors 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 all top 5 Serials 10 Theoretical Computer Science 6 Information Processing Letters 6 SIAM Journal on Computing 3 Journal of the ACM 2 Discrete Applied Mathematics 2 SIAM Journal on Discrete Mathematics 2 Random Structures & Algorithms 2 Distributed Computing 2 ELA. The Electronic Journal of Linear Algebra 2 Theory of Computing Systems 1 Acta Informatica 1 Physica A 1 Proceedings of the American Mathematical Society 1 Algorithmica 1 Computational Geometry 1 Games and Economic Behavior 1 Combinatorics, Probability and Computing 1 Computer Networks 1 Lecture Notes in Computer Science 1 Algorithmic Operations Research 1 ACM Transactions on Algorithms all top 5 Fields 76 Computer science (68-XX) 31 Combinatorics (05-XX) 11 Operations research, mathematical programming (90-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Information and communication theory, circuits (94-XX) 3 General and overarching topics; collections (00-XX) 3 Probability theory and stochastic processes (60-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 Convex and discrete geometry (52-XX) 1 Numerical analysis (65-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 28 Fields 361 Computer science (68-XX) 176 Combinatorics (05-XX) 71 Operations research, mathematical programming (90-XX) 36 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Probability theory and stochastic processes (60-XX) 13 Information and communication theory, circuits (94-XX) 8 Convex and discrete geometry (52-XX) 5 Dynamical systems and ergodic theory (37-XX) 5 Statistical mechanics, structure of matter (82-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Statistics (62-XX) 4 Biology and other natural sciences (92-XX) 4 Systems theory; control (93-XX) 3 Mathematical logic and foundations (03-XX) 3 Measure and integration (28-XX) 3 Algebraic topology (55-XX) 3 Quantum theory (81-XX) 2 Geometry (51-XX) 1 Commutative algebra (13-XX) 1 Real functions (26-XX) 1 Potential theory (31-XX) 1 Ordinary differential equations (34-XX) 1 Approximations and expansions (41-XX) 1 Operator theory (47-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Numerical analysis (65-XX) 1 Optics, electromagnetic theory (78-XX) Citations by Year