S
Saurabh Mishra
Researcher at Shiv Nadar University
Publications - 2
Citations - 6
Saurabh Mishra is an academic researcher from Shiv Nadar University. The author has contributed to research in topics: Dominating set & Biological network. The author has an hindex of 1, co-authored 2 publications receiving 1 citations.
Papers
More filters
Journal ArticleDOI
An analytical model for information gathering and propagation in social networks using random graphs
TL;DR: An analytical model for information gathering and propagation in social networks using random sampling using the Erdos–Renyi model of the random graph, which can be used for finding a randomized dominating set of a graph that finds applications in computer networks, document summarization, and biological networks.
Book ChapterDOI
Optimal Placement of Taxis in a City Using Dominating Set Problem
Saurabh Mishra,Sonia Khetarpaul +1 more
TL;DR: In this article, the authors proposed a dominating set problem based solution to find a local hotspot to cover the whole city area, which can help the drivers looking for near-by next customer in the region wherever they drop their last customer.