Packing Trominoes is NP-Complete, #P-Complete and ASP-Complete

Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki, Ryuhei Uehara. Packing Trominoes is NP-Complete, #P-Complete and ASP-Complete. In Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012, Charlottetown, Prince Edward Island, Canada, August 8-10, 2012. pages 211-216, 2012. [doi]

Abstract

Abstract is missing.