====== UEJIMA Akihiro ====== | {{:faculty:noimage.jpg?120&nolink|画像の説明}} ^ Position | Associate Professor | | ::: ^ Degree | Doctor of Informatics | | ::: ^ Research theme | Algorithms/Computational Complexity theory | | ::: ^ HP | [[http://www.osakac.ac.jp/labs/uejima/]] | | ::: ^ researchmap | | [[..list:joho_kogaku|Department of Engineering Informatics]] 上嶋 章宏(うえじま あきひろ)UEJIMA Akihiro * Department 情報通信工学部 情報工学科 准教授 \\ 大学院 工学研究科 情報工学専攻 准教授 * Specialized field 計算機科学 * Research theme アルゴリズム \\ 計算量理論 * URL http://www.osakac.ac.jp/labs/uejima/ * Career * Educational background 1998(H10)年3月 豊橋技術科学大学工学部情報工学課程 卒業 \\ 2000(H12)年3月 豊橋技術科学大学大学院工学研究科情報工学専攻修士課程 修了 \\ 2005(H17)年3月 京都大学大学院情報学研究科通信情報システム専攻博士後期課程 修了 京都大学博士(情報学) * Work history 2005(H17)年4月 大阪電気通信大学情報通信工学部情報工学科 講師 \\ 2005(H17)年9月 大阪電気通信大学大学院 工学研究科 担当教員 \\ 2013(H25)年4月 大阪電気通信大学情報通信工学部情報工学科 准教授 * Degree, etc. 京都大学博士(情報学) * Awards, etc. * Academic societies 日本オペレーションズ・リサーチ学会、電子情報通信学会、情報処理学会など 上嶋 章宏(うえじま あきひろ)UEJIMA Akihiro * Department 情報通信工学部 情報工学科 准教授 \\ 大学院 工学研究科 情報工学専攻 准教授 * Department / Faculty Management 情報工学科就職対策委員 * Activities within the university, such as committees, centers, and research institutes 情報学研究施設 計算機基礎学研究系メンバー * Collaboration activities with industry, government, and academia * External activities 電通高校高大連携模擬授業、オープンキャンパス * Other 上嶋 章宏(うえじま あきひろ)UEJIMA Akihiro * Department 情報通信工学部 情報工学科 准教授 \\ 大学院 工学研究科 情報工学専攻 准教授 * Undergraduate education (lectures) 情報キャリア入門 \\ コンピュータ工学2 \\ コンピュータ基礎演習2 \\ 電子基礎実験2 \\ ネットワーク工学1 \\ 応用数学2 \\ アルゴリズム設計論 * Graduate education (lecture) 組合せ論特論 * Teaching thesis * 卒業論文等の指導: 125名 * 修士論文等の指導: 7名 * 博士論文等の指導: 0名 **Teaching portfolio** * Posture for class * Self-evaluation of educational activities * Training activities to improve classes * Active learning * Outline of main course subjects and achievement targets * Level of achievement against specific goals * Responding to requests from students 上嶋 章宏(うえじま あきひろ)UEJIMA Akihiro * Department 情報通信工学部 情報工学科 准教授 \\ 大学院 工学研究科 情報工学専攻 准教授 * Books etc: * Academic papers, works, etc. - 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. * Conference Activities & Talks * 国際会議 - A. Uejima, and H. Ito, “Subdivision of the hierarchy of H-colorable graph classes by circulant graphs,” CTW04 Workshop on Graphs and Combinatorial Optimization, pp. 232-236, Menaggio, Italy, May 2004. - A. Uejima, H. Ito, H. Uehara, and M. Yokoyama, “Coloring problem with restrictions of adjacent colors expressed by cycles and bipartite graphs,” 2nd Japanese-Hungarian Symposium on Discrete Mathematics and its Applications, pp. 227-236, Budapest, Hungary, April 2001. - A. Uejima, H. Ito, H. Uehara, and M. Yokoyama, “Coloring problem with restrictions of adjacent colors,” IFORS'99 (The International Federation of Operations Research Societies), Beijing, China, August, 1999. * 国内学会・研究会 - 田井 翔太, 上嶋 章宏, “盤面を一般化した「フォービドゥン」パズルの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. など32件. * 学内紀要 - 庄司 將一, 上嶋 章宏, “2 < n/k < 3に対する平面グラフのn/k-彩色問題のNP完全性,” Information Science Center Technical Report, 大阪電気通信大学 情報科学センター ISC2007-03, pp. 45-55, 2008. - 田中 義隆, 上嶋 章宏, “六角,三角格子上での Spiral Galaxies Puzzle の計算複雑さ,” Information Science Center Technical Report, 大阪電気通信大学 情報科学センター ISC2006-03, pp. 49-57, 2007. * External funds, patents, copyrights, etc. * Activities in academic societies - 日本オペレーションズ・リサーチ学会 研究部会 「画期における最適化」 幹事 (2009-2010年度) - 「画期における最適化」研究会 幹事 (2011年度-) - 電子情報通信学会「Special Section on Foundations of Computer Science - New Trends in Algorithms and Theory of Computation -」 英文論文小特集編集委員会 委員(2013年度,2013年3月15日~発行まで) 上嶋 章宏(うえじま あきひろ)UEJIMA Akihiro * Department 情報通信工学部 情報工学科 准教授 \\ 大学院 工学研究科 情報工学専攻 准教授 * Contribution in the local community * Committee members, officers, etc. in public institutions * Organization management such as academic societies * Disaster relief activities in Japan and overseas * Other