Sumita Hanna 澄田範奈

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 オンライン最適化 / 離散構造 / アルゴリズム / 組合せ最適化

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

Sumita Hanna 澄田 範奈

Research Projects

Research Products

Co-Researchers

Theory and algorithms for combinatorial optimization under uncertainty

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

情報の欠如した公平分割問題に対するアルゴリズムPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

組合せ的制約をもつ線形システムの解法Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

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

Author(s)

Journal Title

Data Source

[Journal Article] Online Task Assignment Problems with Reusable Resources.2022

Author(s)

Journal Title

Data Source

[Journal Article] Online Task Assignment Problems with Reusable Resources.2022

Author(s)

Journal Title

Data Source

[Journal Article] Fair and Truthful Mechanism with Limited Subsidy.2022

Author(s)

Journal Title

Data Source

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

Author(s)

Journal Title

Data Source

[Journal Article] Fair and Truthful Mechanism with Limited Subsidy.2022

Author(s)

Journal Title

Data Source

[Journal Article] Online Max-min Fair Allocation.2021

Author(s)

Journal Title

Data Source

[Journal Article] Optimal Matroid Partitioning Problems2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Online Max-min Fair Allocation.2021

Author(s)

Journal Title

Data Source

[Journal Article] On the Max-min Fair Stochastic Allocation of Indivisible Goods2020

Author(s)

Journal Title

Data Source

[Journal Article] Submodular Maximization with Uncertain Knapsack Capacity2019

Author(s)

Journal Title

Data Source

[Journal Article] Randomized Strategies for Robust Combinatorial Optimization2019

Author(s)

Journal Title

Data Source

[Journal Article] Non-zero-sum Stackelberg Budget Allocation Game for Computational Advertising2019

Author(s)

Journal Title

Data Source

[Journal Article] Submodular Maximization with Uncertain Knapsack Capacity2018

Author(s)

Journal Title

DOI

ISBN

Sumita Hanna 澄田範奈