Sharat Ibrahimpur

activity

20172026

most citedA

4/3

-Approximation Algorithm for the Minimum

2

-Edge Connected Multisubgraph Problem in the Half-Integral Case

2 citations · 2 across the 8 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.DS2021

A Simple Approximation Algorithm for Vector Scheduling and Applications to Stochastic Min-Norm Load Balancing

Sharat Ibrahimpur, Chaitanya Swamy

We consider the Vector Scheduling problem on identical machines: we have m machines, and a set J of n jobs, where each job j has a processing-time vector $p_j\in \mathbb{R}^d_{\geq…

cs.DS2021

A $2$ -Approximation Algorithm for Flexible Graph Connectivity

Sylvia Boyd, Joseph Cheriyan, Arash Haddadan +1

We present a $2$ -approximation algorithm for the Flexible Graph Connectivity problem [AHM20] via a reduction to the minimum cost $r$ -out $2$ -arborescence problem.

A Simple Approximation Algorithm for Vector Scheduling and Applications to Stochastic Min-Norm Load Balancing

A 2-Approximation Algorithm for Flexible Graph Connectivity

A $2$ -Approximation Algorithm for Flexible Graph Connectivity