research
∙
12/02/2022
A 4/3· OPT+2/3 approximation for big two-bar charts packing problem
Two-Bar Charts Packing Problem is to pack n two-bar charts (2-BCs) in a ...
share
research
∙
04/11/2022
Constrained Shortest Path and Hierarchical Structures
The Constraint Shortest Path (CSP) problem is as follows. An n-vertex gr...
research
∙
06/18/2021
Approximation Algorithms for Two-Bar Charts Packing Problem
In the Two-Bar Charts Packing Problem (2-BCPP), it is required to pack t...
research
∙
01/02/2021
An Improved Approximation for Packing Big Two-Bar Charts
Recently, we presented a new Two-Bar Charts Packing Problem (2-BCPP), in...
research
∙
06/18/2020
A 3/2–approximation for big two-bar charts packing
We consider a Two-Bar Charts Packing Problem (2-BCPP), in which it is ne...
research
∙
05/28/2020
Two-Bar Charts Packing Problem
We consider a Bar Charts Packing Problem (BCPP), in which it is necessar...
research
∙
04/22/2019
GLS and VNS Based Heuristics for Conflict-Free Minimum-Latency Aggregation Scheduling in WSN
We consider a conflict-free minimum latency data aggregation problem tha...
research
∙
02/12/2019
Constructive Heuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem
We consider a Min-Power Bounded-Hops Symmetric Connectivity problem that...
research
∙
11/26/2018
FPTAS for barrier covering problem with equal circles in 2D
In this paper, we consider a problem of covering a straight line segment...
research
∙
07/18/2017