Sharat Ibrahimpur

26 papers A* 4A 2B 2Journal 15Unranked 3
YearRankTypeTitle / Venue / Authors
2025 B conf
An O(log n)-Approximation Algorithm for (p, q)-Flexible Graph Connectivity via Independent Rounding.
IPCO
Sharat Ibrahimpur, László A. Végh
2025 J jnl
An O(log n)-Approximation Algorithm for (p,q)-Flexible Graph Connectivity via Independent Rounding.
CoRR
Sharat Ibrahimpur, László A. Végh
2024 J jnl
Approximation algorithms for flexible graph connectivity.
Math. Program.
Sylvia C. Boyd, Joseph Cheriyan, Arash Haddadan, Sharat Ibrahimpur
2024 J jnl
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions.
Algorithmica
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur
2023 A conf
Algorithms for 2-Connected Network Design and Flexible Steiner Trees with a Constant Number of Terminals.
APPROX/RANDOM
Ishan Bansal, Joe Cheriyan, Logan Grout, Sharat Ibrahimpur
2023 A* conf
Efficient Caching with Reserves via Marking.
ICALP
Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2023 J jnl
Efficient Caching with Reserves via Marking.
CoRR
Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2023 A* conf
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions.
ICALP
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur
2022 J jnl
A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case.
SIAM J. Discret. Math.
Sylvia C. Boyd, Joseph Cheriyan, Robert Cummings, Logan Grout, Sharat Ibrahimpur, Zoltán Szigeti, Lu Wang
2022 — conf
A Simple Approximation Algorithm for Vector Scheduling and Applications to Stochastic Min-Norm Load Balancing.
SOSA
Sharat Ibrahimpur, Chaitanya Swamy
2022 J jnl
Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals.
CoRR
Ishan Bansal, Joe Cheriyan, Logan Grout, Sharat Ibrahimpur
2022 J jnl
Approximating (p, 2) flexible graph connectivity via the primal-dual method.
CoRR
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur
2022 J jnl
Approximation Algorithms for Flexible Graph Connectivity.
CoRR
Sylvia C. Boyd, Joseph Cheriyan, Arash Haddadan, Sharat Ibrahimpur
2022 A conf
Caching with Reserves.
APPROX/RANDOM
Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2022 J jnl
Caching with Reserves.
CoRR
Sharat Ibrahimpur, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2022 J jnl
Extensions of the (p, q)-Flexible-Graph-Connectivity model.
CoRR
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur
2021 J jnl
A 2-Approximation Algorithm for Flexible Graph Connectivity.
CoRR
Sylvia C. Boyd, Joseph Cheriyan, Arash Haddadan, Sharat Ibrahimpur
2021 J jnl
A Simple Approximation Algorithm for Vector Scheduling and Applications to Stochastic Min-Norm Load Balancing.
CoRR
Sharat Ibrahimpur, Chaitanya Swamy
2021 — conf
Approximation Algorithms for Flexible Graph Connectivity.
FSTTCS
Sylvia C. Boyd, Joseph Cheriyan, Arash Haddadan, Sharat Ibrahimpur
2021 A* conf
Minimum-Norm Load Balancing Is (Almost) as Easy as Minimizing Makespan.
ICALP
Sharat Ibrahimpur, Chaitanya Swamy
2020 — conf
A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case.
APPROX-RANDOM
Sylvia C. Boyd, Joseph Cheriyan, Robert Cummings, Logan Grout, Sharat Ibrahimpur, Zoltán Szigeti, Lu Wang
2020 J jnl
A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case.
CoRR
Sylvia C. Boyd, Joseph Cheriyan, Robert Cummings, Logan Grout, Sharat Ibrahimpur, Zoltán Szigeti, Lu Wang
2020 J jnl
Approximation Algorithms for Stochastic Minimum Norm Combinatorial Optimization.
CoRR
Sharat Ibrahimpur, Chaitanya Swamy
2020 A* conf
Approximation Algorithms for Stochastic Minimum-Norm Combinatorial Optimization.
FOCS
Sharat Ibrahimpur, Chaitanya Swamy
2017 B conf
Min-Max Theorems for Packing and Covering Odd (u, v)-trails.
IPCO
Sharat Ibrahimpur, Chaitanya Swamy
2017 J jnl
Min-Max Theorems for Packing and Covering Odd (u, v)-trails.
CoRR
Sharat Ibrahimpur, Chaitanya Swamy