11 citations · 35 across the 18 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DM2018
The Balanced Connected Subgraph Problem
Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana +3
The problem of computing induced subgraphs that satisfy some specified restrictions arises in various applications of graph algorithms and has been well studied. In this paper, we…
cs.DS2018★ 1 cited
Maximal and maximum transitive relation contained in a given binary relation
Sourav Chakraborty, Shamik Ghosh, Nitesh Jha +1
We study the problem of finding a \textit{maximal} transitive relation contained in a given binary relation. Given a binary relation of size defined on a set of size , we pr…