Author

Koustav Bhanja

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 Sep 2026

An Optimal Structure for All-Pairs Nearest Mincuts and Sensitivity Oracles for Edge Insertions

The first optimal space representation of all-pairs nearest minimum cuts is presented, providing a natural analogue of the Gomory-Hu tree and designing an all-pairs minimum cut sensitivity oracle for edge insertion.

Koustav Bhanja, Yotam Kenneth-Mordoch, Asaf Petruschka · 0 citations