Login / Signup

A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tileset synthesis.

Aleck C. JohnsenMing-Yang KaoShinnosuke Seki
Published in: J. Comb. Optim. (2017)
Keyphrases
  • np hardness
  • np hard
  • color images
  • approximation algorithms
  • worst case analysis
  • color space
  • special case
  • color information
  • mixed integer
  • discrete tomography
  • supervised learning
  • graphical models