BlockSum is NP-complete

Kazuya Haraguchi, Hirotaka Ono

研究成果: Contribution to journalArticle査読

10 被引用数 (Scopus)

抄録

BlockSum, also known as KeisanBlock in Japanese, is a Latin square filling type puzzle, such as Sudoku. In this paper, we prove that the decision problem whether a given instance of BlockSum has a solution or not is NP-complete.

本文言語英語
ページ(範囲)481-488
ページ数8
ジャーナルIEICE Transactions on Information and Systems
E96-D
3
DOI
出版ステータス出版済み - 3 2013

All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • ハードウェアとアーキテクチャ
  • コンピュータ ビジョンおよびパターン認識
  • 電子工学および電気工学
  • 人工知能

引用スタイル