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]

External Links


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