Skip to content

Author

Swagato Sanyal

1 paper indexed here

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

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