Rishi Ranjan Singh
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 Consumption”, Operations Research Letters, Volume 41, Issue 6, November 2013, Pages 576 - 580. (Link)