Rchr
J-GLOBAL ID：201301017980552609   Update date: Dec. 11, 2025

Fukunaga Takuro

フクナガ タクロウ | Fukunaga Takuro
Affiliation and department：
Chuo University Faculty of Science and Engineering

About Chuo University Faculty of Science and Engineering


Job title： Professor
Homepage URL  (2)： https://sites.google.com/g.chuo-u.ac.jp/discrete-algo-lab/ ,  https://researchmap.jp/takuro_fukunaga/?lang=english
Research field  (1)： Mathematical informatics
Research keywords  (5)： Adaptive Optimization ,  Network Design ,  Approximation Algorithm ,  Graph Algorithm ,  Combinatorial Optimization
Research theme for competitive and other funds  (13)：
  • 2024 - 2028 Establishing Basic Theory toward End-to-End Combinatorial Optimization
  • 2021 - 2026 Theory and algorithms for combinatorial optimization under uncertainty
  • 2021 - 2026 Theory and algorithms for combinatorial optimization under uncertainty
  • 2020 - 2025 New computational models for algorithms and discrete optimization
  • 2021 - 2024 Study on network design theory for advanced computer communication
Show all
Papers (77)：
  • Kensuke Oowa, Peter Fulla, Takuro Fukunaga. A Fixed-Parameter Branching Algorithm for Chromatic Correlation Clustering. Algorithms and Complexity. CIAC 2025. Lecture Notes in Computer Science. 2025. 15680. 104-120
  • Koji Ichikawa, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi. New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem. AAAI. 2024. 12708-12716
  • Koji Ichikawa, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi. New classes of the greedy-applicable arm feature distributions in the sparse linear bandit problem. CoRR. 2023. abs/2312.12400
  • Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi. Bandit Task Assignment with Unknown Processing Time. NeurIPS. 2023
  • Takuro Fukunaga. Integrality Gap of Time-Indexed Linear Programming Relaxation for Coflow Scheduling. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022), Leibniz International Proceedings in Informatics (LIPIcs). 2022. 245. 36:1-36:13
ｍore...
MISC (4)：
Patents (1)：
Books (1)：
  • Combinatorial Optimization and Graph Algorithms
    Springer 2017
Lectures and oral presentations  (34)：
  • NP-Completeness and Physical Zero-Knowledge Proof of Hotaru Beam
    (30th International Computing and Combinatorics Conference (COCOON 2024) 2024)
  • 確率的離散最適化問題に対する適応的最適化
    (オペレーションズ・リサーチ学会学会中部支部シンポジウム 2022)
  • ネットワーク設計における貪欲法
    (数理解析研究所共同研究「組合せ最適化セミナー」 2022)
  • 不確実性下での適応的最適化
    (日本オペレーションズ・リサーチ学会4部会・グループ合同研究会 ~確率モデルの新展開~ 2021)
  • 不確実性下での適応的最適化
    (日本オペレーションズ・リサーチ学会関西支部シンポジウム「最適化の理論と応用」 2020)
ｍore...
Education (3)：
  • 2003 - 2007 Kyoto University Graduate School of Informatics Department of Applied Mathematics and Physics
  • 1999 - 2003 Kyoto University Faculty of Engineering School of Informatics and Mathematical Science
  • 1996 - 1999 Aichi Prefectural Meiwa Senior Hight School
Professional career (2)：
  • 修士(情報学) (京都大学)
  • 博士(情報学) (京都大学)
Work history (9)：
  • 2021/04 - 現在 Chuo University Faculty of Science and Engineering, Department of Information and System Engineering Professor
  • 2019/04 - 2021/03 Chuo University Faculty of Science and Engineering, Department of Information and System Engineering Associate Professor
  • 2017/12 - 2021/03 Japan Science and Technology Agency PRESTO Researcher (Concurrent)
  • 2019/06 - 2020/11 Riken Center for Advanced Intelligence Project Visiting Research Scientist
  • 2017/12 - 2019/03 RIKEN Center for Advanced Intelligence Project Research Scientist
Show all
Committee career (21)：
  • 2025/08 - 2025/08 The 31st International Computing and Combinatorics Conference (COCOON2025) PC Committee
  • 2022/09 - Workshop on Approximation and Online Algorithms (WAOA) Program Committee
  • 2016 - 2021 日本オペレーションズ・リサーチ学会 Journal of the Operations Research Society of Japan, 編集委員
  • 2016 - 2021 Journal of the Operations Research Society of Japan Associate Editor
  • 2018 - 2018 5th International Symposium on Combinatorial Optimization (ISCO) プログラム委員
Show all
Awards (2)：
  • 2019/03 - RIKEN Ohbu Research Incentive Award 不確実な状況下で劣モジュラ関数最大化を行う適応的アルゴリズムの開発
  • 2014/08 - Operations Research Society of Japan Research Encourage Award
Association Membership(s) (2)：
日本オペレーションズ・リサーチ学会 ,  情報処理学会
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page

TOP

BOTTOM