研究者業績
研究者氏名 東川 雄哉
ヒガシカワ ユウヤ URL 所属 兵庫県立大学 部署 大学院情報科学研究科 / 社会情報科学部 職名 教授 学位 博士(工学)(京都大学), 修士(工学)(京都大学), 学士(工学)(京都大学) J-Global ID 201501003775664253
研究キーワード
オペレーションズ・リサーチ
,計算幾何学
,理論計算機科学
,組合せ最適化
,アルゴリズム
研究分野
情報通信 / 数理情報学 /
情報通信 / 情報学基礎論 /
経歴
2024年4月
-
現在
兵庫県立大学 大学院情報科学研究科 教授
2024年4月
-
現在
兵庫県立大学 社会情報科学部 教授
2021年4月
-
2024年3月
兵庫県立大学 大学院情報科学研究科 准教授
2019年4月
-
2024年3月
兵庫県立大学 社会情報科学部 准教授
2018年4月
-
2019年3月
兵庫県立大学 経営学部 准教授
学歴
2011年10月
-
2014年9月
京都大学 大学院 工学研究科 建築学専攻 博士後期課程
2008年4月
-
2010年3月
京都大学 大学院 工学研究科 建築学専攻 修士課程
2004年4月
-
2008年3月
京都大学 工学部 建築学科
2001年4月
-
2004年3月
京都教育大学附属高等学校
受賞
2020年8月
日本オペレーションズ・リサーチ学会, 研究賞奨励賞
2015年9月
スケジューリング学会, 学会賞奨励賞
2014年7月
The 10th International Conference on Algorithmic Aspects of Information and Management (AAIM2014), Best Paper Award
論文
Sergio Cabello   Éva Czabarka   Ruy Fabila-Monroy   Yuya Higashikawa   Raimund Seidel   László Székely   Josef Tkadlec   Alexandra Wesolek   
Acta Mathematica Hungarica (accepted) 2024年 [査読有り]
Yuya Higashikawa   Naoki Katoh   Yuki Kobayashi   
International Journal of Computer Mathematics: Computer Systems Theory 8(1) 1-79 2023年3月 [査読有り]
Yuya Higashikawa   Naoki Katoh   Guohui Lin   Eiji Miyano   Suguru Tamaki   Junichi Teruyama   Binhai Zhu   
FCT 262-275 2023年 [査読有り]
Sergey Bereg   Yuya Higashikawa   Naoki Katoh   Junichi Teruyama   Yuki Tokuni   Binhai Zhu   
COCOON (1) 220-231 2023年 [査読有り]
Yuya Higashikawa   Ayano Nishii   Junichi Teruyama   Yuki Tokuni   
COCOON (1) 155-167 2023年 [査読有り]
MISC
岡野知広   東川雄哉   加藤直樹   
研究報告アルゴリズム(AL) 2014(5) 1-8 2014年1月
本研究では、直交する 3 種類の長方形パネルに限定した剛な panel-hinge フレームワークを実現する問題を考察する。Higashikawa らは最近、極小剛な panel-hinge graph をすべて導出するアルゴリズムを提案しているが、われわれが考察するフレームワークは generic ではないので、このアルゴリズムは適用できない。そこで、panel-hinge framework を導出する新たな操作を捉案し、それにもとづき、直交するパネルによるフレームワーク生成法を構築する。
Yuya Higashikawa   Mordecai J. Golin   Naoki Katoh   
ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, AAIM 2014 8546 149-161 2014年
This paper considers the k-sink location problem in dynamic path networks. In our model, a dynamic path network consists of an undirected path with positive edge lengths, uniform edge capacity, and positive vertex supplies. Here, each vertex suppl...
東川雄哉   M. J. Golin   加藤直樹   
スケジューリング・シンポジウム2014 (スケジューリング学会) 2014年
東川 雄哉   加藤 直樹   小林 祐貴   SLJOKA Adnan   
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113(371) 87-91 2013年12月
本論文では,body-hingeグラフGがk-辺連結(k≧3)であることは,Gが(k-1)-edge-rigidであるための必要十分条件であることを示す.ここで,任意の(k-1)本の辺をbody-hingeグラフGから取り除いてできるグラフが剛であるとき,Gはk-edge-rigidであるとする.さらに,body-hingeグラフGがk-vertex-rigidであるとき,Gはk-連結であり,Gが(k+2)-連結であるとき,hを0≦h≦k-1として,Gが(k-h,h+2)-rigidである...
東川 雄哉   GOLIN Mordecai. J   加藤 直樹   
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 113(371) 93-97 2013年12月
本論文では,動的パスネットワークにおけるk-施設配置問題を扱う.本モデルにおいて動的パスネットワークは,正のサプライ(避難者数)が与えられた頂点及び正の辺長と一様な辺容量をもつ辺からなるパス状の無向グラフによって構成される.あるk-避難施設配置xが与えられたとき,xに対する最適避難においては各避難者の動線が交差する事は無い.さらに本論文では,同一頂点に与えられたすべての避難者は同一施設に避難することを仮定している.したがって各隣接施設の間には,ある点より左側の避難者は左の最寄り施設へ,右側...
講演・口頭発表等
照山 順一   戸國 友貴   西井 彩乃   東川 雄哉   
2023年度 夏のLAシンポジウム 2023年7月3日
照山 順一   戸國 友貴   東川 雄哉   山本 杏珠紗   
2023年度 夏のLAシンポジウム 2023年7月3日
石川 理紗, 加藤 直樹, 東川 雄哉, ベンコツィ ロバート   
2023年度 夏のLAシンポジウム 2023年7月3日
加藤 直樹   林 瞳   東川 雄哉   
2023年度 夏のLAシンポジウム 2023年7月3日
河上 悠輝   脊戸 和寿   堀山 貴史   小林 祐貴   東川 雄哉   加藤 直樹   
2023年度 夏のLAシンポジウム 2023年7月3日
担当経験のある科目(授業)
2020年10月
-
現在
オペレーションズ・リサーチ (兵庫県立大学)
2019年4月
-
現在
社会情報科学のための数学 (兵庫県立大学)
2018年10月
-
2021年1月
経営科学概論 (兵庫県立大学)
2018年9月
-
2019年1月
計算幾何学 (関西学院大学)
2018年4月
-
2018年8月
ビジネス数学基礎 (兵庫県立大学)