5 citations · 8 across the 4 of their papers we have counts for
4 papers
A Study on The Effectiveness of Lock-down Measures to Control The Spread of COVID-19
Subhas Kumar Ghosh, Sachchit Ghosh, Sai Shanmukha Narumanchi
The ongoing pandemic of coronavirus disease 2019-2020 (COVID-19) is caused by Severe Acute Respiratory Syndrome Coronavirus 2 (SARS-CoV-2). This pathogenic virus is able to spread…
On the Fault Tolerance and Hamiltonicity of the Optical Transpose Interconnection System of Non-Hamiltonian Base Graphs
Esha Ghosh, Subhas K. Ghosh, C. Pandu Rangan
Hamiltonicity is an important property in parallel and distributed computation. Existence of Hamiltonian cycle allows efficient emulation of distributed algorithms on a network whe…
A Randomized Algorithm for 3-SAT
Subhas Kumar Ghosh, Janardan Misra
In this work we propose and analyze a simple randomized algorithm to find a satisfiable assignment for a Boolean formula in conjunctive normal form (CNF) having at most 3 literals…
Some Results On Convex Greedy Embedding Conjecture for 3-Connected Planar Graphs
Subhas Kumar Ghosh, Koushik Sinha
A greedy embedding of a graph into a metric space is a function such that in the embedding for every pair of non-adjacent vertices …