Home * People * Kohei Noshita

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

Selected Publications

^{[5] [6]}

• 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 ^[7]
• 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. ^[8]

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

1. ^ Kohei Noshita retired in March 2009
2. ^ Hirosi Hitotumatu, Kohei Noshita (1979). A technique for implementing backtrack algorithms and its application. Information Processing Letters Vol. 8, No. 4
3. ^ Donald Knuth (2000). Dancing Links arXiv:cs/0011047v1
4. ^ Sudoku Programmers :: View topic - Who is Kohei Noshita?
5. ^ Yanai Lab, Department of Computer Science, The University of Electro-Communications
6. ^ DBLP: Kohei Noshita
7. ^ ICGA Journal Award
8. ^ Kifu from Wikipedia

What links here?

Up one level