Mohit Singh

2.4k total citations
81 papers, 782 citations indexed

About

Mohit Singh is a scholar working on Computational Theory and Mathematics, Computer Networks and Communications and Electrical and Electronic Engineering. According to data from OpenAlex, Mohit Singh has authored 81 papers receiving a total of 782 indexed citations (citations by other indexed papers that have themselves been cited), including 29 papers in Computational Theory and Mathematics, 23 papers in Computer Networks and Communications and 14 papers in Electrical and Electronic Engineering. Recurrent topics in Mohit Singh's work include Complexity and Algorithms in Graphs (26 papers), Optimization and Search Problems (16 papers) and Advanced Graph Theory Research (16 papers). Mohit Singh is often cited by papers focused on Complexity and Algorithms in Graphs (26 papers), Optimization and Search Problems (16 papers) and Advanced Graph Theory Research (16 papers). Mohit Singh collaborates with scholars based in United States, India and Canada. Mohit Singh's co-authors include Lap Chi Lau, R. Ravi, Amin Saberi, Shayan Oveis Gharan, Joseph Naor, Mohammad R. Salavatipour, Ola Svensson, Aleksandar Nikolov, Kedar Dhamdhere and Fabrizio Grandoni and has published in prestigious journals such as Journal of the ACM, Mathematical Programming and SIAM Journal on Computing.

In The Last Decade

Mohit Singh

72 papers receiving 724 citations

Peers — A (Enhanced Table)

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

Name	h						Papers	Cites
Mohit Singh United States	16	363	332	122	111	94	81	782
Rico Zenklusen Switzerland	15	398 1.1×	308 0.9×	144 1.2×	153 1.4×	142 1.5×	53	779
Mohammad R. Salavatipour Canada	18	597 1.6×	458 1.4×	123 1.0×	98 0.9×	86 0.9×	60	1.0k
Julia Chuzhoy United States	21	645 1.8×	546 1.6×	126 1.0×	86 0.8×	89 0.9×	62	961
Jochen Könemann Canada	19	497 1.4×	715 2.2×	169 1.4×	121 1.1×	110 1.2×	50	1.2k
M. X. Goemans United States	10	343 0.9×	307 0.9×	90 0.7×	183 1.6×	105 1.1×	13	696
Stavros G. Kolliopoulos Canada	13	156 0.4×	370 1.1×	220 1.8×	102 0.9×	40 0.4×	26	636
MohammadHossein Bateni United States	12	165 0.5×	172 0.5×	52 0.4×	62 0.6×	107 1.1×	33	404
Giorgio Gambosi Italy	13	322 0.9×	362 1.1×	144 1.2×	54 0.5×	226 2.4×	58	878
Akiyoshi Shioura Japan	16	346 1.0×	208 0.6×	162 1.3×	192 1.7×	61 0.6×	69	758
Shi Li China	12	99 0.3×	244 0.7×	161 1.3×	27 0.2×	80 0.9×	63	567

Countries citing papers authored by Mohit Singh

Since Specialization

Citations

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

Fields of papers citing papers by Mohit Singh

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

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

Co-authorship network of co-authors of Mohit Singh

This figure shows the co-authorship network connecting the top 25 collaborators of Mohit Singh. A scholar is included among the top collaborators of Mohit Singh 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 Mohit Singh. Mohit Singh is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Singh, Mohit, et al.. (2025). The I.I.D. Prophet Inequality with Limited Flexibility. Mathematics of Operations Research. 51(1). 218–254.

Gupta, Swati, et al.. (2023). Which Lp norm is the fairest? Approximations for fair facility location across all "p". 817–817. 3 indexed citations

Baxter, Arden, Pınar Keskinocak, & Mohit Singh. (2023). Heterogeneous Multi-resource Planning and Allocation Under Stochastic Demand. INFORMS journal on computing. 35(5). 929–951.

Bansal, Nikhil, et al.. (2022). Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems. ACM Transactions on Algorithms. 18(4). 1–50. 1 indexed citations

Singh, Mohit, et al.. (2021). Structured Robust Submodular Maximization: Offline and Online. PolyPublie (École Polytechnique de Montréal). 1 indexed citations

Pokutta, Sebastian, et al.. (2020). On the unreasonable effectiveness of the greedy algorithm: Greedy adapts to sharpness. PolyPublie (École Polytechnique de Montréal). 1 indexed citations

Singh, Mohit & Weijun Xie. (2020). Approximation Algorithms forD-optimal Design. Mathematics of Operations Research. 45(4). 1512–1534. 6 indexed citations

Singh, Mohit, et al.. (2019). Combinatorial Algorithms for Optimal Design. Conference on Learning Theory. 2210–2258. 4 indexed citations

Nikolov, Aleksandar, et al.. (2019). Proportional volume sampling and approximation algorithms for A-optimal design. Symposium on Discrete Algorithms. 1369–1386. 6 indexed citations

10.

Morgenstern, Jamie, et al.. (2018). The Price of Fair PCA: One Extra dimension. arXiv (Cornell University). 31. 10976–10987. 11 indexed citations

11.

Friggstad, Zachary, Anupam Gupta, & Mohit Singh. (2016). An Improved Integrality Gap for Asymmetric TSP Paths. Mathematics of Operations Research. 41(3). 745–757. 2 indexed citations

12.

Singh, Mohit, et al.. (2014). LP-Based Algorithms for Capacitated Facility Location. Infoscience (Ecole Polytechnique Fédérale de Lausanne). 256–265. 14 indexed citations

13.

Király, Tamás, Lap Chi Lau, & Mohit Singh. (2012). Degree bounded matroids and submodular flows. COMBINATORICA. 32(6). 703–720. 12 indexed citations

14.

Devi, M. Geetha, Dambarudhar Mohanta, Mohit Singh, & R. H. Lipson. (2009). Rheological Properties of Iron Oxide Based Ferrofluids. AIP conference proceedings. 495–501. 7 indexed citations

15.

Kapri, Anil, et al.. (2009). Nanobarium Titanate As Supplement To Accelerate Plastic Waste Biodegradation By Indigenous Bacterial Consortia. AIP conference proceedings. 469–474. 11 indexed citations

16.

Bose, Chayanika, et al.. (2009). Dielectric Material Based Band Gap Tailoring For 1D Photonic Crystal. AIP conference proceedings. 166–171. 2 indexed citations

17.

Singh, Subhash C., et al.. (2009). Cadmium Oxide Nanostructures in Water; Synthesis, Characterizations & Optical Properties. AIP conference proceedings. 211–215. 3 indexed citations

18.

Lau, Lap Chi & Mohit Singh. (2008). Iterative Rounding and Relaxation. 1 indexed citations

19.

Lau, Lap Chi & Mohit Singh. (2008). Additive approximation for bounded degree survivable network design. 759–768. 21 indexed citations

20.

Golovin, Daniel, Viswanath Nagarajan, & Mohit Singh. (2006). Approximating the k-multicut problem. Symposium on Discrete Algorithms. 621–630. 16 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