東川雄哉

ヒガシカワユウヤ | Higashikawa Yuya

所属機関・部署：
職名：教授

研究分野 (2件)：数理情報学 , 情報学基礎論

研究キーワード (5件)：オペレーションズ・リサーチ , 計算幾何学 , 理論計算機科学 , 組合せ最適化 , アルゴリズム

競争的資金等の研究課題 (10件)：

全件表示

論文 (42件)：

Sergio Cabello, Éva Czabarka, Ruy Fabila-Monroy, Yuya Higashikawa, Raimund Seidel, László Székely, Josef Tkadlec, Alexandra Wesolek. A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square. Acta Mathematica Hungarica. 2024
Yuki Kawakami, Shun Takahashi, Kazuhisa Seto, Takashi Horiyama, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh. Lower Bounds for the Thickness and the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs and (2,2)-Tight Graphs. IEICE Trans. Inf. Syst. 2024. 107. 6. 732-740
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni, Binhai Zhu. Red-Black Spanners for Mixed-Charging Vehicular Networks. COCOON (1). 2023. 220-231
Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni. Sink Location Problems in Dynamic Flow Grid Networks. COCOON (1). 2023. 155-167
Hiroki Maegawa, Naoki Katoh, Yuki Tokuni, Yuya Higashikawa. The Line-Constrained Maximum Coverage Facility Location Problem. COCOA (1). 2023. 406-418

MISC (48件)：

戸國友貴, 加藤直樹, 照山順一, 東川雄哉. 容量が一定である辺を持ち,需要点の入次数が小さいネットワークにおける最速避難問題に対する高速アルゴリズム. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2023. 2023
前川浩基, 戸國友貴, 加藤直樹, 東川雄哉. 施設配置位置が直線上に限定された最大被覆施設配置問題. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2023. 2023
西井彩乃, 照山順一, 戸國友貴, 東川雄哉. 格子状の動的フローネットワークにおける避難施設配置問題. 情報処理学会研究報告(Web). 2022. 2022. AL-190
戸國友貴, 加藤直樹, 照山順一, 東川雄哉. 移動時間と容量が一定である辺を持つ双方向グリッドネットワークにおける最速避難問題. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2022. 2022
戸國友貴, 加藤直樹, 照山順一, 東川雄哉. 移動時間と容量が一定である辺を持つ双方向グリッドネットワークにおける最速避難問題. 電子情報通信学会技術研究報告(Web). 2022. 122. 229(COMP2022 13-20)

講演・口頭発表等 (19件)：

施設配置位置が直線上に限定された最大被覆施設配置問題
(日本オペレーションズ・リサーチ学会 2023年秋季研究発表会 2023)
容量が一定である辺を持ち,需要点の入次数が小さいネットワークにおける最速避難問題に対する高速アルゴリズム
(日本オペレーションズ・リサーチ学会 2023年秋季研究発表会 2023)
格子状の動的フローネットワークにおける避難施設配置問題
(2023年度夏のLAシンポジウム 2023)
格子状のネットワークにおける津波避難を想定した最速輸送問題
(2023年度夏のLAシンポジウム 2023)
パス状の動的フローネットワークにおける混合避難問題
(2023年度夏のLAシンポジウム 2023)

学歴 (4件)：

学位 (3件)：

経歴 (9件)：

全件表示

受賞 (3件)：

2020/08 - 日本オペレーションズ・リサーチ学会研究賞奨励賞
2015/09 - スケジューリング学会学会賞奨励賞
2014/07 - The 10th International Conference on Algorithmic Aspects of Information and Management (AAIM2014) Best Paper Award

所属学会 (3件)：

スケジューリング学会 , 情報処理学会 , 日本オペレーションズ・リサーチ学会

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

東川 雄哉