Publications
In reverse chronlogical order.
Warehouse Problem with Multiple Vendors and Generalized Complementarity Constraints
Ishan Bansal, Oktay Günlük. SubmittedNetwork Design on Undirected Series-Parallel Graphs
Ishan Bansal, Ryan Mao, Avhan Mishra. SubmittedA constant factor approximation for the $(p,3)$-Flexible Graph Connectivity Problem
Ishan Bansal. PreprintAlgorithms for 2-Connected Network Design and Flexible Steiner Trees with a Constant Number of Terminals
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur. APPROX 2023Improved Approximation Algorithms by Generlaizing the Primal-Dual Method Beyond Uncrossable Functions
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur. ICALP 2023Warehouse Problem with Bounds, Fixed Costs and Complementairity Constraints
Ishan Bansal, Oktay Günlük. SubmittedExtensions of the $(p,q)$-Flexible Graph Connectivity Problem
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur. Preprint
Working Papers
Approximation Algorithms for the Parallel Token Swapping Problem arising in Qubit Routing.
Ishan Bansal, Oktay Günlük, Ricky ShapleyImproved Approximation Algorithms for Edge Augmentation Problems.
Ishan BansalNew and Improved Approximation Algorithms for the Capacitated Set Covering Problem on Tree-Fundamental Cycle Matrices.
Ishan Bansal, Jochen Köenemann, Chaitanya Swamy