Skip to content

Author

Sagnik Mukhopadhyay

We have 2 of 32 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Nov 2026

A Simple Subquadratic Cut Query Protocol for Directed Reachability

We study $s$--$t$ reachability in an unweighted directed graph on $n$ vertices, accessed through a directed cut oracle: given $S\subseteq V$, the oracle returns the number of edges directed from $S$ to $V\setminus S$. Directed cut functions are submodular, and reachability asks whether the minimum $s$--$t$ cut has posi...

Henry L. Fleischmann, Sagnik Mukhopadhyay, Swagato Sanyal · 1 citation
Conference Jul 2026

The Power of the Score Sequence of a Tournament

A simple unified framework is given that solves all these problems using only indegrees and completely characterises the class of problems that is determined by the indegree information: problems whose answers are invariant under cycle reversals.

Prantar Ghosh, Sahil Kuchlous, Shravan Mehra et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.