Conference Publications (author names appear in lexicographic order)
to appear in ESA 2025
“Near-Optimal Vertex Fault-tolerant Labels for Steiner Connectivity”
Koustav Bhanja and Asaf Petruschka
to appear in ESA 2025
“Faster Algorithm for Second (s,t)-mincut and Breaking Quadratic barrier for Dual Edge Sensitivity for (s,t)-mincut”
Surender Baswana, Koustav Bhanja, and Anupam Roy
“Minimum+1 Steiner cuts and dual edge Sensitivity Oracle: Bridging the Gap Between Global Cut and (s,t)-cut”
Koustav Bhanja
“Optimal Sensitivity Oracle for Steiner mincut”
Koustav Bhanja
Received the Best Student Paper Award
Paper, Arxiv Version, and Slides
“Vital Edges for (s,t)-mincut: Efficient Algorithms, Compact Structures, and Optimal Sensitivity Oracle”
Surender Baswana and Koustav Bhanja
Paper, Full Version, and Slides
Invited for presentation at ACM ARCS 2025,
Also, accepted for presentation at HALG 2025,
“Minimum+1 (s,t)-cuts and dual edge sensitivity oracle”
Surender Baswana, Koustav Bhanja, and Abhyuday Pandey.
Paper, Full Version, and Slides
Journal Publications (author names appear in lexicographic order)
“Minimum+1 (s,t)-cuts and dual edge sensitivity oracle”
Surender Baswana, Koustav Bhanja, and Abhyuday Pandey.