Boaz Patt-Shamir

3.6k total citations
124 papers, 1.7k citations indexed

About

Boaz Patt-Shamir is a scholar working on Computer Networks and Communications, Computational Theory and Mathematics and Artificial Intelligence. According to data from OpenAlex, Boaz Patt-Shamir has authored 124 papers receiving a total of 1.7k indexed citations (citations by other indexed papers that have themselves been cited), including 103 papers in Computer Networks and Communications, 45 papers in Computational Theory and Mathematics and 26 papers in Artificial Intelligence. Recurrent topics in Boaz Patt-Shamir's work include Optimization and Search Problems (58 papers), Distributed systems and fault tolerance (41 papers) and Complexity and Algorithms in Graphs (40 papers). Boaz Patt-Shamir is often cited by papers focused on Optimization and Search Problems (58 papers), Distributed systems and fault tolerance (41 papers) and Complexity and Algorithms in Graphs (40 papers). Boaz Patt-Shamir collaborates with scholars based in Israel, United States and Germany. Boaz Patt-Shamir's co-authors include Zvi Lotker, Yishay Mansour, Baruch Awerbuch, George Varghese, David Peleg, Shay Kutten, Dror Rawitz, Yishay Mansour, Adi Rosén and Alexander Kesselman and has published in prestigious journals such as Journal of the ACM, IEEE/ACM Transactions on Networking and SIAM Journal on Computing.

In The Last Decade

Boaz Patt-Shamir

120 papers receiving 1.6k citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Boaz Patt-Shamir Israel 24 1.4k 557 295 232 214 124 1.7k
William H. Sanders United States 20 932 0.7× 346 0.6× 231 0.8× 112 0.5× 291 1.4× 120 1.5k
Christoph Lindemann Germany 22 1.1k 0.8× 429 0.8× 128 0.4× 352 1.5× 174 0.8× 74 1.7k
F. Bruce Shepherd Canada 22 1.2k 0.8× 868 1.6× 174 0.6× 320 1.4× 130 0.6× 80 1.7k
Friedhelm Meyer auf der Heide Germany 20 725 0.5× 406 0.7× 377 1.3× 98 0.4× 151 0.7× 116 1.3k
Jogesh K. Muppala Hong Kong 23 1.1k 0.8× 342 0.6× 126 0.4× 371 1.6× 245 1.1× 102 1.7k
Micah Adler United States 28 1.6k 1.2× 159 0.3× 673 2.3× 253 1.1× 283 1.3× 74 2.0k
Lorenzo Donatiello Italy 18 495 0.4× 187 0.3× 165 0.6× 167 0.7× 110 0.5× 76 910
Hadas Shachnai Israel 20 827 0.6× 323 0.6× 138 0.5× 120 0.5× 55 0.3× 85 1.2k
Harald Räcke United States 16 904 0.6× 525 0.9× 214 0.7× 279 1.2× 67 0.3× 50 1.3k
Susanne Albers Germany 21 1.1k 0.8× 142 0.3× 165 0.6× 169 0.7× 262 1.2× 80 1.5k

Countries citing papers authored by Boaz Patt-Shamir

Since Specialization
Citations

This map shows the geographic impact of Boaz Patt-Shamir's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Boaz Patt-Shamir with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Boaz Patt-Shamir more than expected).

Fields of papers citing papers by Boaz Patt-Shamir

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Boaz Patt-Shamir. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Boaz Patt-Shamir. The network helps show where Boaz Patt-Shamir may publish in the future.

Co-authorship network of co-authors of Boaz Patt-Shamir

This figure shows the co-authorship network connecting the top 25 collaborators of Boaz Patt-Shamir. A scholar is included among the top collaborators of Boaz Patt-Shamir based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Boaz Patt-Shamir. Boaz Patt-Shamir is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Afek, Yehuda, et al.. (2024). Distributed computing with the cloud. Distributed Computing. 37(1). 1–18. 4 indexed citations
2.
Ghaffari, Mohsen, Andreas Karrenbauer, Fabian Kühn, Christoph Lenzen, & Boaz Patt-Shamir. (2018). Near-Optimal Distributed Maximum Flow. SIAM Journal on Computing. 47(6). 2078–2117. 10 indexed citations
3.
Halldórsson, Magnús M., et al.. (2017). Distributed backup placement in networks. Distributed Computing. 31(2). 83–98. 3 indexed citations
4.
Patt-Shamir, Boaz, et al.. (2016). Comparison-based interactive collaborative filtering. Theoretical Computer Science. 628. 40–49. 3 indexed citations
5.
Patt-Shamir, Boaz, et al.. (2015). Non-additive two-option ski rental. Theoretical Computer Science. 584. 42–52. 9 indexed citations
6.
Mansour, Yishay, Boaz Patt-Shamir, & Dror Rawitz. (2014). Competitive router scheduling with structured data. Theoretical Computer Science. 530. 12–22. 4 indexed citations
7.
Kesselman, Alex, Boaz Patt-Shamir, & Gabriel Scalosub. (2013). Competitive buffer management with packet dependencies. Theoretical Computer Science. 489-490. 75–87. 10 indexed citations
8.
Patt-Shamir, Boaz, et al.. (2011). The round complexity of distributed sorting. 249–256. 21 indexed citations
9.
Patt-Shamir, Boaz, Dror Rawitz, & Gabriel Scalosub. (2011). Distributed approximation of cellular coverage. Journal of Parallel and Distributed Computing. 72(3). 402–408. 9 indexed citations
10.
Chechik, Shiri, Yuval Emek, Boaz Patt-Shamir, & David Peleg. (2011). Sparse reliable graph backbones. Information and Computation. 210. 31–39. 5 indexed citations
11.
Patt-Shamir, Boaz, et al.. (2010). On the complexity of distributed stable matching with small messages. Distributed Computing. 23(3). 151–161. 4 indexed citations
12.
Patt-Shamir, Boaz, et al.. (2009). Finding similar users in social networks. 169–177. 5 indexed citations
13.
Bazzi, Rida A. & Boaz Patt-Shamir. (2008). Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing. 4 indexed citations
14.
Patt-Shamir, Boaz. (2006). A note on efficient aggregate queries in sensor networks. Theoretical Computer Science. 370(1-3). 254–264. 20 indexed citations
15.
Patt-Shamir, Boaz, et al.. (2002). Multiple priority, per flow, dual GCRA rate controller for ATM switches. 4. 169–174. 2 indexed citations
16.
Brakerski, Zvika, et al.. (2002). General perfectly periodic scheduling. 1 indexed citations
17.
Bar-Noy, Amotz, et al.. (2001). Nearly optimal perfectly-periodic schedules. 107–116. 12 indexed citations
18.
Kutten, Shay & Boaz Patt-Shamir. (1999). Stabilizing time-adaptive protocols. Theoretical Computer Science. 220(1). 93–111. 14 indexed citations
19.
Awerbuch, Baruch, Boaz Patt-Shamir, & George Varghese. (1994). Bounding the Unbounded.. 776–783. 6 indexed citations
20.
Patt-Shamir, Boaz & David Peleg. (1993). Time-space tradeoffs for set operations. Theoretical Computer Science. 110(1). 99–129. 2 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Breakdown of academic impact, for papers by William H. Sanders Breakdown of academic impact, for papers by Christoph Lindemann Breakdown of academic impact, for papers by F. Bruce Shepherd Breakdown of academic impact, for papers by Friedhelm Meyer auf der Heide Breakdown of academic impact, for papers by Jogesh K. Muppala Breakdown of academic impact, for papers by Micah Adler Breakdown of academic impact, for papers by Lorenzo Donatiello Breakdown of academic impact, for papers by Hadas Shachnai Breakdown of academic impact, for papers by Harald Räcke Breakdown of academic impact, for papers by Susanne Albers
Rankless by CCL
2026