Debmalya Panigrahi

1.6k total citations
71 papers, 613 citations indexed

About

Debmalya Panigrahi is a scholar working on Computer Networks and Communications, Computational Theory and Mathematics and Management Science and Operations Research. According to data from OpenAlex, Debmalya Panigrahi has authored 71 papers receiving a total of 613 indexed citations (citations by other indexed papers that have themselves been cited), including 48 papers in Computer Networks and Communications, 33 papers in Computational Theory and Mathematics and 16 papers in Management Science and Operations Research. Recurrent topics in Debmalya Panigrahi's work include Optimization and Search Problems (34 papers), Complexity and Algorithms in Graphs (32 papers) and Advanced Graph Theory Research (16 papers). Debmalya Panigrahi is often cited by papers focused on Optimization and Search Problems (34 papers), Complexity and Algorithms in Graphs (32 papers) and Advanced Graph Theory Research (16 papers). Debmalya Panigrahi collaborates with scholars based in United States, India and Israel. Debmalya Panigrahi's co-authors include Ramesh Hariharan, Nicholas J. A. Harvey, Aranyak Mehta, Partha Dutta, Sreenivas Gollapudi, Telikepalli Kavitha, R. Rastogi, Jason Li, Yossi Azar and Sudeepa Roy and has published in prestigious journals such as Management Science, Journal of the ACM and SIAM Journal on Computing.

In The Last Decade

Debmalya Panigrahi

62 papers receiving 585 citations

Peers — A (Enhanced Table)

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

Name h Career Trend Papers Cites
Debmalya Panigrahi United States 15 381 187 140 104 92 71 613
Roy Schwartz Israel 13 415 1.1× 335 1.8× 240 1.7× 69 0.7× 115 1.3× 31 775
MohammadHossein Bateni United States 12 172 0.5× 165 0.9× 107 0.8× 62 0.6× 49 0.5× 33 404
Morteza Zadimoghaddam United States 15 267 0.7× 150 0.8× 184 1.3× 199 1.9× 27 0.3× 51 575
Giorgio Gambosi Italy 13 362 1.0× 322 1.7× 226 1.6× 54 0.5× 71 0.8× 58 878
Tami Tamir Israel 17 495 1.3× 165 0.9× 103 0.7× 149 1.4× 71 0.8× 56 798
To-Yat Cheung Hong Kong 11 386 1.0× 259 1.4× 101 0.7× 32 0.3× 103 1.1× 49 737
Bala Kalyanasundaram United States 15 544 1.4× 359 1.9× 278 2.0× 186 1.8× 74 0.8× 37 861
Hadas Shachnai Israel 20 827 2.2× 323 1.7× 138 1.0× 83 0.8× 120 1.3× 85 1.2k
M. X. Goemans United States 10 307 0.8× 343 1.8× 105 0.8× 183 1.8× 64 0.7× 13 696
Ari Freund Israel 12 417 1.1× 150 0.8× 65 0.5× 49 0.5× 72 0.8× 23 592

Countries citing papers authored by Debmalya Panigrahi

Since Specialization
Citations

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

Fields of papers citing papers by Debmalya Panigrahi

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

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

Co-authorship network of co-authors of Debmalya Panigrahi

This figure shows the co-authorship network connecting the top 25 collaborators of Debmalya Panigrahi. A scholar is included among the top collaborators of Debmalya Panigrahi 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 Debmalya Panigrahi. Debmalya Panigrahi 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.
Chrobák, Marek, et al.. (2024). Online Paging with Heterogeneous Cache Slots. Algorithmica. 87(1). 89–131. 1 indexed citations
2.
Abboud, Amir, Jason Li, Debmalya Panigrahi, & Thatchaphol Saranurak. (2023). All-Pairs Max-Flow is no Harder than Single-Pair Max-Flow: Gomory-Hu Trees in Almost-Linear Time. 2204–2212. 4 indexed citations
3.
Conitzer, Vincent, Christian Kroer, Debmalya Panigrahi, et al.. (2022). Pacing Equilibrium in First Price Auction Markets. Management Science. 68(12). 8515–8535. 11 indexed citations
4.
Cheng, Yu, et al.. (2021). Sparsification of Directed Graphs via Cut Balance. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 21.
5.
Li, Jason & Debmalya Panigrahi. (2021). Approximate Gomory–Hu tree is faster than n – 1 max-flows. 1738–1748. 8 indexed citations
6.
Conitzer, Vincent, et al.. (2020). Learning Opinions in Social Networks. International Conference on Machine Learning. 1. 2122–2132.
7.
Panigrahi, Debmalya, et al.. (2020). Sparsification of Balanced Directed Graphs. 1 indexed citations
8.
Gollapudi, Sreenivas & Debmalya Panigrahi. (2019). Online Algorithms for Rent-Or-Buy with Expert Advice.. International Conference on Machine Learning. 2319–2327. 15 indexed citations
9.
Gupta, Anupam, Ravishankar Krishnaswamy, Amit Kumar, & Debmalya Panigrahi. (2019). Elastic caching. Symposium on Discrete Algorithms.
10.
Im, Sungjin, et al.. (2018). Online load balancing on related machines. 30–43. 2 indexed citations
11.
Chakrabarty, Deeparnab, Alina Ene, Ravishankar Krishnaswamy, & Debmalya Panigrahi. (2018). Online Buy-at-Bulk Network Design. SIAM Journal on Computing. 47(4). 1505–1528. 1 indexed citations
12.
Agarwal, Pankaj K., et al.. (2017). Faster Algorithms for the Geometric Transportation Problem. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 3 indexed citations
13.
Ghaffari, Mohsen, David R. Karger, & Debmalya Panigrahi. (2017). Random Contractions and Sampling for Hypergraph and Hedge Connectivity. DSpace@MIT (Massachusetts Institute of Technology). 1101–1114. 6 indexed citations
14.
Azar, Yossi, Umang Bhaskar, Lisa Fleischer, & Debmalya Panigrahi. (2013). Online mixed packing and covering. arXiv (Cornell University). 85–100. 18 indexed citations
15.
Davidson, Susan B., Sanjeev Khanna, Debmalya Panigrahi, & Sudeepa Roy. (2010). Preserving Module Privacy in Workflow Provenance. ScholarlyCommons (University of Pennsylvania). 9 indexed citations
16.
Karger, David R. & Debmalya Panigrahi. (2009). A near-linear time algorithm for constructing a cactus representation of minimum cuts. Symposium on Discrete Algorithms. 246–255. 3 indexed citations
17.
Panigrahi, Debmalya & Bhaskaran Raman. (2009). TDMA Scheduling in Long-Distance WiFi Networks. 34. 2931–2935. 20 indexed citations
18.
Douceur, John R., James Mickens, Thomas Moscibroda, & Debmalya Panigrahi. (2009). ThunderDome. 193–204. 2 indexed citations
19.
Naidu, K. V. M., Debmalya Panigrahi, & R. Rastogi. (2008). Detecting Anomalies Using End-to-End Path Measurements. 1097. 1849–1857. 13 indexed citations
20.
Dutta, Partha, S. Jaiswal, Debmalya Panigrahi, & R. Rastogi. (2008). A New Channel Assignment Mechanism for Rural Wireless Mesh Networks. 2261–2269. 28 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