research
∙
08/30/2023
A constant factor approximation for the (p,3)-flexible graph connectivity problem
In this article we provide a constant factor approximation for the (p,3)...
share
research
∙
02/23/2023
Warehouse Problem with Bounds, Fixed Costs and Complementarity Constraints
This paper studies an open question in the warehouse problem where a mer...
research
∙
11/17/2022
Extensions of the (p,q)-Flexible-Graph-Connectivity model
We present approximation algorithms for network design problems in some ...
research
∙
09/22/2022
Approximating (p,2) flexible graph connectivity via the primal-dual method
We consider the Flexible Graph Connectivity model (denoted FGC) introduc...
research
∙
06/23/2022
Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals
The k-Steiner-2NCS problem is as follows: Given a constant k, and an und...
research
∙
04/18/2019
On the Scaling Exponent of Polar Codes with Product Kernels
Polar codes, introduced by Arikan, achieve the capacity of arbitrary bin...
research
∙
12/01/2018