Skip to content

Author

Prantar Ghosh

We have 2 of 19 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

Square-Root Pass Semi-Streaming Algorithms for Digraph Problems

We study directed graph problems in the semi-streaming model where we are restricted to $\widetilde{O}(n):=O(n\cdot \text{polylog}(n))$ space for processing the edge stream of an $n$-node graph and can make one or a few passes to solve the given problem. A longstanding open problem in multipass streaming is determining...

Prantar Ghosh, Amirhossein Janfaza · 0 citations
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.