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

Sumita Hanna  澄田 範奈

ORCIDConnect your ORCID iD *help
Researcher Number 10761356
Other IDs
Affiliation (Current) 2023: 東京工業大学, 情報理工学院, 准教授
Affiliation (based on the past Project Information) *help 2020 – 2023: 東京工業大学, 情報理工学院, 講師
2018 – 2019: 首都大学東京, 経済経営学部, 助教
2017: 国立情報学研究所, 大学共同利用機関等の部局等, 特任研究員
Review Section/Research Field
Principal Investigator
Basic Section 60020:Mathematical informatics-related / Mathematical informatics
Except Principal Investigator
Basic Section 60010:Theory of informatics-related
Keywords
Principal Investigator
組合せ最適化 / 公平割当 / オンライン最適化 / マトロイド / ロバスト最適化 / アルゴリズム / 線形計画問題 / 線形相補性問題 / オンラインマッチング
Except Principal Investigator
オンライン最適化 / 離散構造 / アルゴリズム / 組合せ最適化
  • Research Projects

    (3 results)
  • Research Products

    (18 results)
  • Co-Researchers

    (3 People)
  •  Theory and algorithms for combinatorial optimization under uncertainty

    • Principal Investigator
      垣村 尚徳
    • Project Period (FY)
      2021 – 2025
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Keio University
  •  情報の欠如した公平分割問題に対するアルゴリズムPrincipal Investigator

    • Principal Investigator
      澄田 範奈
    • Project Period (FY)
      2021 – 2025
    • Research Category
      Grant-in-Aid for Early-Career Scientists
    • Review Section
      Basic Section 60020:Mathematical informatics-related
    • Research Institution
      Tokyo Institute of Technology
  •  組合せ的制約をもつ線形システムの解法Principal Investigator

    • Principal Investigator
      澄田 範奈
    • Project Period (FY)
      2017 – 2022
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      Mathematical informatics
    • Research Institution
      Tokyo Institute of Technology
      Tokyo Metropolitan University
      National Institute of Informatics

All 2022 2021 2020 2019 2018 2017

All Journal Article Presentation

  • [Journal Article] Online Scheduling on Identical Machines with a Metric State Space2022

    • Author(s)
      Hiromichi Goko, Akitoshi Kawamura,Yasushi Kawase, Kazuhisa Makino, Hanna Sumita
    • Journal Title

      Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)

      Volume: -

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Online Task Assignment Problems with Reusable Resources.2022

    • Author(s)
      Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
    • Journal Title

      Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI-22)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Online Task Assignment Problems with Reusable Resources.2022

    • Author(s)
      Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
    • Journal Title

      Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI-22)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Journal Article] Fair and Truthful Mechanism with Limited Subsidy.2022

    • Author(s)
      Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
    • Journal Title

      Proceedings of the 21st International Conference on Autonomous Agents and Multi-Agent Systems 2022 (AAMAS 2022)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Journal Article] Online Scheduling on Identical Machines with a Metric State Space2022

    • Author(s)
      Hiromichi Goko, Akitoshi Kawamura,Yasushi Kawase, Kazuhisa Makino, Hanna Sumita
    • Journal Title

      Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)

      Volume: -

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Journal Article] Fair and Truthful Mechanism with Limited Subsidy.2022

    • Author(s)
      Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo
    • Journal Title

      Proceedings of the 21st International Conference on Autonomous Agents and Multi-Agent Systems 2022 (AAMAS 2022)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Online Max-min Fair Allocation.2021

    • Author(s)
      Yasushi Kawase, Hanna Sumita
    • Journal Title

      arXiv

      Volume: 2111.07235

    • Open Access
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Optimal Matroid Partitioning Problems2021

    • Author(s)
      Kawase Yasushi, Kimura Kei, Makino Kazuhisa, Sumita Hanna
    • Journal Title

      Algorithmica

      Volume: - Issue: 6 Pages: 1653-1676

    • DOI

      10.1007/s00453-021-00797-9

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646, KAKENHI-PROJECT-20H00609
  • [Journal Article] Online Max-min Fair Allocation.2021

    • Author(s)
      Yasushi Kawase, Hanna Sumita
    • Journal Title

      arXiv

      Volume: 2111.07235

    • Open Access
    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Journal Article] On the Max-min Fair Stochastic Allocation of Indivisible Goods2020

    • Author(s)
      Yasushi Kawase and Hanna Sumita
    • Journal Title

      Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI-20)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Submodular Maximization with Uncertain Knapsack Capacity2019

    • Author(s)
      Yasushi Kawase, Hanna Sumita and Takuro Fukunaga
    • Journal Title

      SIAM Journal on Discrete Mathematics

      Volume: to appear

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Randomized Strategies for Robust Combinatorial Optimization2019

    • Author(s)
      Yasushi Kawase and Hanna Sumita
    • Journal Title

      Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI 2019)

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising2019

    • Author(s)
      Daisuke Hatano, Yuko Kuroki, Yasushi Kawase, Hanna Sumita, Naonori Kakimura, Ken-ichi Kawarabayashi
    • Journal Title

      Proceedings of the 16th Pacific Rim International Conference on Artificial Intelligence (PRICAI 2019)

      Volume: - Pages: 568-582

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Journal Article] Submodular Maximization with Uncertain Knapsack Capacity2018

    • Author(s)
      Kawase Yasushi、Sumita Hanna、Fukunaga Takuro
    • Journal Title

      13th Latin American Theoretical Informatics Symposium (LATIN 2018), Lecture Notes in Computer Science

      Volume: 10807 Pages: 653-668

    • DOI

      10.1007/978-3-319-77404-6_48

    • ISBN
      9783319774039, 9783319774046
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K00040, KAKENHI-PROJECT-16K16005, KAKENHI-PROJECT-17K12646
  • [Journal Article] Optimal Matroid Partitioning Problems2017

    • Author(s)
      Y. Kawase, K. Kimura, K. Makino and H. Sumita
    • Journal Title

      Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017)

      Volume: 92

    • DOI

      10.4230/LIPIcs.ISAAC.2017.51

    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Presentation] Online Task Assignment Problems with Reusable Resources.2022

    • Author(s)
      Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
    • Organizer
      The 36th AAAI Conference on Artificial Intelligence (AAAI-22)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12646
  • [Presentation] Online Task Assignment Problems with Reusable Resources.2022

    • Author(s)
      Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
    • Organizer
      The 36th AAAI Conference on Artificial Intelligence (AAAI-22)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17708
  • [Presentation] On the Max-min Fair Stochastic Allocation of Indivisible Goods2020

    • Author(s)
      Yasushi Kawase and Hanna Sumita
    • Organizer
      The 34th AAAI Conference on Artificial Intelligence (AAAI-20)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K12646
  • 1.  垣村 尚徳 (30508180)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 2.  田村 明久 (50217189)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 3.  福永 拓郎 (60452314)
    # of Collaborated Projects: 1 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