ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究者一覧
  2. 原口 和也
  1. 学術雑誌論文

BLOCKSUM is NP-Complete

http://hdl.handle.net/10252/5192
http://hdl.handle.net/10252/5192
30612fe8-a842-445d-96cd-a1845ff9f01c
名前 / ファイル ライセンス アクション
IEICE_trans. IEICE_trans. inf.&syst._481-488.pdf (1.0 MB)
Item type 学術雑誌論文 / Journal Article(1)
公開日 2013-11-20
タイトル
タイトル BLOCKSUM is NP-Complete
言語 en
言語
言語 eng
キーワード
言語 en
主題Scheme Other
主題 NP-completeness
キーワード
言語 en
主題Scheme Other
主題 combinatorial puzzle
キーワード
言語 en
主題Scheme Other
主題 Latin square
キーワード
言語 en
主題Scheme Other
主題 BLOCKSUM
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_6501
資源タイプ journal article
著者 Haraguchi, Kazuya

× Haraguchi, Kazuya

WEKO 9986

en Haraguchi, Kazuya

Search repository
Ono, Hirotaka

× Ono, Hirotaka

WEKO 9987

en Ono, Hirotaka

Search repository
著者別名
識別子Scheme WEKO
識別子 9988
姓名 原口, 和也
言語 ja
書誌情報 en : IEICE Transactions on Information and Systems

巻 E96D, 号 3, p. 481-488, 発行日 2013-03
出版者
出版者 Institute of Electronics, Information and Communication Engineers
言語 en
ISSN / EISSN
収録物識別子タイプ PISSN
収録物識別子 0916-8532
DOI
関連タイプ isIdenticalTo
識別子タイプ DOI
関連識別子 info:doi/10.1587/transinf.E96.D.481
権利表記
言語 en
権利情報 Copyright©2013 The Institute of Electronics, Information and Communication Engineers
出版社版URI
言語 ja
権利情報 http://search.ieice.org/
テキストバージョン
出版タイプ VoR
出版タイプResource http://purl.org/coar/version/c_970fb48d4fbd8a85
日本十進分類法
言語 ja
主題Scheme NDC
主題 007
NIIサブジェクト
言語 ja
主題Scheme Other
主題 数学
NIIサブジェクト
言語 ja
主題Scheme Other
主題 情報学
抄録
内容記述タイプ Abstract
内容記述 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.
言語 en
戻る
0
views
See details
Views

Versions

Ver.1 2023-05-15 16:02:56.586586
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3