Aspects of a multivariate complexity analysis for Rectangle Tiling

Aspects of a multivariate complexity analysis for Rectangle Tiling

0.00 Avg rating0 Votes
Article ID: iaor20119256
Volume: 39
Issue: 5
Start Page Number: 346
End Page Number: 351
Publication Date: Sep 2011
Journal: Operations Research Letters
Authors: , ,
Keywords: complexity
Abstract:

We identify very restricted cases of Rectangle Tiling that remain NP‐hard. Tiling binary matrices with squares is NP‐hard. We describe efficient algorithms when the number of rectangles is small. Research challenges for the parameterized complexity of Rectangle Tiling are listed.

Reviews

Required fields are marked *. Your email address will not be published.