Iwata SHIGEKI (岩田 茂樹)

ジャーナル論文 - rm_published_papers: Scientific Journal   査読済み

Shikaku and Ripple Effect are NP-Complete

by Iwata SHIGEKI

公開済 12/2013

Congressus Numerantium, 216, 119 - 127

会議発表プレゼンテーション

上書きハッシュ表の性質

by Iwata SHIGEKI

公開済 09/2013

第12回情報科学技術フォーラム(FIT2013)

ジャーナル論文 - rm_published_papers: Scientific Journal   査読済み

NP-completeness of Two Pencil Puzzles: Yajilin and Country Road

by Iwata SHIGEKI

公開済 07/2012

UTILITAS MATHEMATICA, 88, 237 - 246

ジャーナル論文 - rm_published_papers: Scientific Journal   査読済み

Posets with seven linear extensions sortable by three comparisons

by Iwata SHIGEKI

公開済 03/2011

INFORMATION PROCESSING LETTERS, 111, 8, 365 - 369

ジャーナル論文 - rm_published_papers: International Conference Proceedings   査読済み

Three comparisons sufficient to sort posets with seven linear extentions

by Iwata SHIGEKI

公開済 07/2010

Proc. of the 13th Japan-Korea Joint Workshop on Algorithms and Computation, 110 - 115

ジャーナル論文 - rm_published_papers: Scientific Journal   査読済み

STONEHENGE: OUTCOME OF ALL FIRST MOVES AND PSPACE-COMPLETENESS

by Iwata SHIGEKI

公開済 03/2010

ICGA JOURNAL, 33, 1, 34 - 41

会議発表プレゼンテーション

ゲーム「ストーンヘンジ」の先手必勝性及びPSPACE完全性

by Iwata SHIGEKI

公開済 03/2009

電子情報通信学会,電子情報通信学会2009年総合大会

会議発表プレゼンテーション

一般化美術館問題のNP完全性

by Iwata SHIGEKI

公開済 03/2006

電子情報通信学会,2006年電子情報通信学会総合大会

ジャーナル論文 - rm_published_papers: Scientific Journal   査読済み

Horn functions with a single two-negated term

by Iwata SHIGEKI

公開済 11/2005

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E88A, 11, 3264 - 3266

会議発表プレゼンテーション

単一２負項を加えたホーン関数

by Iwata SHIGEKI

公開済 03/2005

信学技報