• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Higashikawa Yuya  東川 雄哉

ORCIDConnect your ORCID iD *help
Researcher Number 20749486
Other IDs
Affiliation (Current) 2025: 兵庫県立大学, 情報科学研究科, 教授
2025: 兵庫県立大学, 社会情報科学部, 教授
Affiliation (based on the past Project Information) *help 2023 – 2024: 兵庫県立大学, 情報科学研究科, 教授
2019 – 2023: 兵庫県立大学, 情報科学研究科, 准教授
2019 – 2020: 兵庫県立大学, 社会情報科学部, 准教授
2018: 兵庫県立大学, 経営学部, 准教授
2015 – 2017: 中央大学, 理工学部, 助教
Review Section/Research Field
Principal Investigator
Basic Section 60010:Theory of informatics-related / Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related / Basic Section 60020:Mathematical informatics-related / Theory of informatics
Except Principal Investigator
Basic Section 60010:Theory of informatics-related / Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related / Basic Section 60020:Mathematical informatics-related / Mathematical informatics
Keywords
Principal Investigator
避難計画 / 最大後悔最小化 / アルゴリズム / 施設配置問題 / 動的フローネットワーク / 形態デザイン / 分子動力学シミュレーション / たんぱく質構造解析 / 計算幾何 / 建築デザインへの応用 … More / 分子構造の粗視化モデル / アルゴリズム工学 / 計算幾何学 / 組合せ剛性理論 / 多項式時間アルゴリズム / 動的ネットワークフロー / 避難計画問題 / 組合せ最適化 … More
Except Principal Investigator
動的フローネットワーク / 不確定的状況下での最適化 / 最適避難施設配置問題 / 最速避難流問題 / 動的ネットワークフロー / 汎用的数理計画モデル / 数理最適化問題 / 3次元一般剛性 / トラス・トポロジー最適化 / 最速避難計画問題 / 最適避難所配置 / 最速避難計画 / 帰宅シミュレーション / 避難所配置問題 / 動的フロー / 多面体平坦折り畳み / 最速フロー問題 / 冗長剛性 / 普遍的最速フロー / ブレース追加問題 / 避難計画 / 大域剛性 / 組合せ剛性理論 / 最速フロー Less
  • Research Projects

    (6 results)
  • Research Products

    (81 results)
  • Co-Researchers

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

    • Principal Investigator
      加藤 直樹
    • Project Period (FY)
      2023 – 2026
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
      Basic Section 60020:Mathematical informatics-related
      Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
    • Research Institution
      University of Hyogo
  •  組合せ剛性工学の実現に向けた理論基盤構築Principal Investigator

    • Principal Investigator
      東川 雄哉
    • Project Period (FY)
      2023 – 2026
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
      Basic Section 60020:Mathematical informatics-related
      Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
    • Research Institution
      University of Hyogo
  •  Research on evacuation facility location models for practical applicationsPrincipal Investigator

    • Principal Investigator
      Higashikawa Yuya
    • Project Period (FY)
      2020 – 2022
    • Research Category
      Grant-in-Aid for Early-Career Scientists
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      University of Hyogo
  •  Establishing theoretical foundation of optimal evacuation planning based on dynamic networkflows

    • Principal Investigator
      Katoh Naoki
    • Project Period (FY)
      2019 – 2022
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      University of Hyogo
  •  Constructing location models for evacuation planningPrincipal Investigator

    • Principal Investigator
      Higashikawa Yuya
    • Project Period (FY)
      2017 – 2019
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Theory of informatics
    • Research Institution
      University of Hyogo
      Chuo University
  •  Establishing the foundation of discrete mathematics in the field of architecture and urban planning and its application to large-scale optimization

    • Principal Investigator
      Katoh Naoki
    • Project Period (FY)
      2013 – 2016
    • Research Category
      Grant-in-Aid for Scientific Research (A)
    • Research Field
      Mathematical informatics
    • Research Institution
      Kwansei Gakuin University
      Kyoto University

All 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013

All Journal Article Presentation Book

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

    • Author(s)
      N. Katoh, Y. Higashikawa, H. Ito, A. Nagao, T. Shibuya, A. Sljoka, K. Tanaka and Y. Uno (Eds.)
    • Total Pages
      418
    • Publisher
      Springer Singapore
    • ISBN
      9789811640940
    • Data Source
      KAKENHI-PROJECT-20K19746
  • [Book] Sublinear Computation Paradigm: Algorithmic Revolution in the Big Data Era2021

    • Author(s)
      N. Katoh, Y. Higashikawa, H. Ito, A. Nagao, T. Shibuya, A. Sljoka, K. Tanaka and Y. Uno
    • Total Pages
      418
    • Publisher
      Springer Singapore
    • ISBN
      9789811640940
    • Data Source
      KAKENHI-PROJECT-19H04068
  • [Journal Article] A Note on the 2-Colored Rectilinear Crossing Number of Random Point Sets in the Unit Square2024

    • Author(s)
      Sergio Cabello, Eva Czabarka, Ruy Fabila Monroy, Yuya Higashikawa, Raimund Seidel, Laszlo Szekely, Josef Tkadlec, Alexandra Wesolek
    • Journal Title

      Acta Mathematica Hungarica (採録決定済)

      Volume: -

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K28040
  • [Journal Article] The Line-constrained Maximum Coverage Facility Location Problem2023

    • Author(s)
      Hiroki Maegawa, Naoki Katoh, Yuki Tokuni, Yuya Higashikawa
    • Journal Title

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

      Volume: LNCS14461 Pages: 406-418

    • DOI

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

    • ISBN
      9783031496103, 9783031496110
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23K28039
  • [Journal Article] Sink Location Problems in Dynamic Flow Grid Networks2023

    • Author(s)
      Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni
    • Journal Title

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

      Volume: LNCS14422 Pages: 155-167

    • DOI

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

    • ISBN
      9783031491894, 9783031491900
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-22K11910, KAKENHI-PROJECT-18K18003, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-23K28039
  • [Journal Article] Faster Algorithms for Evacuation Problems in Networks with a Single Sink of Small Degree and Bounded Capacitated Edges2023

    • Author(s)
      Yuki Tokuni, Katoh Naoki, Junichi Teruyama, Yuya Higashikawa
    • Journal Title

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

      Volume: LNCS14461 Pages: 29-42

    • DOI

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

    • ISBN
      9783031496103, 9783031496110
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-22K11910, KAKENHI-PROJECT-18K18003, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-23K28039
  • [Journal Article] Locating Evacuation Centers Optimally in Path and Cycle Networks2021

    • Author(s)
      Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh, Junichi Teruyama
    • Journal Title

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

      Volume: 96

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K19746
  • [Journal Article] Locating evacuation centers optimally in path and cycle networks2021

    • Author(s)
      Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh, Junichi Teruyama
    • Journal Title

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

      Volume: OASIcs96

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19H04068
  • [Journal Article] Almost linear time algorithms for minsum k-sink problems on dynamic flow path networks2021

    • Author(s)
      Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
    • Journal Title

      Theoretical Computer Science

      Volume: 873 Pages: 87-113

    • DOI

      10.1016/j.tcs.2021.05.003

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20K19746, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-19H04068
  • [Journal Article] Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights2021

    • Author(s)
      Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
    • Journal Title

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

      Volume: LNCS12635 Pages: 52-64

    • DOI

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

    • ISBN
      9783030682101, 9783030682118
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-20K19746, KAKENHI-PLANNED-20H05794, KAKENHI-PROJECT-19H04068
  • [Journal Article] Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks2020

    • Author(s)
      Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
    • Journal Title

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

      Volume: LNCS12577 Pages: 198-213

    • DOI

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

    • ISBN
      9783030648428, 9783030648435
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20K19746, KAKENHI-PROJECT-19H04068
  • [Journal Article] Minsum k-Sink Problem on Path Networks2020

    • Author(s)
      Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
    • Journal Title

      Theoretical Computer Science

      Volume: 806 Pages: 388-401

    • DOI

      10.1016/j.tcs.2019.05.047

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12641, KAKENHI-PROJECT-19H04068
  • [Journal Article] Minmax-Regret Evacuation Planning for Cycle Networks2019

    • Author(s)
      Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
    • Journal Title

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

      Volume: - Pages: 42-58

    • DOI

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

    • ISBN
      9783030148119, 9783030148126
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12641
  • [Journal Article] A Survey on Facility Location Problems in Dynamic Flow Networks2019

    • Author(s)
      Yuya Higashikawa, Naoki Katoh
    • Journal Title

      The Review of Socionetwork Strategies

      Volume: 13(2) Issue: 2 Pages: 163-208

    • DOI

      10.1007/s12626-019-00047-z

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K12641, KAKENHI-PROJECT-19H04068
  • [Journal Article] Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks2017

    • Author(s)
      Binay Bhattacharya, Mordecai Golin, Yuya Higashikawa, Tsunehiko Kameda, and Naoki Katoh
    • Journal Title

      Proceedings of the 15th Algorithms and Data Structures Symposium

      Volume: 印刷中

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Journal Article] Minimax Regret 1-Median Problem in Dynamic Path Networks2017

    • Author(s)
      Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
    • Journal Title

      Theory of Computing Systems

      Volume: 印刷中

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Journal Article] Minimax Regret 1-Median Problem in Dynamic Path Networks2017

    • Author(s)
      Y. Higashikawa, S. W. Cheng, T. Kameda, N. Katoh and S. Saburi
    • Journal Title

      Theory of Computing Systems

      Volume: 印刷中 Issue: 6 Pages: 1349-1350

    • DOI

      10.1007/s00224-018-9861-6

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12641
  • [Journal Article] The Mixed Evacuation Problem2017

    • Author(s)
      Y. Hanawa, Y. Higashikawa, N. Kamiyama, N. Katoh and A. Takizawa
    • Journal Title

      Journal of Combinatorial Optimization

      Volume: 印刷中 Issue: 4 Pages: 1299-1314

    • DOI

      10.1007/s10878-017-0237-7

    • NAID

      120006998855

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12641
  • [Journal Article] Characterizing Redundant Rigidity and Redundant Global Rigidity of Body-Hinge Graphs2016

    • Author(s)
      Y. Kobayashi, Y. Higashikawa, N. Katoh, and A. Sljoka
    • Journal Title

      Information Processing Letters

      Volume: 116 Issue: 2 Pages: 175-178

    • DOI

      10.1016/j.ipl.2015.08.011

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-25285127
  • [Journal Article] The Mixed Evacuation Problem2016

    • Author(s)
      Y. Hanawa, Y. Higashikawa, N. Kamiyama, N. Katoh, A. Takizawa
    • Journal Title

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

      Volume: 10043 Pages: 18-31

    • DOI

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

    • NAID

      120006998855

    • ISBN
      9783319487489, 9783319487496
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-16H01707, KAKENHI-PROJECT-25240004
  • [Journal Article] Minimax Regret 1-Median Problem in Dynamic Path Networks2016

    • Author(s)
      Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
    • Journal Title

      Proceedings of the 27th International Workshop on Combinatorial Algorithms

      Volume: - Pages: 122-134

    • DOI

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

    • ISBN
      9783319445427, 9783319445434
    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Journal Article] Optimally Bracing Grid Frameworks with Holes2015

    • Author(s)
      Y. Ito, Y. Kobayashi, Y. Higashikawa, N. Katoh, S. Poon, and M. Saumell
    • Journal Title

      Theoretical Computer Science

      Volume: 607 Pages: 337-350

    • DOI

      10.1016/j.tcs.2015.07.062

    • NAID

      110009977442

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-25285127
  • [Journal Article] Multiple Sink Location Problems in Dynamic Path Networks2015

    • Author(s)
      Y. Higashikawa, M. J. Golin, and N. Katoh
    • Journal Title

      Theoretical Computer Science

      Volume: 607 Pages: 2-15

    • DOI

      10.1016/j.tcs.2015.05.053

    • Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Journal Article] Polynomial-time approximability of the k-Sink Location problem2015

    • Author(s)
      Remy Belmonte, Yuya Higashikawa,Naoki Katoh,Yoshio Okamoto
    • Journal Title

      arXiv

      Volume: 1503.02835 Pages: 1-7

    • Open Access
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Journal Article] Multiple Sink Location Problems in Dynamic Path Networks2014

    • Author(s)
      Y. Higashikawa, M. J. Golin and N. Katoh
    • Journal Title

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

      Volume: 8546 Pages: 149-161

    • DOI

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

    • ISBN
      9783319079554, 9783319079561
    • Peer Reviewed
    • Data Source
      KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-25285127
  • [Journal Article] Minimax Regret 1-Sink Location Problems in Dynamic Path Networks2014

    • Author(s)
      Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu
    • Journal Title

      Theoretical Computer Science

      Volume: 無 Pages: 24-36

    • DOI

      10.1016/j.tcs.2014.02.010

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-25285127
  • [Journal Article] An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs2014

    • Author(s)
      Y. Kobayashi, Y. Higashikawa, N. Kamiyama, N. Katoh
    • Journal Title

      Theoretical Computer Science

      Volume: 556 Pages: 2-12

    • DOI

      10.1016/j.tcs.2014.08.007

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-14J04042, KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-25285127
  • [Journal Article] Optimally Bracing Grid Frameworks with Holes2014

    • Author(s)
      Y. Ito, Y. Kobayashi, Y. Higashikawa, N. Katoh, Sheng-Hung Poon and Maria Saumell
    • Journal Title

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

      Volume: 8881 Pages: 474-489

    • DOI

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

    • NAID

      110009977442

    • ISBN
      9783319126906, 9783319126913
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Journal Article] Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity2014

    • Author(s)
      Y. Higashikawa, Mordecai J. Golin, and N. Katoh
    • Journal Title

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

      Volume: 8344 Pages: 125-137

    • DOI

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

    • ISBN
      9783319046563, 9783319046570
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Journal Article] Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity2014

    • Author(s)
      Y. Higashikawa, M. J. Golin, N. Katoh
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 18(4) Issue: 4 Pages: 539-555

    • DOI

      10.7155/jgaa.00336

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-14J04042, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-25240004
  • [Journal Article] Minimax Regret 1-Sink Location Problems in Dynamic Path Networks2013

    • Author(s)
      Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu
    • Journal Title

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

      Volume: 7876 Pages: 121-132

    • DOI

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

    • ISBN
      9783642382352, 9783642382369
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Journal Article] An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs2013

    • Author(s)
      Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh and Yuki Kobayashi
    • Journal Title

      Proc. of COCOA 2013, LNCS

      Volume: 8287 Pages: 165-177

    • DOI

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

    • ISBN
      9783319037790, 9783319037806
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Presentation] Lower Bounds for the Thickness and the Total Number of Edge Crossings of Euclidean Minimum Weight Laman Graphs and (2,2)-Tight Graphs2023

    • Author(s)
      Yuki Kawakami, Shun Takahashi, Kazuhisa Seto, Takashi Horiyama, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh
    • Organizer
      The 35th Canadian Conference on Computational Geometry
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K28040
  • [Presentation] Sink Location Problems in Dynamic Flow Grid Networks2023

    • Author(s)
      Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni
    • Organizer
      The 23rd Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K28039
  • [Presentation] Sink Location Problems in Dynamic Flow Grid Networks2023

    • Author(s)
      Yuya Higashikawa, Ayano Nishii, Junichi Teruyama, Yuki Tokuni
    • Organizer
      The 29th International Computing and Combinatorics Conference (COCOON 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K28039
  • [Presentation] パス状の動的フローネットワークにおける混合避難問題2023

    • Author(s)
      石川 理紗,加藤 直樹,東川 雄哉,ベンコツィ ロバート
    • Organizer
      夏のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-23K28039
  • [Presentation] 格子状の動的フローネットワークにおける避難施設配置問題2023

    • Author(s)
      照山 順一,戸國 友貴,西井 彩乃,東川 雄哉
    • Organizer
      夏のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-23K28039
  • [Presentation] 格子状のネットワークにおける津波避難を想定した最速輸送問題2023

    • Author(s)
      照山 順一,戸國 友貴,東川 雄哉,山本 杏珠紗
    • Organizer
      夏のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-23K28039
  • [Presentation] 最小重み幾何的(k,l)-tightグラフの性質2023

    • Author(s)
      加藤直樹,林瞳,東川雄哉
    • Organizer
      夏のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-23K28040
  • [Presentation] Properties of Euclidean Minimum Weight (k,l)-Tight Graphs2023

    • Author(s)
      Hitomi Hayashi, Yuya Higashikawa, Naoki Katoh
    • Organizer
      The 23rd Japan-Korea Joint Workshop on Algorithms and Computation
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K28040
  • [Presentation] The Line-constrained Maximum Coverage Facility Location Problem2023

    • Author(s)
      Hiroki Maegawa, Naoki Katoh, Yuki Tokuni, Yuya Higashikawa
    • Organizer
      The 16th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K28039
  • [Presentation] 平均避難時間最小化フローを用いた緊急避難計画に関する研究2023

    • Author(s)
      増田 康佑,加藤 直樹,東川 雄哉
    • Organizer
      日本オペレーションズ・リサーチ学会 2023年春季研究発表会
    • Data Source
      KAKENHI-PROJECT-19H04068
  • [Presentation] Efficient Algorithms for Quickest Transshipment Problems in Grid Networks Motivated by Tsunami Evacuation2023

    • Author(s)
      Yuya Higashikawa, Junichi Teruyama, Yuki Tokuni, Azusa Yamamoto
    • Organizer
      The 23rd Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K28039
  • [Presentation] Faster Algorithms for Evacuation Problems in Networks with a Single Sink of Small Degree and Bounded Capacitated Edges2023

    • Author(s)
      Yuki Tokuni, Katoh Naoki, Junichi Teruyama, Yuya Higashikawa
    • Organizer
      The 16th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K28039
  • [Presentation] Faster Algorithms for Evacuation Problems in Networks with the Single Sink of Small Degree and Uniformly Capacitated Edges2023

    • Author(s)
      Yuki Tokuni, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama
    • Organizer
      The 23rd Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K28039
  • [Presentation] 平面上の最小重み無交差 Laman グラフと関連する幾何的グラフについて2023

    • Author(s)
      河上悠輝,脊戸和寿,堀山貴史,小林祐貴,東川雄哉,加藤直樹
    • Organizer
      夏のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-23K28040
  • [Presentation] Mixed Evacuation Problem on Path Networks2023

    • Author(s)
      Robert Benkoczi, Yuya Higashikawa, Risa Ishikawa, Naoki Katoh
    • Organizer
      The 23rd Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-23K28039
  • [Presentation] パス状の動的フローネットワークにおける混合避難問題2022

    • Author(s)
      石川 理紗,加藤 直樹,東川 雄哉,ベンコツィ ロバート
    • Organizer
      情報処理学会アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-19H04068
  • [Presentation] 格子状の動的フローネットワークにおける避難施設配置問題2022

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

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

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

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

    • Author(s)
      石川 理紗,加藤 直樹,東川 雄哉,ベンコツィ ロバート
    • Organizer
      情報処理学会 第190回アルゴリズム研究発表会
    • Data Source
      KAKENHI-PROJECT-20K19746
  • [Presentation] Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights2021

    • Author(s)
      Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
    • Organizer
      The 15th International Conference and Workshops on Algorithms and Computation (WALCOM 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19H04068
  • [Presentation] Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights2021

    • Author(s)
      Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
    • Organizer
      The 15th International Conference and Workshops (WALCOM 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K19746
  • [Presentation] Locating evacuation centers optimally in path and cycle networks2021

    • Author(s)
      Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh, Junichi Teruyama
    • Organizer
      21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19H04068
  • [Presentation] 避難者数が媒介変数に依存する最大後悔最小化1-シンク配置問題2020

    • Author(s)
      戸國友貴,加藤直樹,照山順一,東川雄哉,藤江哲也
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Data Source
      KAKENHI-PROJECT-19H04068
  • [Presentation] Almost Linear Time Algorithms for Minsum k-Sink Problems on Dynamic Flow Path Networks2020

    • Author(s)
      Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
    • Organizer
      The 14th Annual International Conference on Combinatorial Optimization and Applications (COCOA2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20K19746
  • [Presentation] 避難者数が媒介変数に依存する最大後悔最小化1-シンク配置問題2020

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

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

    • Author(s)
      Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Koji Watase
    • Organizer
      The 14th International Conference Combinatorial Optimization and Applications (COCOA 2020)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19H04068
  • [Presentation] 避難者数が媒介変数に依存する最大後悔最小化1-シンク配置問題2020

    • Author(s)
      戸國友貴,加藤直樹,東川雄哉,照山順一,藤江哲也
    • Organizer
      コンピュテーション研究会 (電子情報通信学会)
    • Data Source
      KAKENHI-PROJECT-17K12641
  • [Presentation] An Improved Algorithm for Minsum k-Sink Problems on Dynamic Flow Path Networks2019

    • Author(s)
      Y. Higashikawa, N. Katoh and J. Teruyama
    • Organizer
      The 30th European Conference on Operational Research (EURO 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12641
  • [Presentation] An Improved Algorithm for Minsum k-Sink Problems on Dynamic Flow Path Networks2019

    • Author(s)
      Y. Higashikawa
    • Organizer
      The 30th European Conference on Operational Research (EURO 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19H04068
  • [Presentation] Minmax-Regret Evacuation Planning for Cycle Networks2019

    • Author(s)
      R. Benkoczi, B. Bhattacharya, Y. Higashikawa, T. Kameda and N. Katoh
    • Organizer
      The 15th Annual Conference on Theory and Applications of Models of Computation (TAMC 2019)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12641
  • [Presentation] An O(n^2 log^2 n) Time Algorithm for Minmax Regret Minsum Sink on Path Networks2018

    • Author(s)
      Yuya HIgashikawa
    • Organizer
      The 29th International Symposium on Algorithms and Computation (ISAAC 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12641
  • [Presentation] Minsum k-Sink Problem on Dynamic Flow Path Networks2018

    • Author(s)
      Y. Higashikawa
    • Organizer
      The 29th International Workshop on Combinatorial Algorithms (IWOCA 2018)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12641
  • [Presentation] Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks2017

    • Author(s)
      Y. Higashikawa
    • Organizer
      The 15th Workshop on Algorithms and Data Structures (WADS 2017)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12641
  • [Presentation] Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks2017

    • Author(s)
      Binay Bhattacharya, Mordecai Golin, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
    • Organizer
      The 15th Algorithms and Data Structures Symposium (WADS 2017)
    • Place of Presentation
      St. John's (Canada)
    • Year and Date
      2017-07-31
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Presentation] Characterizing Brace-Minimal Rigidity of Square-Grid Frameworks with Holes2017

    • Author(s)
      Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Adnan Sljoka
    • Organizer
      The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      Budapest (Hungary)
    • Year and Date
      2017-05-22
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Presentation] Minimax Regret 1-Median Problem in Dynamic Path Networks2016

    • Author(s)
      Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
    • Organizer
      EURO 2016
    • Place of Presentation
      Poznan (Poland)
    • Year and Date
      2016-07-06
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Presentation] The Mixed Evacuation Problem2016

    • Author(s)
      Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
    • Organizer
      The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016)
    • Place of Presentation
      Hong Kong (China)
    • Year and Date
      2016-12-16
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Presentation] Minimax Regret 1-Median Problem in Dynamic Path Networks2016

    • Author(s)
      Yuya Higashikawa, Siu-Wing Cheng, Tsunehiko Kameda, Naoki Katoh, Shun Saburi
    • Organizer
      The 27th International Workshop on Combinatorial Algorithms (IWOCA 2016)
    • Place of Presentation
      Helsinki (Finland)
    • Year and Date
      2016-08-17
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Presentation] 歩車混合型の最適避難計画に関する研究2015

    • Author(s)
      伊藤慈彦,加藤直樹,瀧澤重志,東川雄哉
    • Organizer
      日本建築学会大会学術講演(関東)
    • Place of Presentation
      東海大学(神奈川県・平塚市)
    • Year and Date
      2015-09-04
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Presentation] 歩車混合型の最適避難計画に関する研究2015

    • Author(s)
      塙洋介,加藤直樹,瀧澤重志,東川雄哉
    • Organizer
      情報処理学会第77回全国大会
    • Place of Presentation
      京都大学
    • Year and Date
      2015-03-19
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Presentation] 動的ネットワークにおける総避難時間を基準とした最大後悔最小化施設配置問題2015

    • Author(s)
      佐分駿,加藤直樹,東川雄哉,Siu-Wing Cheng,亀田恒彦
    • Organizer
      オペレーションズ・リサーチ学会研究発表会
    • Place of Presentation
      東京理科大学
    • Year and Date
      2015-03-26
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Presentation] Polynomial-time Approximability of the k-Sink Location Problem2015

    • Author(s)
      Y. Higashikawa, R. Belmonte, N. Katoh, and Y. Okamoto
    • Organizer
      OR 2015
    • Place of Presentation
      University of Vienna, Vienna ( Austria)
    • Year and Date
      2015-09-02
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Presentation] 歩車混合型の最適避難計画に関する研究2015

    • Author(s)
      塙洋介,加藤直樹,瀧澤重志,東川雄哉
    • Organizer
      オペレーションズ・リサーチ学会研究発表会
    • Place of Presentation
      東京理科大学
    • Year and Date
      2015-03-26
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Presentation] グリッドフレームワークにおける最適筋交い配置問題に関する研究2014

    • Author(s)
      伊藤慈彦, 小林祐貴, 東川雄哉, 加藤直樹, S. Poon, M. Saumell
    • Organizer
      電子情報通信学会・コンピュテーション研究会
    • Place of Presentation
      崇城大学,熊本市
    • Year and Date
      2014-12-05
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Presentation] Polynomial-time approximability of the 1-Sink Location problem in undirected graphs with triangular inequality2014

    • Author(s)
      Remy Belmonte, Yuya Higashikawa, Naoki Katoh
    • Organizer
      電子情報通信学会・コンピュテーション研究会
    • Place of Presentation
      崇城大学,熊本市
    • Year and Date
      2014-12-05
    • Data Source
      KAKENHI-PROJECT-25240004
  • [Presentation] 空間充填立体 bar-joint フレームワークの最適なブレース追加手法2014

    • Author(s)
      小林祐貴, 伊藤慈彦, 東川雄哉, 加藤直樹, 堀山貴史, 伊藤仁一, 奈良知恵
    • Organizer
      電子情報通信学会・コンピュテーション研究会
    • Place of Presentation
      崇城大学,熊本市
    • Year and Date
      2014-12-05
    • Data Source
      KAKENHI-PROJECT-25240004
  • 1.  Katoh Naoki (40145826)
    # of Collaborated Projects: 4 results
    # of Collaborated Products: 46 results
  • 2.  瀧澤 重志 (40304133)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 5 results
  • 3.  照山 順一 (40709862)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 17 results
  • 4.  小林 祐貴 (70756668)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 8 results
  • 5.  MINATO Shin-ichi (10374612)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 6.  UNO Takeaki (00302977)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 7.  神山 直之 (10548134)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 8.  谷川 眞一 (30623540)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 9.  藤澤 克樹 (40303854)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 10.  伊藤 仁一 (20193493)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 3 results
  • 11.  山川 誠 (50378816)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 12.  奈良 知惠 (40147898)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 13.  藤江 哲也 (40305678)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 3 results
  • 14.  堀山 貴史 (60314530)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 15.  Sljoka Adnan (60796233)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 16.  安田 修悟 (70456797)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 17.  SUZUMURA Toyotaro
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 18.  奈良 知恵
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

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?

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi