A 3/2-approximation for big two-bar charts packing | Sciact - Система учета научной деятельности ИМ СО РАН

A 3/2-approximation for big two-bar charts packing Научная публикация

Журнал

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

Вых. Данные

Год: 2021, Том: 42, Номер: 1, Страницы: 71-84 Страниц : 14 DOI: 10.1007/s10878-021-00741-1

Ключевые слова

Approximation; Bar Charts; Strip Packing

Авторы

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

Организации

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

БД	Цитирований
Scopus	6
OpenAlex	8
Web of science	2