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

Takashi Horiyama Takehiro Ito Keita Nakatsuka Akira Suzuki Ryuhei Uehara

Published in: CCCG (2012)

Keyphrases

np complete
pspace complete
randomly generated
database
information retrieval
learning algorithm
web services
multiscale
data structure
scheduling problem