Rishi Ranjan Singh

According to our database, Rishi Ranjan Singh authored at least 19 papers between 2013 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Edge exploration of anonymous graph by mobile agent with external help.

Amit Kumar Dhar, Barun Gorain, Kaushik Mondal, Shaswati Patra, Rishi Ranjan Singh

Computing, February, 2023

Graph Covering Using Bounded Size Subgraphs.

Barun Gorain, Shaswati Patra, Rishi Ranjan Singh

Proceedings of the Algorithms and Discrete Applied Mathematics, 2023

2021

On Modeling of Interaction-Based Spread of Communicable Diseases.

Arzad Alam Kherani, Nomaan A. Kherani, Rishi Ranjan Singh, Amit Kumar Dhar, D. Manjunath

Proceedings of the Computational Science and Its Applications - ICCSA 2021, 2021

Temporal Analysis of Worldwide War.

Devansh Bajpai, Rishi Ranjan Singh

Proceedings of the Linking Theory and Practice of Digital Libraries, 2021

Network Based Framework to Compare Vaccination Strategies.

Rishi Ranjan Singh, Amit Kumar Dhar, Arzad Alam Kherani, Naveen Varghese Jacob, Ashitabh Misra, Devansh Bajpai

Proceedings of the Computational Data and Social Networks - 10th International Conference, 2021

2020

Improved approximation algorithms for cumulative VRP with stochastic demands.

Daya Ram Gaur, Apurva Mudgal, Rishi Ranjan Singh

Discret. Appl. Math., 2020

Centrality Measures: A Tool to Identify Key Actors in Social Networks.

Rishi Ranjan Singh

CoRR, 2020

Network Based Comparison of Indian Railways and Airways.

Amit Kumar Dhar, Shivam Sharma, Rishi Ranjan Singh

Proceedings of the Computational Data and Social Networks - 9th International Conference, 2020

2019

Hybrid Centrality Measures for Service Coverage Problem.

Anuj Singh, Rishi Ranjan Singh, S. R. S. Iyengar

Proceedings of the Computational Data and Social Networks - 8th International Conference, 2019

Edge Exploration of a Graph by Mobile Agent.

Amit Kumar Dhar, Barun Gorain, Kaushik Mondal, Shaswati Patra, Rishi Ranjan Singh

Proceedings of the Combinatorial Optimization and Applications, 2019

2018

An efficient heuristic for betweenness estimation and ordering.

Rishi Ranjan Singh, S. R. S. Iyengar, Shubham Chaudhary, Manas Agarwal

Soc. Netw. Anal. Min., 2018

2017

A heuristic for cumulative vehicle routing using column generation.

Daya Ram Gaur, Rishi Ranjan Singh

Discret. Appl. Math., 2017

2016

Approximation Algorithms for Cumulative VRP with Stochastic Demands.

Daya Ram Gaur, Apurva Mudgal, Rishi Ranjan Singh

Proceedings of the Algorithms and Discrete Applied Mathematics, 2016

2015

A Faster Algorithm to Update Betweenness Centrality After Node Alteration.

Keshav Goel, Rishi Ranjan Singh, Sudarshan Iyengar, Sukrit Gupta

Internet Math., 2015

An Efficient Estimation of a Node's Betweenness.

Manas Agarwal, Rishi Ranjan Singh, Shubham Chaudhary, S. R. S. Iyengar

Proceedings of the Complex Networks VI, 2015

Star Bi-Coloring of Bipartite Graphs using Column Generation.

Daya Ram Gaur, Shahadat Hossain, Rishi Ranjan Singh

Proceedings of the 13th Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2015

Cumulative Vehicle Routing Problem: A Column Generation Approach.

Daya Ram Gaur, Rishi Ranjan Singh

Proceedings of the Algorithms and Discrete Applied Mathematics, 2015

2014

Betweenness Ordering Problem : An Efficient Non-Uniform Sampling Technique for Large Graphs.

Manas Agarwal, Rishi Ranjan Singh, Shubham Chaudhary, Sudarshan Iyengar

CoRR, 2014

2013

Routing vehicles to minimize fuel consumption.

Daya Ram Gaur, Apurva Mudgal, Rishi Ranjan Singh

Oper. Res. Lett., 2013