研究者業績
基本情報
- 所属
- 成蹊大学 理工学部 理工学科 助教
- 学位
- 博士（工学）(2021年3月 東京工業大学)
- 連絡先
- norito-minamikawa
st.seikei.ac.jp - 研究者番号
- 80911700
- ORCID ID
https://orcid.org/0000-0002-0475-549X- J-GLOBAL ID
- 202001003020414044
- researchmap会員ID
- R000014846
- 外部リンク
経歴
2-
2023年9月
-
2021年4月 - 2023年8月
学歴
4-
2018年4月 - 2021年3月
-
2016年4月 - 2018年3月
-
2010年4月 - 2012年3月
-
2006年4月 - 2010年3月
委員歴
2-
2024年4月 - 現在
論文
3-
Discrete Applied Mathematics 344 43-67 2024年2月 査読有り筆頭著者
-
Journal of the Operations Research Society of Japan 64(2) 45-60 2021年4月30日 査読有り筆頭著者
-
Journal of the Operations Research Society of Japan 62(3) 109-120 2019年7月31日 査読有り筆頭著者
MISC
1-
2025年3月13日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.
講演・口頭発表等
13-
2019年度 冬のLAシンポジウム 2020年2月5日
-
超スマート社会推進コンソーシアム 2019年度SSSマッチングワークショップ 2019年11月8日
担当経験のある科目(授業)
11共同研究・競争的資金等の研究課題
2-
日本学術振興会 科学研究費助成事業 若手研究 2023年4月 - 2028年3月
-
日本学術振興会 科学研究費助成事業 研究活動スタート支援 2021年8月 - 2023年3月
お知らせ
【連絡事項】
成蹊大学専任教員各位
Ufinityにログイン後、「編集」ボタンを押した際に「権限が不正」というエラーメッセージが生じた際は、総合企画課までご連絡ください。
総合企画課：kikaku@jim.seikei.ac.jp
※各教員の担当科目については、以下のリンク先にある「教員名」に該当教員の氏名を入力の上、検索してください。