IEICE Transactions on Information and Systems
Online ISSN : 1745-1361
Print ISSN : 0916-8532
Special Section on Foundations of Computer Science — New Trends in Algorithms and Theory of Computation —
BlockSum is NP-Complete
Kazuya HARAGUCHI, Hirotaka ONO
著者情報
キーワード: NP-completeness, combinatorial puzzle, Latin square, BlockSum
ジャーナル フリー

2013 年 E96.D 巻 3 号 p. 481-488

詳細
PDFをダウンロード (1029K)
メタデータをダウンロード RIS形式

(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)

BIB TEX形式

(BibDesk、LaTeXとの互換性あり)

テキスト
メタデータのダウンロード方法
発行機関連絡先
抄録
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.
著者関連情報
© 2013 The Institute of Electronics, Information and Communication Engineers
前の記事 次の記事
お気に入り & アラート

閲覧履歴
発行機関からのお知らせ
このページを共有する
feedback
 Top