Guy Kortsarz

4.5k total citations
111 papers, 1.9k citations indexed

About

Guy Kortsarz is a scholar working on Computational Theory and Mathematics, Computer Networks and Communications and Computer Graphics and Computer-Aided Design. According to data from OpenAlex, Guy Kortsarz has authored 111 papers receiving a total of 1.9k indexed citations (citations by other indexed papers that have themselves been cited), including 95 papers in Computational Theory and Mathematics, 57 papers in Computer Networks and Communications and 19 papers in Computer Graphics and Computer-Aided Design. Recurrent topics in Guy Kortsarz's work include Complexity and Algorithms in Graphs (86 papers), Advanced Graph Theory Research (71 papers) and Optimization and Search Problems (45 papers). Guy Kortsarz is often cited by papers focused on Complexity and Algorithms in Graphs (86 papers), Advanced Graph Theory Research (71 papers) and Optimization and Search Problems (45 papers). Guy Kortsarz collaborates with scholars based in United States, Israel and Netherlands. Guy Kortsarz's co-authors include David Peleg, Uriel Feige, Zeev Nutov, Michael Elkin, Magnús M. Halldórsson, Robert Krauthgamer, Judit Bar‐Ilan, Guy Even, Aravind Srinivasan and Chandra Chekuri and has published in prestigious journals such as Journal of the ACM, Mathematical Programming and SIAM Journal on Computing.

In The Last Decade

Guy Kortsarz

100 papers receiving 1.8k citations

Peers — A (Enhanced Table)

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

Name h Career Trend Papers Cites
Guy Kortsarz United States 25 1.1k 1.1k 269 258 218 111 1.9k
MohammadTaghi Hajiaghayi United States 25 1.0k 0.9× 1.1k 1.0× 121 0.4× 221 0.9× 292 1.3× 124 2.1k
Giorgio Ausiello Italy 18 733 0.6× 718 0.7× 349 1.3× 124 0.5× 485 2.2× 68 1.7k
Fabrizio Grandoni Switzerland 19 870 0.8× 674 0.6× 119 0.4× 209 0.8× 222 1.0× 84 1.4k
Saket Saurabh India 24 2.3k 2.0× 938 0.9× 140 0.5× 212 0.8× 329 1.5× 258 2.8k
Yair Bartal Israel 24 728 0.6× 1.2k 1.1× 303 1.1× 121 0.5× 298 1.4× 74 1.9k
F. Bruce Shepherd Canada 22 868 0.8× 1.2k 1.1× 119 0.4× 320 1.2× 174 0.8× 80 1.7k
Robert Krauthgamer Israel 26 1.2k 1.0× 697 0.7× 91 0.3× 187 0.7× 602 2.8× 110 2.0k
Claire Kenyon France 21 364 0.3× 571 0.5× 442 1.6× 111 0.4× 280 1.3× 55 1.4k
Tomás Feder United States 23 1.5k 1.4× 850 0.8× 76 0.3× 267 1.0× 846 3.9× 87 2.8k
Reuven Bar-Yehuda Israel 23 757 0.7× 1.2k 1.1× 253 0.9× 290 1.1× 220 1.0× 58 1.9k

Countries citing papers authored by Guy Kortsarz

Since Specialization
Citations

This map shows the geographic impact of Guy Kortsarz'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 Guy Kortsarz with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Guy Kortsarz more than expected).

Fields of papers citing papers by Guy Kortsarz

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Guy Kortsarz. 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 Guy Kortsarz. The network helps show where Guy Kortsarz may publish in the future.

Co-authorship network of co-authors of Guy Kortsarz

This figure shows the co-authorship network connecting the top 25 collaborators of Guy Kortsarz. A scholar is included among the top collaborators of Guy Kortsarz 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 Guy Kortsarz. Guy Kortsarz 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.
Hajiaghayi, MohammadTaghi, et al.. (2020). Approximation algorithms for connected maximum cut and related problems. Theoretical Computer Science. 814. 74–85. 1 indexed citations
2.
Hajiaghayi, Mohammad Taghi, Rohit Khandekar, Mohammad Reza Khani, & Guy Kortsarz. (2016). Approximation Algorithms for Movement Repairmen. ACM Transactions on Algorithms. 12(4). 1–38.
3.
Dinitz, Michael, Guy Kortsarz, & Ran Raz. (2015). Label Cover Instances with Large Girth and the Hardness of Approximating Basic k -Spanner. ACM Transactions on Algorithms. 12(2). 1–16. 2 indexed citations
4.
Khandekar, Rohit, Guy Kortsarz, & Zeev Nutov. (2011). Approximating fault-tolerant group-Steiner problems. Theoretical Computer Science. 416. 55–64. 10 indexed citations
5.
Chekuri, Chandra, Mohammad Taghi Hajiaghayi, Guy Kortsarz, & Mohammad R. Salavatipour. (2007). Approximation algorithms for node-weighted buy-at-bulk network design. Symposium on Discrete Algorithms. 1265–1274. 19 indexed citations
6.
Kortsarz, Guy. (2007). A lower bound for approximating grundy numbering. Discrete Mathematics & Theoretical Computer Science. 9(1). 5 indexed citations
7.
Kortsarz, Guy & Zeev Nutov. (2007). Tight approximation algorithm for connectivity augmentation problems. Journal of Computer and System Sciences. 74(5). 662–670. 11 indexed citations
8.
Kortsarz, Guy, et al.. (2005). Complete partitions of graphs. Symposium on Discrete Algorithms. 860–869. 6 indexed citations
9.
Hajiaghayi, Mohammad Taghi, Guy Kortsarz, & Mohammad R. Salavatipour. (2005). Approximating Buy-at-Bulk k-Steiner trees. DSpace@MIT (Massachusetts Institute of Technology). 1 indexed citations
10.
Hajiaghayi, Mohammad Taghi, Guy Kortsarz, & Mohammad R. Salavatipour. (2005). Polylogarithmic Approximation Algorithm for Non-Uniform Multicommodity Buy-at-Bulk. DSpace@MIT (Massachusetts Institute of Technology). 4 indexed citations
11.
Elkin, Michael & Guy Kortsarz. (2005). Improved schedule for radio broadcast. Symposium on Discrete Algorithms. 222–231. 37 indexed citations
12.
Gandhi, Rajiv, Eran Halperin, Samir Khuller, Guy Kortsarz, & Aravind Srinivasan. (2003). An improved approximation algorithm for vertex cover with hard capacities (extended abstract). Lecture notes in computer science. 2719. 164–175. 2 indexed citations
13.
Elkin, Michael & Guy Kortsarz. (2003). Sublogarithmic approximation for telephone multicast: path out of jungle (extended abstract). Symposium on Discrete Algorithms. 76–85. 10 indexed citations
14.
Elkin, Michael & Guy Kortsarz. (2003). Sublogarithmic approximation for telephone multicast: path out of jungle.. Symposium on Discrete Algorithms. 76–85. 15 indexed citations
15.
Halperin, Eran, Guy Kortsarz, & Robert Krauthgamer. (2003). Tight lower bounds for the asymmetric k-center problem. Electronic colloquium on computational complexity. 10. 8 indexed citations
16.
Even, Guy & Guy Kortsarz. (2002). An approximation algorithm for the group Steiner problem. Symposium on Discrete Algorithms. 49–58. 6 indexed citations
17.
Kortsarz, Guy & David Peleg. (1997). Approximating shallow-light trees. Symposium on Discrete Algorithms. 103–110. 28 indexed citations
18.
Kortsarz, Guy & David Peleg. (1994). Generating low-degree 2-spanners. Symposium on Discrete Algorithms. 556–563. 2 indexed citations
19.
Kortsarz, Guy & David Peleg. (1994). Traffic-light scheduling on the grid. Discrete Applied Mathematics. 53(1-3). 211–234. 6 indexed citations
20.
Kortsarz, Guy & David Peleg. (1993). On Choosing a Dense Subgraph (Extended Abstract). 692–701. 9 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

Rankless by CCL
2026