scispace - formally typeset
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

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.