Sartaj Sahni

18.3k total citations · 4 hit papers
383 papers, 11.9k citations indexed

About

Sartaj Sahni is a scholar working on Computer Networks and Communications, Hardware and Architecture and Electrical and Electronic Engineering. According to data from OpenAlex, Sartaj Sahni has authored 383 papers receiving a total of 11.9k indexed citations (citations by other indexed papers that have themselves been cited), including 182 papers in Computer Networks and Communications, 127 papers in Hardware and Architecture and 114 papers in Electrical and Electronic Engineering. Recurrent topics in Sartaj Sahni's work include Algorithms and Data Compression (73 papers), Interconnection Networks and Systems (70 papers) and Network Packet Processing and Optimization (57 papers). Sartaj Sahni is often cited by papers focused on Algorithms and Data Compression (73 papers), Interconnection Networks and Systems (70 papers) and Network Packet Processing and Optimization (57 papers). Sartaj Sahni collaborates with scholars based in United States, South Korea and Singapore. Sartaj Sahni's co-authors include Ellis Horowitz, Teofilo F. Gonzalez, David Nassimi, Sanjay Ranka, Óscar H. Ibarra, Yookun Cho, Eliezer Dekel, Kun Suk Kim, Sanguthevar Rajasekaran and Dinesh P. Mehta and has published in prestigious journals such as IEEE Transactions on Pattern Analysis and Machine Intelligence, Communications of the ACM and IEEE Transactions on Signal Processing.

In The Last Decade

Sartaj Sahni

360 papers receiving 10.9k citations

Hit Papers

P-Complete Approximation Problems 1976 2026 1992 2009 1976 1983 1976 1976 250 500 750 1000

Peers — A (Enhanced Table)

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

Name h Career Trend Papers Cites
Sartaj Sahni United States 48 5.8k 3.3k 2.8k 2.5k 2.4k 383 11.9k
Brian W. Kernighan United States 27 3.5k 0.6× 2.2k 0.7× 2.4k 0.8× 2.9k 1.1× 3.2k 1.3× 82 11.8k
V. J. Rayward‐Smith United Kingdom 20 5.0k 0.9× 1.2k 0.4× 2.1k 0.8× 2.3k 0.9× 4.5k 1.9× 76 14.5k
James B. Orlin United States 45 3.9k 0.7× 3.3k 1.0× 421 0.1× 2.0k 0.8× 1.5k 0.6× 156 12.4k
Thomas H. Cormen United States 16 6.5k 1.1× 837 0.3× 2.8k 1.0× 2.9k 1.1× 4.8k 2.0× 44 16.3k
Laurence A. Wolsey Belgium 48 4.4k 0.7× 7.1k 2.2× 443 0.2× 2.4k 1.0× 2.3k 1.0× 156 17.7k
Mihalis Yannakakis United States 61 5.9k 1.0× 1.3k 0.4× 1.1k 0.4× 1.2k 0.5× 4.7k 2.0× 205 14.8k
Richard M. Karp United States 73 14.6k 2.5× 3.3k 1.0× 3.2k 1.1× 2.3k 0.9× 6.2k 2.6× 263 28.9k
Christos H. Papadimitriou United States 60 5.6k 1.0× 1.1k 0.3× 689 0.2× 1.1k 0.4× 3.6k 1.5× 202 12.5k
John E. Hopcroft United States 56 4.7k 0.8× 996 0.3× 1.6k 0.6× 2.1k 0.8× 6.3k 2.6× 171 18.3k
Andrew B. Kahng United States 61 3.7k 0.6× 891 0.3× 8.3k 2.9× 12.6k 5.0× 1.6k 0.7× 611 17.0k

Countries citing papers authored by Sartaj Sahni

Since Specialization
Citations

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

Fields of papers citing papers by Sartaj Sahni

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

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

Co-authorship network of co-authors of Sartaj Sahni

This figure shows the co-authorship network connecting the top 25 collaborators of Sartaj Sahni. A scholar is included among the top collaborators of Sartaj Sahni 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 Sartaj Sahni. Sartaj Sahni 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.
Ranka, Sanjay, et al.. (2024). Path Algorithms for Contact Sequence Temporal Graphs. Algorithms. 17(4). 148–148.
2.
Xu, Xiaochun, Sartaj Sahni, & Nageswara S. V. Rao. (2008). On basic properties of localization using distance-difference measurements. Civil War Book Review. 1–8. 9 indexed citations
3.
Rao, Nageswara S. V., Mallikarjun Shankar, Jren-Chit Chin, et al.. (2008). Localization under random measurements with application to radiation sources. Civil War Book Review. 1–8. 19 indexed citations
4.
Sahni, Sartaj, et al.. (1998). BPC Permutations on the OTIS-Hypercube Optoelectronic Computer.. Informatica (slovenia). 22. 20 indexed citations
5.
Horowitz, Ellis, et al.. (1997). Computer Algorithms in Pseudocode: The Human Dimension. 4 indexed citations
6.
Sahni, Sartaj. (1997). Data Structures, Algorithms, and Applications in C++. 46 indexed citations
7.
López, Mario A., Ravi Janardan, & Sartaj Sahni. (1993). A fast algorithm for VLSI net extraction. International Conference on Computer Aided Design. 770–774. 3 indexed citations
8.
Lim, Andrew, et al.. (1992). On the circuit implementation problem. Design Automation Conference. 478–483. 9 indexed citations
9.
Sahni, Sartaj, et al.. (1990). Embedding Hamiltonians and Hypercubes in Star Interconnection Graphs.. Proceedings of the International Conference on Parallel Processing. 43(11). 340–343. 69 indexed citations
10.
Ranka, Sanjay & Sartaj Sahni. (1989). Hypercube Algorithms for Image Transformations.. Proceedings of the International Conference on Parallel Processing. 31(4). 24–31. 7 indexed citations
11.
Reddy, S.M., et al.. (1988). On path selection in combinational logic circuits. Design Automation Conference. 142–147. 10 indexed citations
12.
Lee, Jong, Sartaj Sahni, & Eugene Shragowitz. (1987). A Hypecube Algorithm for the 0/1 Knapsack Problem.. Proceedings of the International Conference on Parallel Processing. 699–706. 3 indexed citations
13.
Sahni, Sartaj, et al.. (1987). ALL PAIRS SHORTEST PATHS ON A HYPERCUBE MULTIPROCESSOR.. Proceedings of the International Conference on Parallel Processing. 713–716. 39 indexed citations
14.
Bhasker, Jayaram & Sartaj Sahni. (1986). A linear algorithm to find a rectangular dual of a planar triangulated graph. Design Automation Conference. 108–114. 30 indexed citations
15.
Nahar, Surendra & Sartaj Sahni. (1986). A Time and Space Efficient Net Extractor. Design Automation Conference. 411–417. 4 indexed citations
16.
Nahar, Surendra, Sartaj Sahni, & Eugene Shragowitz. (1985). Experiments with Simulated Annealing. Design Automation Conference. 748–752. 38 indexed citations
17.
Sahni, Sartaj, et al.. (1982). Optimal Single Row Router. Design Automation Conference. 38–45. 8 indexed citations
18.
Dekel, Eliezer & Sartaj Sahni. (1982). A parallel matching algorithm for convex bipartite graphs.. Proceedings of the International Conference on Parallel Processing. 178–184. 4 indexed citations
19.
Dekel, Eliezer & Sartaj Sahni. (1982). Parallel generation of the postfix form.. Proceedings of the International Conference on Parallel Processing. 171–177. 1 indexed citations
20.
Sahni, Sartaj, et al.. (1981). Preemptive Scheduling Of Uniform Processors With Memory. 3 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