理工学部 教員紹介

Norito Minamikawa

  (南川 智都)

Profile Information

Affiliation
Faculty of Science and Technology Department of Science and Technology , Seikei University
Degree
Doctor of Philosophy in Engineering(Mar, 2021, Tokyo Institute of Technology)

Contact information
norito-minamikawast.seikei.ac.jp
Researcher number
80911700
ORCID ID
 https://orcid.org/0000-0002-0475-549X
J-GLOBAL ID
202001003020414044
researchmap Member ID
R000014846

External link

Papers

 3

Misc.

 1
  • Takuma Takahata, Norito Minamikawa, Takayuki Okuno
    Mar 13, 2025  
    Oredango puzzle, one of the pencil puzzles, was originally created by Kanaiboshi and published in the popular puzzle magazine Nikoli. In this paper, we show NP- and ASP-completeness of Oredango by constructing a reduction from the 1-in-3SAT problem. Next, we formulate Oredango as an 0-1 integer-programming problem, and present numerical results obtained by solving Oredango puzzles from Nikoli and PuzzleSquare JP using a 0-1 optimization solver.

Presentations

 13

Teaching Experience

 11

Professional Memberships

 3

Research Projects

 2