2026 Boaz Patt-Shamir: Computer Science Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Computer Science	38	10399	10107	168	162	170	4702

Discipline name

D-Index

World Ranking

Current World Ranking

National Ranking

Current National Ranking

Publications

Citations

Computer Science

10399

10107

168

162

170

4702

Overview

Boaz Patt-Shamir is affiliated with Tel Aviv University in Israel and has contributed extensively to the field of computer science. Their research spans several subfields, particularly focusing on computational theory and mathematics, artificial intelligence, and computer networks and communications.

The main fields of study that Boaz Patt-Shamir has worked in include:

Computer Science

Within computer science, their subfields of study cover:

Computational Theory and Mathematics
Artificial Intelligence
Computer Networks and Communications
Management Science and Operations Research
Biomedical Engineering

Their work addresses a variety of main topics, such as:

Complexity and Algorithms in Graphs
Optimization and Search Problems
Cryptography and Data Security
Privacy-Preserving Technologies in Data
Distributed systems and fault tolerance
Stochastic Gradient Optimization Techniques
Auction Theory and Applications

Boaz Patt-Shamir has authored several recent papers, including:

"Distributed computing with the cloud," 2024, Distributed Computing
"Distributed Computing With the Cloud," 2022, Research Square (Research Square)
"Competitive Vertex Recoloring," 2023, Algorithmica
"Competitive Vertex Recoloring," 2022, Research Square (Research Square)
"Proof-labeling schemes: Broadcast, unicast and in between," 2022, Theoretical Computer Science

Frequent co-authors in their work include:

Yehuda Afek
Gal Giladi
Yossi Azar
Chay Machluf
Noam Touitou

The publication venues where Boaz Patt-Shamir most often appears are:

Research Square (Research Square)
Algorithmica
Theoretical Computer Science
arXiv (Cornell University)
Distributed Computing

Best Publications

Buffer Overflow Management in QoS Switches

Alexander Kesselman;Zvi Lotker;Yishay Mansour;Boaz Patt-Shamir

361
Citations
Self-stabilization by local checking and correction

B. Awerbuch;B. Patt-Shamir;G. Varghese

337
Citations
Time optimal self-stabilizing synchronization

Baruch Awerbuch;Shay Kutten;Yishay Mansour;Boaz Patt-Shamir

202
Citations
Jitter control in QoS networks

Yishay Mansour;Boaz Patt-Shamir

142
Citations
Minimum-Weight Spanning Tree Construction in O (log log n ) Communication Rounds

Zvi Lotker;Boaz Patt-Shamir;Elan Pavlov;David Peleg

138
Citations
Distributed Approximate Matching

Zvi Lotker;Boaz Patt-Shamir;Adi Rosén

123
Citations
Time-adaptive self stabilization

Shay Kutten;Boaz Patt-Shamir

117
Citations
Self-Stabilization by Local Checking and Global Reset (Extended Abstract)

Baruch Awerbuch;Boaz Patt-Shamir;George Varghese;Shlomi Dolev

115
Citations
Traversals of object structures: Specification and Efficient Implementation

Karl Lieberherr;Boaz Patt-Shamir;Doug Orleans

109
Citations
Improved distributed approximate matching

Zvi Lotker;Boaz Patt-Shamir;Seth Pettie

99
Citations
Adapting to asynchronous dynamic networks (extended abstract)

Baruch Awerbuch;Boaz Patt-Shamir;David Peleg;Michael Saks

99
Citations
Fast routing table construction using small messages: extended abstract

Christoph Lenzen;Boaz Patt-Shamir

97
Citations
Distributed MST for constant diameter graphs

Zvi Lotker;Boaz Patt-Shamir;David Peleg

93
Citations
Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental

Zvi Lotker;Boaz Patt-Shamir;Dror Rawitz

91
Citations
A note on efficient aggregate queries in sensor networks

Boaz Patt-Shamir

91
Citations
A theory of clock synchronization (extended abstract)

Boaz Patt-Shamir;Sergio Rajsbaum

84
Citations
Optimal smoothing schedules for real-time streams

Yishay Mansour;Boaz Patt-Shamir;Ofer Lapid

82
Citations
MST construction in O(log log n) communication rounds

Zvi Lotker;Elan Pavlov;Boaz Patt-Shamir;David Peleg

80
Citations
Optimal and efficient clock synchronization under drifting clocks

Rafail Ostrovsky;Boaz Patt-Shamir

80
Citations
Improved recommendation systems

Baruch Awerbuch;Boaz Patt-Shamir;David Peleg;Mark Tuttle

71
Citations
Improved Distributed Approximate Matching

Zvi Lotker;Boaz Patt-Shamir;Seth Pettie

70
Citations

Frequent Co-Authors

Zvi Lotker Bar-Ilan University

Yishay Mansour Tel Aviv University

Baruch Awerbuch Johns Hopkins University

David Peleg Weizmann Institute of Science

Shay Kutten Technion – Israel Institute of Technology

Zvika Brakerski Weizmann Institute of Science

Yossi Azar Tel Aviv University

Magnús M. Halldórsson Reykjavík University

George Varghese University of California, Los Angeles

Amotz Bar-Noy City University of New York

External Links

Personal website of Boaz Patt-Shamir Google Scholar page

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

Expanding your career in Computer Science doesn’t have to be limited to traditional classrooms. Many students now choose to study through some of the best online colleges, which offer flexibility and accredited programs tailored to busy schedules.

If you’re interested in specialized fields, consider the game design degree online or a cybersecurity masters online. These programs teach practical skills in high-demand tech sectors and can open doors to dynamic roles in gaming, security, and more.

Computer Science also intersects with industries like construction technology. Earning a masters in construction management online blends IT knowledge with project leadership, setting you up for executive roles in an evolving digital landscape.

Each of these online degrees emphasizes affordability, accessibility, and quality. Whether you’re starting your journey or advancing your skills, there are diverse pathways to match your interests and career goals.