research
∙
05/03/2023
A 4/3 Approximation for 2-Vertex-Connectivity
The 2-Vertex-Connected Spanning Subgraph problem (2VCSS) is among the mo...
share
research
∙
11/22/2022
Choose your witnesses wisely
This paper addresses a graph optimization problem, called the Witness Tr...
research
∙
09/21/2022
Improved Approximation for Two-Edge-Connectivity
The basic goal of survivable network design is to construct low-cost net...
research
∙
12/22/2021
Breaching the 2-Approximation Barrier for the Forest Augmentation Problem
The basic goal of survivable network design is to build cheap networks t...
research
∙
05/18/2021
Approximation Algorithms for Demand Strip Packing
In the Demand Strip Packing problem (DSP), we are given a time interval ...
research
∙
11/06/2019