• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

東川 雄哉  Higashikawa Yuya

ORCIDORCID連携する *注記
研究者番号 20749486
その他のID
所属 (現在) 2025年度: 兵庫県立大学, 情報科学研究科, 教授
2025年度: 兵庫県立大学, 社会情報科学部, 教授
所属 (過去の研究課題情報に基づく) *注記 2023年度 – 2024年度: 兵庫県立大学, 情報科学研究科, 教授
2019年度 – 2023年度: 兵庫県立大学, 情報科学研究科, 准教授
2019年度 – 2020年度: 兵庫県立大学, 社会情報科学部, 准教授
2018年度: 兵庫県立大学, 経営学部, 准教授
2015年度 – 2017年度: 中央大学, 理工学部, 助教
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 情報学基礎理論
研究代表者以外
小区分60010:情報学基礎論関連 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 数理情報学
キーワード
研究代表者
避難計画 / 最大後悔最小化 / アルゴリズム / 施設配置問題 / 動的フローネットワーク / 形態デザイン / 分子動力学シミュレーション / たんぱく質構造解析 / 計算幾何 / 建築デザインへの応用 … もっと見る / 分子構造の粗視化モデル / アルゴリズム工学 / 計算幾何学 / 組合せ剛性理論 / 多項式時間アルゴリズム / 動的ネットワークフロー / 避難計画問題 / 組合せ最適化 … もっと見る
研究代表者以外
動的フローネットワーク / 不確定的状況下での最適化 / 最適避難施設配置問題 / 最速避難流問題 / 動的ネットワークフロー / 汎用的数理計画モデル / 数理最適化問題 / 3次元一般剛性 / トラス・トポロジー最適化 / 最速避難計画問題 / 最適避難所配置 / 最速避難計画 / 帰宅シミュレーション / 避難所配置問題 / 動的フロー / 多面体平坦折り畳み / 最速フロー問題 / 冗長剛性 / 普遍的最速フロー / ブレース追加問題 / 避難計画 / 大域剛性 / 組合せ剛性理論 / 最速フロー 隠す
  • 研究課題

    (6件)
  • 研究成果

    (81件)
  • 共同研究者

    (18人)
  •  避難計画問題に潜む数理構造の解明

    • 研究代表者
      加藤 直樹
    • 研究期間 (年度)
      2023 – 2026
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
      小区分60020:数理情報学関連
      合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
    • 研究機関
      兵庫県立大学
  •  組合せ剛性工学の実現に向けた理論基盤構築研究代表者

    • 研究代表者
      東川 雄哉
    • 研究期間 (年度)
      2023 – 2026
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
      小区分60020:数理情報学関連
      合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
    • 研究機関
      兵庫県立大学
  •  実応用に即した避難施設配置モデルの研究研究代表者

    • 研究代表者
      東川 雄哉
    • 研究期間 (年度)
      2020 – 2022
    • 研究種目
      若手研究
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      兵庫県立大学
  •  動的ネットワークフローに基づく最適避難計画の理論基盤構築

    • 研究代表者
      加藤 直樹
    • 研究期間 (年度)
      2019 – 2022
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      兵庫県立大学
  •  交通渋滞を考慮する最適避難施設配置モデルの構築研究代表者

    • 研究代表者
      東川 雄哉
    • 研究期間 (年度)
      2017 – 2019
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      兵庫県立大学
      中央大学
  •  建築・都市分野における離散数理基盤の構築と大規模最適化への展開

    • 研究代表者
      加藤 直樹
    • 研究期間 (年度)
      2013 – 2016
    • 研究種目
      基盤研究(A)
    • 研究分野
      数理情報学
    • 研究機関
      関西学院大学
      京都大学

すべて 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013

すべて 雑誌論文 学会発表 図書

  • [図書] Sublinear Computation Paradigm: Algorithmic Revolution in the Big Data Era2021

    • 著者名/発表者名
      N. Katoh, Y. Higashikawa, H. Ito, A. Nagao, T. Shibuya, A. Sljoka, K. Tanaka and Y. Uno (Eds.)
    • 総ページ数
      418
    • 出版者
      Springer Singapore
    • ISBN
      9789811640940
    • データソース
      KAKENHI-PROJECT-20K19746
  • [図書] Sublinear Computation Paradigm: Algorithmic Revolution in the Big Data Era2021

    • 著者名/発表者名
      N. Katoh, Y. Higashikawa, H. Ito, A. Nagao, T. Shibuya, A. Sljoka, K. Tanaka and Y. Uno
    • 総ページ数
      418
    • 出版者
      Springer Singapore
    • ISBN
      9789811640940
    • データソース
      KAKENHI-PROJECT-19H04068
  • [雑誌論文] A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square2024

    • 著者名/発表者名
      Sergio Cabello, Eva Czabarka, Ruy Fabila Monroy, Yuya Higashikawa, Raimund Seidel, Laszlo Szekely, Josef Tkadlec, Alexandra Wesolek
    • 雑誌名

      Acta Mathematica Hungarica (採録決定済)

      巻: -

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K28040
  • [雑誌論文] The Line-constrained Maximum Coverage Facility Location Problem2023

    • 著者名/発表者名
      Hiroki Maegawa, Naoki Katoh, Yuki Tokuni, Yuya Higashikawa
    • 雑誌名

      Proceedings of the 16th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2023)

      巻: LNCS14461 ページ: 406-418

    • DOI

      10.1007/978-3-031-49611-0_29

    • ISBN
      9783031496103, 9783031496110
    • 査読あり
    • データソース
      KAKENHI-PROJECT-23K28039
  • [雑誌論文] Sink Location Problems in Dynamic Flow Grid Networks2023

    • 著者名/発表者名
      Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni
    • 雑誌名

      Proc. of the 29th International Computing and Combinatorics Conference (COCOON 2023)

      巻: LNCS14422 ページ: 155-167

    • DOI

      10.1007/978-3-031-49190-0_11

    • ISBN
      9783031491894, 9783031491900
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22K11910, KAKENHI-PROJECT-18K18003, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-23K28039
  • [雑誌論文] Faster Algorithms for Evacuation Problems in Networks with a Single Sink of Small Degree and Bounded Capacitated Edges2023

    • 著者名/発表者名
      Yuki Tokuni, Katoh Naoki, Junichi Teruyama, Yuya Higashikawa
    • 雑誌名

      Proc. of the 16th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2023)

      巻: LNCS14461 ページ: 29-42

    • DOI

      10.1007/978-3-031-49611-0_3

    • ISBN
      9783031496103, 9783031496110
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22K11910, KAKENHI-PROJECT-18K18003, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-23K28039
  • [雑誌論文] Locating Evacuation Centers Optimally in Path and Cycle Networks2021

    • 著者名/発表者名
      Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh, Junichi Teruyama
    • 雑誌名

      Proceedings of the 21th International Symposium on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS2021)

      巻: 96

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K19746
  • [雑誌論文] Locating evacuation centers optimally in path and cycle networks2021

    • 著者名/発表者名
      Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh, Junichi Teruyama
    • 雑誌名

      Proceedings of the 21th International Symposium on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS2021)

      巻: OASIcs96

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04068
  • [雑誌論文] Almost linear time algorithms for minsum k-sink problems on dynamic flow path networks2021

    • 著者名/発表者名
      Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
    • 雑誌名

      Theoretical Computer Science

      巻: 873 ページ: 87-113

    • DOI

      10.1016/j.tcs.2021.05.003

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K19746, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-19H04068
  • [雑誌論文] Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights2021

    • 著者名/発表者名
      Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
    • 雑誌名

      Proceedings of the 15th International Conference and Workshops (WALCOM 2021)

      巻: LNCS12635 ページ: 52-64

    • DOI

      10.1007/978-3-030-68211-8_5

    • ISBN
      9783030682101, 9783030682118
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K19746, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-19H04068
  • [雑誌論文] Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks2020

    • 著者名/発表者名
      Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
    • 雑誌名

      Proceedings of the 14th Annual International Conference on Combinatorial Optimization and Applications (COCOA2020)

      巻: LNCS12577 ページ: 198-213

    • DOI

      10.1007/978-3-030-64843-5_14

    • ISBN
      9783030648428, 9783030648435
    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K19746, KAKENHI-PROJECT-19H04068
  • [雑誌論文] Minsum k-Sink Problem on Path Networks2020

    • 著者名/発表者名
      Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
    • 雑誌名

      Theoretical Computer Science

      巻: 806 ページ: 388-401

    • DOI

      10.1016/j.tcs.2019.05.047

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12641, KAKENHI-PROJECT-19H04068
  • [雑誌論文] Minmax-Regret Evacuation Planning for Cycle Networks2019

    • 著者名/発表者名
      Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
    • 雑誌名

      Proceedings of The 15th Annual Conference on Theory and Applications of Models of Computation

      巻: - ページ: 42-58

    • DOI

      10.1007/978-3-030-14812-6_4

    • ISBN
      9783030148119, 9783030148126
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12641
  • [雑誌論文] A Survey on Facility Location Problems in Dynamic Flow Networks2019

    • 著者名/発表者名
      Yuya Higashikawa, Naoki Katoh
    • 雑誌名

      The Review of Socionetwork Strategies

      巻: 13(2) 号: 2 ページ: 163-208

    • DOI

      10.1007/s12626-019-00047-z

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K12641, KAKENHI-PROJECT-19H04068
  • [雑誌論文] Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks2017

    • 著者名/発表者名
      Binay Bhattacharya, Mordecai Golin, Yuya Higashikawa, Tsunehiko Kameda, and Naoki Katoh
    • 雑誌名

      Proceedings of the 15th Algorithms and Data Structures Symposium

      巻: 印刷中

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] Minimax Regret 1-Median Problem in Dynamic Path Networks2017

    • 著者名/発表者名
      Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
    • 雑誌名

      Theory of Computing Systems

      巻: 印刷中

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] Minimax Regret 1-Median Problem in Dynamic Path Networks2017

    • 著者名/発表者名
      Y. Higashikawa, S. W. Cheng, T. Kameda, N. Katoh and S. Saburi
    • 雑誌名

      Theory of Computing Systems

      巻: 印刷中 号: 6 ページ: 1349-1350

    • DOI

      10.1007/s00224-018-9861-6

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12641
  • [雑誌論文] The Mixed Evacuation Problem2017

    • 著者名/発表者名
      Y. Hanawa, Y. Higashikawa, N. Kamiyama, N. Katoh and A. Takizawa
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: 印刷中 号: 4 ページ: 1299-1314

    • DOI

      10.1007/s10878-017-0237-7

    • NAID

      120006998855

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12641
  • [雑誌論文] Characterizing Redundant Rigidity and Redundant Global Rigidity of Body-Hinge Graphs2016

    • 著者名/発表者名
      Y. Kobayashi, Y. Higashikawa, N. Katoh, and A. Sljoka
    • 雑誌名

      Information Processing Letters

      巻: 116 号: 2 ページ: 175-178

    • DOI

      10.1016/j.ipl.2015.08.011

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-25285127
  • [雑誌論文] The Mixed Evacuation Problem2016

    • 著者名/発表者名
      Y. Hanawa, Y. Higashikawa, N. Kamiyama, N. Katoh, A. Takizawa
    • 雑誌名

      Combinatorial Optimization and Applications (COCOA'16), Hong Kong, China

      巻: 10043 ページ: 18-31

    • DOI

      10.1007/978-3-319-48749-6_2

    • NAID

      120006998855

    • ISBN
      9783319487489, 9783319487496
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H01707, KAKENHI-PROJECT-25240004
  • [雑誌論文] Minimax Regret 1-Median Problem in Dynamic Path Networks2016

    • 著者名/発表者名
      Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
    • 雑誌名

      Proceedings of the 27th International Workshop on Combinatorial Algorithms

      巻: - ページ: 122-134

    • DOI

      10.1007/978-3-319-44543-4_10

    • ISBN
      9783319445427, 9783319445434
    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] Optimally Bracing Grid Frameworks with Holes2015

    • 著者名/発表者名
      Y. Ito, Y. Kobayashi, Y. Higashikawa, N. Katoh, S. Poon, and M. Saumell
    • 雑誌名

      Theoretical Computer Science

      巻: 607 ページ: 337-350

    • DOI

      10.1016/j.tcs.2015.07.062

    • NAID

      110009977442

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-25285127
  • [雑誌論文] Multiple Sink Location Problems in Dynamic Path Networks2015

    • 著者名/発表者名
      Y. Higashikawa, M. J. Golin, and N. Katoh
    • 雑誌名

      Theoretical Computer Science

      巻: 607 ページ: 2-15

    • DOI

      10.1016/j.tcs.2015.05.053

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] Polynomial-time approximability of the k-Sink Location problem2015

    • 著者名/発表者名
      Remy Belmonte, Yuya Higashikawa,Naoki Katoh,Yoshio Okamoto
    • 雑誌名

      arXiv

      巻: 1503.02835 ページ: 1-7

    • オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] Multiple Sink Location Problems in Dynamic Path Networks2014

    • 著者名/発表者名
      Y. Higashikawa, M. J. Golin and N. Katoh
    • 雑誌名

      Proc. of 10th International Conference on Algorithmic Aspects in Information and Management, Lecture Notes in Computer Science

      巻: 8546 ページ: 149-161

    • DOI

      10.1007/978-3-319-07956-1_14

    • ISBN
      9783319079554, 9783319079561
    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-25285127
  • [雑誌論文] Minimax Regret 1-Sink Location Problems in Dynamic Path Networks2014

    • 著者名/発表者名
      Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu
    • 雑誌名

      Theoretical Computer Science

      巻: 無 ページ: 24-36

    • DOI

      10.1016/j.tcs.2014.02.010

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-25285127
  • [雑誌論文] An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs2014

    • 著者名/発表者名
      Y. Kobayashi, Y. Higashikawa, N. Kamiyama, N. Katoh
    • 雑誌名

      Theoretical Computer Science

      巻: 556 ページ: 2-12

    • DOI

      10.1016/j.tcs.2014.08.007

    • 査読あり
    • データソース
      KAKENHI-PROJECT-14J04042, KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-25285127
  • [雑誌論文] Optimally Bracing Grid Frameworks with Holes2014

    • 著者名/発表者名
      Y. Ito, Y. Kobayashi, Y. Higashikawa, N. Katoh, Sheng-Hung Poon and Maria Saumell
    • 雑誌名

      Proceedings of the 8th Annual International Conference on Combinatorial Optimization and Applications, Lecture Notes in Computer Science

      巻: 8881 ページ: 474-489

    • DOI

      10.1007/978-3-319-12691-3_35

    • NAID

      110009977442

    • ISBN
      9783319126906, 9783319126913
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity2014

    • 著者名/発表者名
      Y. Higashikawa, Mordecai J. Golin, and N. Katoh
    • 雑誌名

      Proc. The 8th International Workshop on Algorithms and Computation (WALCOM 2014), LNCS

      巻: 8344 ページ: 125-137

    • DOI

      10.1007/978-3-319-04657-0_14

    • ISBN
      9783319046563, 9783319046570
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity2014

    • 著者名/発表者名
      Y. Higashikawa, M. J. Golin, N. Katoh
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 18(4) 号: 4 ページ: 539-555

    • DOI

      10.7155/jgaa.00336

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-14J04042, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-25240004
  • [雑誌論文] Minimax Regret 1-Sink Location Problems in Dynamic Path Networks2013

    • 著者名/発表者名
      Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu
    • 雑誌名

      Proc. of 10th International Conference, TAMC 2013, LNCS

      巻: 7876 ページ: 121-132

    • DOI

      10.1007/978-3-642-38236-9_12

    • ISBN
      9783642382352, 9783642382369
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs2013

    • 著者名/発表者名
      Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh and Yuki Kobayashi
    • 雑誌名

      Proc. of COCOA 2013, LNCS

      巻: 8287 ページ: 165-177

    • DOI

      10.1007/978-3-319-03780-6_15

    • ISBN
      9783319037790, 9783319037806
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] Lower Bounds for the Thickness and the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs and (2,2)-Tight Graphs2023

    • 著者名/発表者名
      Yuki Kawakami, Shun Takahashi, Kazuhisa Seto, Takashi Horiyama, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh
    • 学会等名
      The 35th Canadian Conference on Computational Geometry
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K28040
  • [学会発表] Sink Location Problems in Dynamic Flow Grid Networks2023

    • 著者名/発表者名
      Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni
    • 学会等名
      The 23rd Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K28039
  • [学会発表] Sink Location Problems in Dynamic Flow Grid Networks2023

    • 著者名/発表者名
      Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni
    • 学会等名
      The 29th International Computing and Combinatorics Conference (COCOON 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K28039
  • [学会発表] パス状の動的フローネットワークにおける混合避難問題2023

    • 著者名/発表者名
      石川 理紗,加藤 直樹,東川 雄哉,ベンコツィ ロバート
    • 学会等名
      夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K28039
  • [学会発表] 格子状の動的フローネットワークにおける避難施設配置問題2023

    • 著者名/発表者名
      照山 順一,戸國 友貴,西井 彩乃,東川 雄哉
    • 学会等名
      夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K28039
  • [学会発表] 格子状のネットワークにおける津波避難を想定した最速輸送問題2023

    • 著者名/発表者名
      照山 順一,戸國 友貴,東川 雄哉,山本 杏珠紗
    • 学会等名
      夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K28039
  • [学会発表] 最小重み幾何的(k,l)-tightグラフの性質2023

    • 著者名/発表者名
      加藤直樹,林瞳,東川雄哉
    • 学会等名
      夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K28040
  • [学会発表] Properties of Euclidean Minimum Weight (k,l)-Tight Graphs2023

    • 著者名/発表者名
      Hitomi Hayashi, Yuya Higashikawa, Naoki Katoh
    • 学会等名
      The 23rd Japan-Korea Joint Workshop on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K28040
  • [学会発表] The Line-constrained Maximum Coverage Facility Location Problem2023

    • 著者名/発表者名
      Hiroki Maegawa, Naoki Katoh, Yuki Tokuni, Yuya Higashikawa
    • 学会等名
      The 16th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K28039
  • [学会発表] 平均避難時間最小化フローを用いた緊急避難計画に関する研究2023

    • 著者名/発表者名
      増田 康佑,加藤 直樹,東川 雄哉
    • 学会等名
      日本オペレーションズ・リサーチ学会 2023年春季研究発表会
    • データソース
      KAKENHI-PROJECT-19H04068
  • [学会発表] Efficient Algorithms for Quickest Transshipment Problems in Grid Networks Motivated by Tsunami Evacuation2023

    • 著者名/発表者名
      Yuya Higashikawa, Junichi Teruyama, Yuki Tokuni, Azusa Yamamoto
    • 学会等名
      The 23rd Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K28039
  • [学会発表] Faster Algorithms for Evacuation Problems in Networks with a Single Sink of Small Degree and Bounded Capacitated Edges2023

    • 著者名/発表者名
      Yuki Tokuni, Katoh Naoki, Junichi Teruyama, Yuya Higashikawa
    • 学会等名
      The 16th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K28039
  • [学会発表] Faster Algorithms for Evacuation Problems in Networks with the Single Sink of Small Degree and Uniformly Capacitated Edges2023

    • 著者名/発表者名
      Yuki Tokuni, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama
    • 学会等名
      The 23rd Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K28039
  • [学会発表] 平面上の最小重み無交差 Laman グラフと関連する幾何的グラフについて2023

    • 著者名/発表者名
      河上悠輝,脊戸和寿,堀山貴史,小林祐貴,東川雄哉,加藤直樹
    • 学会等名
      夏のLAシンポジウム
    • データソース
      KAKENHI-PROJECT-23K28040
  • [学会発表] Mixed Evacuation Problem on Path Networks2023

    • 著者名/発表者名
      Robert Benkoczi, Yuya Higashikawa, Risa Ishikawa, Naoki Katoh
    • 学会等名
      The 23rd Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-23K28039
  • [学会発表] パス状の動的フローネットワークにおける混合避難問題2022

    • 著者名/発表者名
      石川 理紗,加藤 直樹,東川 雄哉,ベンコツィ ロバート
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-19H04068
  • [学会発表] 格子状の動的フローネットワークにおける避難施設配置問題2022

    • 著者名/発表者名
      照山 順一,戸國 友貴,西井 彩乃,東川 雄哉
    • 学会等名
      情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-19H04068
  • [学会発表] 移動時間と容量が一定である辺を持つ双方向グリッドネットワークにおける最速避難問題2022

    • 著者名/発表者名
      戸國 友貴,加藤 直樹, 照山 順一,東川 雄哉
    • 学会等名
      日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
    • データソース
      KAKENHI-PROJECT-20K19746
  • [学会発表] 移動時間と容量が一定である辺を持つ双方向グリッドネットワークにおける最速避難問題2022

    • 著者名/発表者名
      戸國 友貴,加藤 直樹,照山 順一,東川 雄哉
    • 学会等名
      日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
    • データソース
      KAKENHI-PROJECT-19H04068
  • [学会発表] 格子状の動的フローネットワークにおける避難施設配置問題2022

    • 著者名/発表者名
      西井 彩乃,照山 順一,戸國 友貴,東川 雄哉
    • 学会等名
      情報処理学会 第190回アルゴリズム研究発表会
    • データソース
      KAKENHI-PROJECT-20K19746
  • [学会発表] パス状の動的フローネットワークにおける混合避難問題2022

    • 著者名/発表者名
      石川 理紗,加藤 直樹,東川 雄哉,ベンコツィ ロバート
    • 学会等名
      情報処理学会 第190回アルゴリズム研究発表会
    • データソース
      KAKENHI-PROJECT-20K19746
  • [学会発表] Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights2021

    • 著者名/発表者名
      Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
    • 学会等名
      The 15th International Conference and Workshops on Algorithms and Computation (WALCOM 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04068
  • [学会発表] Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights2021

    • 著者名/発表者名
      Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
    • 学会等名
      The 15th International Conference and Workshops (WALCOM 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K19746
  • [学会発表] Locating evacuation centers optimally in path and cycle networks2021

    • 著者名/発表者名
      Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh, Junichi Teruyama
    • 学会等名
      21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04068
  • [学会発表] 避難者数が媒介変数に依存する最大後悔最小化1-シンク配置問題2020

    • 著者名/発表者名
      戸國友貴,加藤直樹,照山順一,東川雄哉,藤江哲也
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-19H04068
  • [学会発表] Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks2020

    • 著者名/発表者名
      Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
    • 学会等名
      The 14th Annual International Conference on Combinatorial Optimization and Applications (COCOA2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K19746
  • [学会発表] 避難者数が媒介変数に依存する最大後悔最小化1-シンク配置問題2020

    • 著者名/発表者名
      戸國友貴,加藤直樹,照山順一,東川雄哉,藤江哲也
    • 学会等名
      オペレーションズ・リサーチ学会 2020年春季研究発表会
    • データソース
      KAKENHI-PROJECT-19H04068
  • [学会発表] 避難者数が媒介変数に依存する最大後悔最小化1-シンク配置問題2020

    • 著者名/発表者名
      戸國友貴,加藤直樹,東川雄哉,照山順一,藤江哲也
    • 学会等名
      2020年春季研究発表会 (日本オペレーションズ・リサーチ学会)
    • データソース
      KAKENHI-PROJECT-17K12641
  • [学会発表] Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks2020

    • 著者名/発表者名
      Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
    • 学会等名
      The 14th International Conference Combinatorial Optimization and Applications (COCOA 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04068
  • [学会発表] 避難者数が媒介変数に依存する最大後悔最小化1-シンク配置問題2020

    • 著者名/発表者名
      戸國友貴,加藤直樹,東川雄哉,照山順一,藤江哲也
    • 学会等名
      コンピュテーション研究会 (電子情報通信学会)
    • データソース
      KAKENHI-PROJECT-17K12641
  • [学会発表] An Improved Algorithm for Minsum k-Sink Problems on Dynamic Flow Path Networks2019

    • 著者名/発表者名
      Y. Higashikawa, N. Katoh and J. Teruyama
    • 学会等名
      The 30th European Conference on Operational Research (EURO 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12641
  • [学会発表] An Improved Algorithm for Minsum k-Sink Problems on Dynamic Flow Path Networks2019

    • 著者名/発表者名
      Y. Higashikawa
    • 学会等名
      The 30th European Conference on Operational Research (EURO 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19H04068
  • [学会発表] Minmax-Regret Evacuation Planning for Cycle Networks2019

    • 著者名/発表者名
      R. Benkoczi, B. Bhattacharya, Y. Higashikawa, T. Kameda and N. Katoh
    • 学会等名
      The 15th Annual Conference on Theory and Applications of Models of Computation (TAMC 2019)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12641
  • [学会発表] An O(n^2 log^2 n) Time Algorithm for Minmax Regret Minsum Sink on Path Networks2018

    • 著者名/発表者名
      Yuya HIgashikawa
    • 学会等名
      The 29th International Symposium on Algorithms and Computation (ISAAC 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12641
  • [学会発表] Minsum k-Sink Problem on Dynamic Flow Path Networks2018

    • 著者名/発表者名
      Y. Higashikawa
    • 学会等名
      The 29th International Workshop on Combinatorial Algorithms (IWOCA 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12641
  • [学会発表] Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks2017

    • 著者名/発表者名
      Y. Higashikawa
    • 学会等名
      The 15th Workshop on Algorithms and Data Structures (WADS 2017)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12641
  • [学会発表] Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks2017

    • 著者名/発表者名
      Binay Bhattacharya, Mordecai Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
    • 学会等名
      The 15th Algorithms and Data Structures Symposium (WADS 2017)
    • 発表場所
      St. John's (Canada)
    • 年月日
      2017-07-31
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] Characterizing Brace-Minimal Rigidity of Square-Grid Frameworks with Holes2017

    • 著者名/発表者名
      Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Adnan Sljoka
    • 学会等名
      The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Budapest (Hungary)
    • 年月日
      2017-05-22
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] Minimax Regret 1-Median Problem in Dynamic Path Networks2016

    • 著者名/発表者名
      Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
    • 学会等名
      EURO 2016
    • 発表場所
      Poznan (Poland)
    • 年月日
      2016-07-06
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] The Mixed Evacuation Problem2016

    • 著者名/発表者名
      Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
    • 学会等名
      The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016)
    • 発表場所
      Hong Kong (China)
    • 年月日
      2016-12-16
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] Minimax Regret 1-Median Problem in Dynamic Path Networks2016

    • 著者名/発表者名
      Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
    • 学会等名
      The 27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
    • 発表場所
      Helsinki (Finland)
    • 年月日
      2016-08-17
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] 歩車混合型の最適避難計画に関する研究2015

    • 著者名/発表者名
      伊藤慈彦,加藤直樹,瀧澤重志,東川雄哉
    • 学会等名
      日本建築学会大会学術講演(関東)
    • 発表場所
      東海大学(神奈川県・平塚市)
    • 年月日
      2015-09-04
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] 歩車混合型の最適避難計画に関する研究2015

    • 著者名/発表者名
      塙洋介,加藤直樹,瀧澤重志,東川雄哉
    • 学会等名
      情報処理学会第77回全国大会
    • 発表場所
      京都大学
    • 年月日
      2015-03-19
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] 動的ネットワークにおける総避難時間を基準とした最大後悔最小化施設配置問題2015

    • 著者名/発表者名
      佐分駿,加藤直樹,東川雄哉,Siu-Wing Cheng,亀田恒彦
    • 学会等名
      オペレーションズ・リサーチ学会研究発表会
    • 発表場所
      東京理科大学
    • 年月日
      2015-03-26
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] Polynomial-time Approximability of the k-Sink Location Problem2015

    • 著者名/発表者名
      Y. Higashikawa, R. Belmonte, N. Katoh, and Y. Okamoto
    • 学会等名
      OR 2015
    • 発表場所
      University of Vienna, Vienna ( Austria)
    • 年月日
      2015-09-02
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] 歩車混合型の最適避難計画に関する研究2015

    • 著者名/発表者名
      塙洋介,加藤直樹,瀧澤重志,東川雄哉
    • 学会等名
      オペレーションズ・リサーチ学会研究発表会
    • 発表場所
      東京理科大学
    • 年月日
      2015-03-26
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] グリッドフレームワークにおける最適筋交い配置問題に関する研究2014

    • 著者名/発表者名
      伊藤慈彦, 小林祐貴, 東川雄哉, 加藤直樹, S. Poon, M. Saumell
    • 学会等名
      電子情報通信学会・コンピュテーション研究会
    • 発表場所
      崇城大学,熊本市
    • 年月日
      2014-12-05
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] Polynomial-time approximability of the 1-Sink Location problem in undirected graphs with triangular inequality2014

    • 著者名/発表者名
      Remy Belmonte, Yuya Higashikawa, Naoki Katoh
    • 学会等名
      電子情報通信学会・コンピュテーション研究会
    • 発表場所
      崇城大学,熊本市
    • 年月日
      2014-12-05
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] 空間充填立体 bar-joint フレームワークの最適なブレース追加手法2014

    • 著者名/発表者名
      小林祐貴, 伊藤慈彦, 東川雄哉, 加藤直樹, 堀山貴史, 伊藤仁一, 奈良知恵
    • 学会等名
      電子情報通信学会・コンピュテーション研究会
    • 発表場所
      崇城大学,熊本市
    • 年月日
      2014-12-05
    • データソース
      KAKENHI-PROJECT-25240004
  • 1.  加藤 直樹 (40145826)
    共同の研究課題数: 4件
    共同の研究成果数: 46件
  • 2.  瀧澤 重志 (40304133)
    共同の研究課題数: 3件
    共同の研究成果数: 5件
  • 3.  照山 順一 (40709862)
    共同の研究課題数: 3件
    共同の研究成果数: 17件
  • 4.  小林 祐貴 (70756668)
    共同の研究課題数: 2件
    共同の研究成果数: 8件
  • 5.  湊 真一 (10374612)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 6.  宇野 毅明 (00302977)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 7.  神山 直之 (10548134)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 8.  谷川 眞一 (30623540)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 9.  藤澤 克樹 (40303854)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 10.  伊藤 仁一 (20193493)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 11.  山川 誠 (50378816)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  奈良 知惠 (40147898)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  藤江 哲也 (40305678)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 14.  堀山 貴史 (60314530)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 15.  Sljoka Adnan (60796233)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  安田 修悟 (70456797)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  鈴村 豊太郎
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 18.  奈良 知恵
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi