A 3/2-approximation for big two-bar charts packing

A 3/2-approximation for big two-bar charts packing Full article

Journal

Journal of Combinatorial Optimization
ISSN: 1382-6905 , E-ISSN: 1573-2886

Output data

Year: 2021, Volume: 42, Number: 1, Pages: 71-84 Pages count : 14 DOI: 10.1007/s10878-021-00741-1

Tags

Approximation; Bar Charts; Strip Packing

Authors

Erzin Adil ¹ , Melidi Georgii ¹ , Nazarenko Stepan ¹ , Plotnikov R. ¹

Affiliations

1	Sobolev Institute of Mathematics

Erzin A. , Melidi G. , Nazarenko S. , Plotnikov R.
A 3/2-approximation for big two-bar charts packing
Journal of Combinatorial Optimization. 2021. V.42. N1. P.71-84. DOI: 10.1007/s10878-021-00741-1 WOS Scopus OpenAlex

Web of science:	WOS:000640946700001
Scopus:	2-s2.0-85104847865
OpenAlex:	W3154267549

DB	Citing
Scopus	6
OpenAlex	8
Web of science	2