Sharat Ibrahimpur

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Stochastic load balancing with machine reservations	2026-09-16	Paper
Minimum-norm load balancing Is (almost) as easy as minimizing makespan	2026-05-12	Paper
An O( n)-approximation algorithm for (p, q)-flexible graph connectivity via independent rounding	2025-12-22	Paper
Approximation algorithms for stochastic minimum-norm combinatorial optimization	2025-08-12	Paper
Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals	2025-01-14	Paper
Improved approximation algorithms by generalizing the primal-dual method beyond uncrossable functions	2024-11-14	Paper
Efficient caching with reserves via marking	2024-11-14	Paper
Caching with reserves	2024-08-22	Paper
Improved approximation algorithms by generalizing the primal-dual method beyond uncrossable functions Algorithmica	2024-08-13	Paper
A simple approximation algorithm for vector scheduling and applications to stochastic min-norm load balancing	2024-05-14	Paper
Approximation algorithms for flexible graph connectivity Mathematical Programming. Series A. Series B	2024-02-21	Paper
Approximation algorithms for flexible graph connectivity	2024-02-05	Paper
A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case (available as arXiv preprint)	2023-10-31	Paper
A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case SIAM Journal on Discrete Mathematics	2022-08-18	Paper
A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case (available as arXiv preprint)	2020-08-07	Paper
MIN-MAX theorems for packing and covering odd $(u,v)$-trails (available as arXiv preprint)	2017-08-31	Paper

Research outcomes over time

This page was built for person: Sharat Ibrahimpur