Rishi Ranjan Singh

Profile Image: 
PG Student
Department of Computer Science and Engineering

Mr. Singh is a PhD Scholar in the Department of Computer Science and Engineering at IIT Ropar. He received his B. Tech (Hons.) in Computer Science and Engineering from UPTU Lucknow, India in 2011. He is interested in approximation algorithms for vehicle routing problems, social and complex network, network analysis and operations research domain. 


1. Manas Agarwal, Rishi Ranjan Singh, Shubham Chaudhary and S.R.S. Iyengar, "An Efficient Estimation of a Node’s Betweenness" to appear in the Proceedings of the 6th Workshop on Complex Networks (CompleNet) 2015, Springer Series: Studies in Computational Intelligence, Vol. 597. (Link)

2. Daya Ram Gaur, Rishi Ranjan Singh, Cumulative vehicle routing problem: a column generation approach In Algorithms and Discrete Applied Mathematics, pp. 262-274. Springer International Publishing, 2015. (Link)

3. Rishi Ranjan Singh, Keshav Goel, Sudarshan Iyengar, Sukrit, “A Faster Algorithm to Update Betweenness Centrality after Node Alteration”. In Algorithms and Models for the Web Graph, pp. 170-184. Springer International Publishing, 2013 (Link). Full version in Internet Mathematics. (Link)

4. Daya Ram Gaur, Apurva Mudgal, Rishi Ranjan Singh, “Routing Vehicles to Minimize Fuel ConsumptionOperations Research Letters, Volume 41, Issue 6, November 2013, Pages 576 - 580. (Link)



Areas of Research: 
Graph Theory
Network Analysis
Social and Complex Networks
Approximation Algorithms
Combinatorial Optimization
B. Tech., UPTU Lucknow, Uttar Pradesh, India, 2011.
Faculty Supervisor: 
Dr. Nitin Auluck
Dr. Sudarshan Iyengar