Ibrahimpur, Sharat
- Approximation Algorithms for Stochastic Minimum Norm Combinatorial Optimization
2020/10/11 by Ibrahimpur, Sharat, Swamy, Chaitanya · 3 citations
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.1.6 #G.2
- A Simple Approximation Algorithm for Vector Scheduling and Applications\n to Stochastic Min-Norm Load Balancing
2021/11/14 by Sharat Ibrahimpur, Chaitanya Swamy, Ibrahimpur, Sharat +1 · 2 citations
Engineering · Computer Science · #Scheduling and Optimization Algorithms #Optimization and Search Problems #Complexity and Algorithms in Graphs
- Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions
2022/09/22 by Bansal, Ishan, Cheriyan, Joseph, Grout, Logan +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences