Sharat Ibrahimpur

From MaRDI portal
Person:2401166

Available identifiers

zbMath Open ibrahimpur.sharatMaRDI QIDQ2401166

List of research outcomes





PublicationDate of PublicationType
Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals2025-01-14Paper
Improved approximation algorithms by generalizing the primal-dual method beyond uncrossable functions2024-11-14Paper
Efficient caching with reserves via marking2024-11-14Paper
Caching with reserves2024-08-22Paper
Improved approximation algorithms by generalizing the primal-dual method beyond uncrossable functions2024-08-13Paper
A simple approximation algorithm for vector scheduling and applications to stochastic min-norm load balancing2024-05-14Paper
Approximation algorithms for flexible graph connectivity2024-02-21Paper
Approximation algorithms for flexible graph connectivity2024-02-05Paper
A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case2023-10-31Paper
A $\frac{4}{3}$-Approximation Algorithm for the Minimum 2-Edge Connected Multisubgraph Problem in the Half-Integral Case2022-08-18Paper
A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case2020-08-07Paper
MIN-MAX theorems for packing and covering odd \((u,v)\)-trails2017-08-31Paper

Research outcomes over time

This page was built for person: Sharat Ibrahimpur

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Person:2401166&oldid=7839205"
Powered by MediaWiki