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 $m$ defined on a set of size $n$, we pr…