Generalized Shisen-Sho is NP-Complete

Chuzo Iwamoto, Yoshihiro Wada, Kenichi Morita. Generalized Shisen-Sho is NP-Complete. IEICE Transactions, 95-D(11):2712-2715, 2012. [doi]

@article{IwamotoWM12,
  title = {Generalized Shisen-Sho is NP-Complete},
  author = {Chuzo Iwamoto and Yoshihiro Wada and Kenichi Morita},
  year = {2012},
  url = {http://search.ieice.org/bin/summary.php?id=e95-d_11_2712},
  researchr = {https://researchr.org/publication/IwamotoWM12},
  cites = {0},
  citedby = {0},
  journal = {IEICE Transactions},
  volume = {95-D},
  number = {11},
  pages = {2712-2715},
}