A. Uejima and Y. Ikeuchi, “Card-Based Zero-Knowledge Proof for Independent Set Reconfiguration in the Token Sliding Model,” IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Cryptography and Information Security, Vol. E110-A, No. 03, Mar. 2027, accepted.
A. Uejima, S. Masuda, and T. Yamamoto, “Light Up variants are NP-complete,” IEICE Transactions on Information and Systems, Vol. E109-D, No. 3, pp. 365-373, Mar. 2026.
上嶋 章宏, 木場 裕矢, 大森 潤一, 佐藤 正彬, “一般化詰中将棋問題のEXPTIME完全性,” 電子情報通信学会論文誌(D), Vol. J108-D, No. 11, pp. 598-608, Nov. 2025.
A. Uejima, K. Oe, “The Computational Complexity of Creek Puzzles on Several Grids,” Journal of Information Processing, Vol. 28, pp. 911-918, December 2020.
A. Uejima, H. Suzuki, A. Okada, “The Complexity of Generalized Pipe Link Puzzles,” Journal of Information Processing, Vol. 25, pp. 724-729, August 2017.
A. Uejima, H. Suzuki, “Fillmat is NP-Complete and ASP-Complete,” Journal of Information Processing, Vol. 23, No. 3, pp. 310-316, May 2015.
A. Uejima, F. Yanagitani, S. Tsukamoto, “The Complexity of Tantrix Match Puzzles with Four Colors,” Journal of Information Processing, Vol. 21, No. 3, pp. 405-412, July 2013.
上嶋 章宏, 岡田 貴裕, “8面, 20面ダイスを用いたRolling Dice PuzzleのNP完全性,” 電子情報通信学会論文誌(A), Vol. J94-A, No. 8, pp. 621-628, August 2011.
上條 裕介, 上嶋 章宏, “回転型セル迷路のPSPACE完全性,” 電子情報通信学会論文誌(A), Vol.J94-A, No.5, pp.362-371, May 2011.
A. Uejima, H. Ito, and T. Tsukiji, “$\overline{C_7}$-coloring problem,” IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E87-A, No. 5, pp. 1243-1250, May 2004.
A. Uejima, and H. Ito, “On H-coloring problems with H expressed by complements of cycles, bipartite graphs, and chordal graphs,” IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E85-A, No. 5, pp. 1026-1030, May 2002.
A. Uejima, H. Ito, H. Uehara, and M. Yokoyama, “Coloring problem with restrictions of adjacent colors,” International Transactions in Operational Research, Vol. 9, No. 2, pp. 183-194, March 2002.
小河 子竜, 石田 楓雅, 松田 眞彦, 上嶋 章宏, “ハミルトン閉路遷移問題およびマッチング遷移問題に対する物理的ゼロ知識証明,” SCIS2026 暗号と情報セキュリティシンポジウム予稿集, 3A2-4, pp. 1-8, January 2026.
小河 子竜, 辻 岳亨, 上嶋 章宏, “R遷移制約下でのn/k-彩色遷移問題の計算困難性と物理的ゼロ知識証明,” 情報処理学会研究報告(アルゴリズム研究集会), Vol. 2026-AL-206, No. 12, pp. 1-8, January 2026.
池内 唯斗, 上嶋 章宏, “トークンスライディング型独立集合遷移問題に対する物理的ゼロ知識証明,” 電子情報通信学会技術研究報告(コンピュテーション研究会), Vol. 124, No. 424, COMP2024-30, pp. 29-36, March 2025.
渡邊 泰隆, 上嶋 章宏, “絵画的迷路の生成手法に基づくGPSアートコース自動選定システムの提案,” 第18回研究集会「組合せゲーム・パズル」, March 2024.
川﨑 楽斗, 上嶋 章宏, “ペンシルパズル「ドッチループ」の計算困難性と物理ゼロ知識証明プロトコル,” 第17回研究集会「組合せゲーム・パズル」, March 2023.
橋本 雄輝, 上嶋 章宏, “スイッチギミックを備えたアクションゲームの計算複雑さの解明,” 第16回研究集会「組合せゲーム・パズル」, March 2022.
上嶋 章宏, 木場 裕矢, 大森 潤一, 佐藤 正彬, “一般化詰中将棋問題の指数時間完全性,” 電子情報通信学会技術研究報告(コンピュテーション研究会), Vol. 121, No. 407, COMP2021-32, pp. 8-15, March, 2022.
上嶋 章宏, “組合せゲーム・パズルの計算困難性と物理セキュア計算,” 日本OR学会中国・四国支部令和3年度支部研究部会「ORと数学」第2回講演会, February 2022.
田井 翔太, 上嶋 章宏, “盤面を一般化した「フォービドゥン」パズルのASP完全性,” 第13回研究集会「組合せゲーム・パズル」, March 2018.
上嶋 章宏, “数理パズルの計算複雑さと整数計画法による解法,” 2017年 日本オペレーションズ・リサーチ学会 中国・四国地区SSOR (Summer Seminar in Operations Research), September 2017.(特別講演)
大森 潤一, 木場 裕矢, 上嶋 章宏, “一般化詰め中将棋問題のEXPTIME完全性,” 第12回研究集会「組合せゲーム・パズル」, March 2017.
弘中 健太, 鈴木 裕章, 上嶋 章宏, “Corral Puzzleの整数計画法による解法と評価,” 第11回研究集会「組合せゲーム・パズル」, March 2016.
貴宮 京一, 鈴木 裕章, 上嶋 章宏, “整数計画法を用いたPearl Puzzleの効率的な解法,” 第11回研究集会「組合せゲーム・パズル」, March 2016.
鈴木 裕章, 上嶋 章宏, “穴を許した一般化フィルマットのASP完全性,” 第9回ミニ研究集会「組合せゲーム・パズル」, February 2014.
上嶋 章宏, “一般化した迷路と将棋の数理,” 2013年度情報処理学会関西支部定期講演会「ゲーム・パズルの数理」, November 21, 2013.
浅野 竜男, 上嶋 章宏, “C7-彩色可能な平面グラフにおける内周の下界値に関する考察,” 電子情報通信学会技術研究報告(コンピュテーション研究会), Vol. 112, No. 498, pp. 31-38, March 18, 2013.
柳谷 不比等, 上嶋 章宏, “だまし絵迷路生成に関する複数のハミルトン閉路構成法の比較評価,” 電子情報通信学会技術研究報告(コンピュテーション研究会), Vol. 112, No. 498, pp. 39-46, March 18, 2013.
浅野 竜男, 上嶋 章宏, “非隣接性を有する組合せパズルの計算複雑さ,” 第8回ミニ研究集会「組合せゲーム・パズル」, March 2013.
柳谷 不比等, 小林 嗣東, 上嶋 章宏, “タイルの形状を2種に制限したTantrix MatchのNP完全性,” 第8回ミニ研究集会「組合せゲーム・パズル」, March 2013.
木場 裕矢, 植谷 昌博, 上嶋 章宏, “Type-LやTを含む制限に注目したセル迷路問題の計算複雑さの解析,” 第7回ミニ研究集会「組合せゲーム・パズル」, March 2012.
柳谷 不比等, 塚本 翔平, 上嶋 章宏, “Tantrixタイルを用いた Tantrix Match のNP完全性の証明,” 第7回ミニ研究集会「組合せゲーム・パズル」, March 2012.
舟野 勝彦, 上嶋 章宏, “連結性を有する組合せパズルの直接符号化法を用いたSATソルバでの解法と性能評価,” 第74回情報処理学会全国大会, 3M-2, pp. 1-445 – 1-446, March 2012.
木場 裕矢, 宗重 成央, 上嶋 章宏, “色数とおじゃまぷよを制限した一般化ぷよぷよの連鎖数判定問題のNP完全性,” 日本オペレーションズ・リサーチ学会2011年秋季研究発表会 「娯楽のOR - エンターテイメントの数理」ワークショップ, pp. 370-371, September 2011.
木場 裕矢, 宗重 成央, 上嶋 章宏, “色数とおじゃまぷよを制限した一般化ぷよぷよの連鎖数判定問題のNP完全性,” 第6回ミニ研究集会「組合せゲーム・パズル」, March 2011.
舟野 勝彦, 上嶋 章宏, “SATソルバを用いたSpiral Galaxies Puzzlesの解法ツール,” 第6回ミニ研究集会「組合せゲーム・パズル」, March 2011.
上嶋 章宏, 岡田 貴裕, “8面, 20面ダイスを用いたRolling Dice PuzzleのNP完全性,” 第23回 回路とシステム軽井沢ワークショップ論文集, pp. 227-232, April 2010.(査読あり)
上條 裕介, 上嶋 章宏, “盤面および使用セルを考慮した回転型セル迷路のPSPACE完全性,” 京都大学数理解析研究所 研究集会「アルゴリズムと計算機科学の数理的基盤とその応用」 数理解析研究所講究録, Vol. 1691, pp. 167-173, February 2010.