Kohei+Noshita

toc
 * Home * People * Kohei Noshita**

a Japanese mathematician and computer scientist at Department of Computer Science of [|University of Electro-Communications], [|Chōfu, Tokyo], retired in 2009. Donald Knuth credits Hirosi Hitotumatu and Kohei Noshita with having invented the [|Dancing Links] idea in 1979 as used in the Backtracking [|Algorithm X]. Kohei Noshita contributed in researching algorithms applied to [|Sudoku] puzzles, [|Tsumeshogi], and the game of Hex.
 * Kohei Noshita**,

=Selected Publications=
 * [|Hirosi Hitotumatua], Kohei Noshita (**1979**). //[|A technique for implementing backtrack algorithms and its application]//. [|Information Processing Letters] Vol. 8, No. 4
 * Kohei Noshita (**1985**). //A Theorem on the Expected Complexity of Dijkstra's Shortest Path Algorithm//. [|Journal of Algorithms Vol. 6 No. 3]
 * Yasuichi Nakayama, Tadafumi Akazawa, Kohei Noshita (**1996**). //A Parallel Algorithm for Solving Hard Tsume-Shogi Problems//. ICCA Journal, Vol. 19, No. 2
 * Yoshio Hoshi, Kohei Noshita, [|Keiji Yanai] (**2002**). //A new algorithm for solving the cooperative Tsume-shogi based on iterative-deepening search//. Transaction of Information Processing Society of Japan, Vol. 43, No. 1 (Japanese) [|pdf]
 * Kohei Noshita (**2005**). //Union-Connections and Straightforward Winning Strategies in Hex//. ICGA Journal, Vol. 28, No. 1, [|companion document 2006 as pdf]
 * [|Takehisa Hayashiyama], [|Keiji Yanai], Kohei Noshita (**2005**). //[|Automatic Generation of a Go-match Record from TV Program by Integration of Recognition for Match Shots and Commentary Shots]//.

=External Links=
 * [|Kohei Noshita retired in March 2009]
 * [|Minimum Sudoku]
 * [|Dancing Links : Solving Sodoku] by [|Xi Chen]
 * [|Exact Covering and DLX] by [|Dylan Scott], March 6, 2010
 * [|Sudoku as an Exact Cover Problem] by [|Dylan Scott], March 17, 2010

=References= =What links here?= include page="Kohei Noshita" component="backlinks" limit="40"
 * Up one level**