research
∙
02/27/2022
Approximation Algorithms for Flexible Graph Connectivity
We present approximation algorithms for several network design problems ...
share
research
∙
12/31/2021
A Markov Decision Process Framework for Efficient and Implementable Contact Tracing and Isolation
Efficient contact tracing and isolation is an effective strategy to cont...
research
∙
02/05/2021
A 2-Approximation Algorithm for Flexible Graph Connectivity
We present a 2-approximation algorithm for the Flexible Graph Connectivi...
research
∙
06/12/2020
Fractional Decomposition Tree Algorithm: A tool for studying the integrality gap of Integer Programs
We present a new algorithm, Fractional Decomposition Tree (FDT) for find...
research
∙
07/03/2019
Towards improving Christofides algorithm for half-integer TSP
We study the traveling salesman problem (TSP) in the case when the objec...
research
∙
11/24/2018
Efficient constructions of convex combinations for 2-edge-connected subgraphs on fundamental classes
Finding the exact integrality gap α for the LP relaxation of the 2-edge-...
research
∙
11/24/2018