大阪電気通信大学 教員情報データベース >上嶋 章宏

情報工学科 所属教員一覧

上嶋 章宏(うえじま あきひろ)UEJIMA Akihiro 画像の説明

  • 所属部署
    情報通信工学部 情報工学科 准教授
    大学院 工学研究科 情報工学専攻 准教授
  • 専門分野
    計算機科学
  • 研究テーマ
    アルゴリズム
    計算量理論
  • 経歴
    • 学歴
      1998(H10)年3月 豊橋技術科学大学工学部情報工学課程 卒業
      2000(H12)年3月 豊橋技術科学大学大学院工学研究科情報工学専攻修士課程 修了
      2005(H17)年3月 京都大学大学院情報学研究科通信情報システム専攻博士後期課程 修了 京都大学博士(情報学)
    • 職歴
      2005(H17)年4月 大阪電気通信大学情報通信工学部情報工学科 講師
      2005(H17)年9月 大阪電気通信大学大学院 工学研究科 担当教員
      2013(H25)年4月 大阪電気通信大学情報通信工学部情報工学科 准教授
  • 取得学位
    京都大学博士(情報学)
  • 受賞、顕彰など
  • 所属学会
    日本オペレーションズ・リサーチ学会、電子情報通信学会、情報処理学会など

上嶋 章宏(うえじま あきひろ)UEJIMA Akihiro

  • 所属部署
    情報通信工学部 情報工学科 准教授
    大学院 工学研究科 情報工学専攻 准教授
  • 学科・学部の運営
    情報工学科就職対策委員


  • 委員会、センター、研究所等の学内組織における活動
    情報学研究施設 計算機基礎学研究系メンバー


  • 本学と外部の産官学機関等との連携活動


  • 高大連携、オープンキャンパス、公開講座などの対外的活動
    電通高校高大連携模擬授業、オープンキャンパス


  • その他

上嶋 章宏(うえじま あきひろ)UEJIMA Akihiro

  • 所属部署
    情報通信工学部 情報工学科 准教授
    大学院 工学研究科 情報工学専攻 准教授
  • 学部教育(講義)
    情報キャリア入門
    コンピュータ工学2
    コンピュータ基礎演習2
    電子基礎実験2
    ネットワーク工学1
    応用数学2
    アルゴリズム設計論


  • 大学院教育(講義)
    組合せ論特論


  • 論文等指導
    • 卒業論文等の指導: 125名
    • 修士論文等の指導: 7名
    • 博士論文等の指導: 0名

上嶋 章宏(うえじま あきひろ)UEJIMA Akihiro

  • 所属部署
    情報通信工学部 情報工学科 准教授
    大学院 工学研究科 情報工学専攻 准教授
  • 著書


  • 学術論文・作品など
  1. A. Uejima, H. Suzuki, A. Okada, ``The Complexity of Generalized Pipe Link Puzzles,'' Journal of Information Processing, Vol. 25, pp. 724-729, August 2017.
  2. A. Uejima, H. Suzuki, ``Fillmat is NP-Complete and ASP-Complete,'' Journal of Information Processing, Vol. 23, No. 3, pp. 310-316, May 2015.
  3. 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.
  4. 上嶋 章宏, 岡田 貴裕, ``8面, 20面ダイスを用いたRolling Dice PuzzleのNP完全性,'' 電子情報通信学会論文誌(A), Vol. J94-A, No. 8, pp. 621-628, August 2011.
  5. 上條 裕介, 上嶋 章宏, ``回転型セル迷路のPSPACE完全性,'' 電子情報通信学会論文誌(A), Vol.J94-A, No.5, pp.362-371, May 2011.
  6. 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.
  7. 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.
  8. 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.


  • 国際会議、国内会議、発表会、コンクールなど
  • 国際会議
  1. 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.
  2. 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.
  3. 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.
  • 国内学会・研究会
  1. 田井 翔太, 上嶋 章宏, ``盤面を一般化した「フォービドゥン」パズルのASP完全性,'' 第13回研究集会「組合せゲーム・パズル」, March 2018.
  2. 上嶋 章宏, ``数理パズルの計算複雑さと整数計画法による解法,'' 2017年 日本オペレーションズ・リサーチ学会 中国・四国地区SSOR (Summer Seminar in Operations Research), September 2017.(特別講演)
  3. 大森 潤一, 木場 裕矢, 上嶋 章宏, ``一般化詰め中将棋問題のEXPTIME完全性,'' 第12回研究集会「組合せゲーム・パズル」, March 2017.
  4. 弘中 健太, 鈴木 裕章, 上嶋 章宏, ``Corral Puzzleの整数計画法による解法と評価,'' 第11回研究集会「組合せゲーム・パズル」, March 2016.
  5. 貴宮 京一, 鈴木 裕章, 上嶋 章宏, ``整数計画法を用いたPearl Puzzleの効率的な解法,'' 第11回研究集会「組合せゲーム・パズル」, March 2016.
  6. 鈴木 裕章, 上嶋 章宏, ``穴を許した一般化フィルマットのASP完全性,'' 第9回ミニ研究集会「組合せゲーム・パズル」, February 2014.
  7. 上嶋 章宏, ``一般化した迷路と将棋の数理,'' 2013年度情報処理学会関西支部定期講演会「ゲーム・パズルの数理」, November 21, 2013.
  8. 浅野 竜男, 上嶋 章宏, ``C7-彩色可能な平面グラフにおける内周の下界値に関する考察,'' 電子情報通信学会技術研究報告(コンピュテーション研究会), Vol. 112, No. 498, pp. 31-38, March 18, 2013.
  9. 柳谷 不比等, 上嶋 章宏, ``だまし絵迷路生成に関する複数のハミルトン閉路構成法の比較評価,'' 電子情報通信学会技術研究報告(コンピュテーション研究会), Vol. 112, No. 498, pp. 39-46, March 18, 2013.
  10. 浅野 竜男, 上嶋 章宏, ``非隣接性を有する組合せパズルの計算複雑さ,'' 第8回ミニ研究集会「組合せゲーム・パズル」, March 2013.
  11. 柳谷 不比等, 小林 嗣東, 上嶋 章宏, ``タイルの形状を2種に制限したTantrix MatchのNP完全性,'' 第8回ミニ研究集会「組合せゲーム・パズル」, March 2013.
  12. 木場 裕矢, 植谷 昌博, 上嶋 章宏, ``Type-LやTを含む制限に注目したセル迷路問題の計算複雑さの解析,'' 第7回ミニ研究集会「組合せゲーム・パズル」, March 2012.
  13. 柳谷 不比等, 塚本 翔平, 上嶋 章宏, ``Tantrixタイルを用いた Tantrix Match のNP完全性の証明,'' 第7回ミニ研究集会「組合せゲーム・パズル」, March 2012.
  14. 舟野 勝彦, 上嶋 章宏, ``連結性を有する組合せパズルの直接符号化法を用いたSATソルバでの解法と性能評価,'' 第74回情報処理学会全国大会, 3M-2, pp. 1-445 -- 1-446, March 2012.
  15. 木場 裕矢, 宗重 成央, 上嶋 章宏, ``色数とおじゃまぷよを制限した一般化ぷよぷよの連鎖数判定問題のNP完全性,'' 日本オペレーションズ・リサーチ学会2011年秋季研究発表会 「娯楽のOR - エンターテイメントの数理」ワークショップ, pp. 370-371, September 2011.
  16. 木場 裕矢, 宗重 成央, 上嶋 章宏, ``色数とおじゃまぷよを制限した一般化ぷよぷよの連鎖数判定問題のNP完全性,'' 第6回ミニ研究集会「組合せゲーム・パズル」, March 2011.
  17. 舟野 勝彦, 上嶋 章宏, ``SATソルバを用いたSpiral Galaxies Puzzlesの解法ツール,'' 第6回ミニ研究集会「組合せゲーム・パズル」, March 2011.
  18. 上嶋 章宏, 岡田 貴裕, ``8面, 20面ダイスを用いたRolling Dice PuzzleのNP完全性,'' 第23回 回路とシステム軽井沢ワークショップ論文集, pp. 227-232, April 2010.(査読あり)
  19. 上條 裕介, 上嶋 章宏, ``盤面および使用セルを考慮した回転型セル迷路のPSPACE完全性,'' 京都大学数理解析研究所 研究集会「アルゴリズムと計算機科学の数理的基盤とその応用」 数理解析研究所講究録, Vol. 1691, pp. 167-173, February 2010.
    など32件.
  • 学内紀要
  1. 庄司 將一, 上嶋 章宏, ``2 < n/k < 3に対する平面グラフのn/k-彩色問題のNP完全性,'' Information Science Center Technical Report, 大阪電気通信大学 情報科学センター ISC2007-03, pp. 45-55, 2008.
  2. 田中 義隆, 上嶋 章宏, ``六角,三角格子上での Spiral Galaxies Puzzle の計算複雑さ,'' Information Science Center Technical Report, 大阪電気通信大学 情報科学センター ISC2006-03, pp. 49-57, 2007.


  • 外部資金の獲得、特許・著作権等の知財権の取得など


  • 学会等における活動(学術集会の組織、雑誌編集など)
  1. 日本オペレーションズ・リサーチ学会 研究部会 「画期における最適化」 幹事 (2009-2010年度)
  2. 「画期における最適化」研究会 幹事 (2011年度-)
  3. 電子情報通信学会「Special Section on Foundations of Computer Science - New Trends in Algorithms and Theory of Computation -」 英文論文小特集編集委員会 委員(2013年度,2013年3月15日~発行まで)

上嶋 章宏(うえじま あきひろ)UEJIMA Akihiro

  • 所属部署
    情報通信工学部 情報工学科 准教授
    大学院 工学研究科 情報工学専攻 准教授
  • 地域社会における貢献


  • 公的機関等における委員・役員など


  • 学会等の財団法人・社団法人における組織運営


  • 国内外における災害救助活動、NPO 活動など


  • その他

powered by Quick Homepage Maker 4.73
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS