Parameterized complexity of Strip Packing and Minimum Volume Packing

Ashok, P; Kolay, S; Meesum, SM; Saurabh, S

Meesum, SM (reprint author), Inst Math Sci, Madras, Tamil Nadu, India.

THEORETICAL COMPUTER SCIENCE, 2017; 661 ( ): 56

Abstract

We study the parameterized complexity of MINIMUM VOLUME PACKING and STRIP PACKING. In the two dimensional version the input consists of a set of recta......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索