Fukunaga Takuro 福永拓郎

… Alternative Names

FUKUNAGA Takuro 福永拓郎

Less

Researcher Number	60452314
Other IDs	https://orcid.org/0000-0003-3285-2876
Affiliation (Current)	2025: 中央大学, 理工学部, 教授
Affiliation (based on the past Project Information) *help	2021 – 2024: 中央大学, 理工学部, 教授 2019 – 2020: 中央大学, 理工学部, 准教授 2017 – 2018: 国立研究開発法人理化学研究所, 革新知能統合研究センター, 研究員 2013 – 2015: 国立情報学研究所, ビックデータ数理国際研究センター, 特任准教授 2013: 国立情報学研究所, ビッグデータ数理国際研究センター, 准教授 … More 2012 – 2013: 国立情報学研究所, ビックデータ数理国際研究センター, 准教授 2010 – 2011: Kyoto University, 大学院・情報学研究科, 助教 2007 – 2011: Kyoto University, 情報学研究科, 助教 2008: 京大, 情報学研究科, 助教 Less
Review Section/Research Field	Principal Investigator Mathematical informatics / Fundamental theory of informatics / Basic Section 60020:Mathematical informatics-related / Basic Section 60010:Theory of informatics-related Except Principal Investigator Fundamental theory of informatics / Basic Section 60010:Theory of informatics-related / Transformative Research Areas, Section (IV)
Keywords	Principal Investigator 組合せ最適化 / ネットワーク設計 / 近似アルゴリズム / 線形計画法 / ネットワーク設計問題 / 連結支配集合 / 反復丸め法 / 線形計画 / グラフ理論 / 機械学習 … More / 通信ネットワーク / 離散最適化 / スケジューリング / UAV / センサーネットワーク / 分散データベース / アドホックネットワーク / 共フロー / ハイパーグラフマッチング / 連続緩和 / 予算割り当て問題 / 相関クラスタリング / 能動学習 / 劣モジュラ最大化 / 劣モジュラ最適化 / クラスタリング / 最適化 / ネットワークアクティベーション問題 / グラフ被覆 / マルチフロー / ターミナルバックアップ / 主双対法 / 無線アドホックネットワーク / ターミナルバックアップ問題 / グラフ被覆問題 / ネットワークアクティベーション / ネットワークフロー / 整数フロー / 劣モジュラ関数 / グラフ分割 / 次数制約 / グラフ・ネットワーク / グラフ向き付け / 連結性 / 数理計画 / グラフアルゴリズム / 通信 / ネットワーク … More Except Principal Investigator アルゴリズム / 離散最適化 / 組合せ最適化 / グラフ理論 / 組合せ最適 / 近似解法 / マッチング / オンライン最適化 / 離散構造 / 近似アルゴリズム / アルゴリズム理論 / オンラインマッチング / 計算理論 / グラフ / 計算量 / グラフアルゴリズム / 列挙法 / 計算量解析 / 厳密解法 / 計算機科学 / 数理工学 / 情報可視化 / 非線形最適化 / データ構造 / 図形配置 / 計算幾何学 / ルーティング問題 / グラフ描画 / 配置問題 / 準ニュートン法 / グラフ描 / 機械学習 / 最適化 / パッキング / 詰め込み問題 / 可視化 Less

Establishing Basic Theory toward End-to-End Combinatorial OptimizationPrincipal Investigator
- Principal Investigator
  
  福永拓郎
- Project Period (FY)
  2024 – 2027
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  Chuo University
Study on network design theory for advanced computer communicationPrincipal Investigator
- Principal Investigator
  
  福永拓郎
- Project Period (FY)
  2021 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Chuo University
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
New computational models for algorithms and discrete optimization
- Principal Investigator
  
  河原林健一
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (A)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  National Institute of Informatics
Development of practical combinatorial optimization algorithms by speeding up the continuous relaxation methodPrincipal Investigator
- Principal Investigator
  
  Fukunaga Takuro
- Project Period (FY)
  2017 – 2019
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Mathematical informatics
- Research Institution
  Chuo University
  Institute of Physical and Chemical Research
Approximation algorithms based on the iterative rounding methodPrincipal Investigator
- Principal Investigator
  
  Fukunaga Takuro
- Project Period (FY)
  2013 – 2015
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Mathematical informatics
- Research Institution
  National Institute of Informatics
Algorithm design techniques based on transformation into network structure
- Principal Investigator
  
  NAGAMOCHI Hiroshi
- Project Period (FY)
  2011 – 2013
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University
Construction of Plat-form Models for the Problemof Packing Geometrical Objects
- Principal Investigator
  
  NAGAMOCHI Hiroshi
- Project Period (FY)
  2008 – 2010
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University
Research on algorithms for general network design problemsPrincipal Investigator
- Principal Investigator
  
  FUKUNAGA Takuro
- Project Period (FY)
  2008 – 2011
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University
グラフの点集合間連結性に関するアルゴリズムの研究Principal Investigator
- Principal Investigator
  
  福永拓郎
- Project Period (FY)
  2007 – 2008
- Research Category
  
  Grant-in-Aid for Young Scientists (Start-up)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University

[Journal Article] Bandit Task Assignment with Unknown Processing Time2023
- Author(s)
  Shinji Ito, Daisuke Hatano, Hanna Sumita, Kei Takemura, Takuro Fukunaga, Naonori Kakimura, Ken-Ichi Kawarabayashi
- Journal Title
  
  Advances in Neural Information Processing Systems 36 (NeurIPS 2023)
  
  Volume: --
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23K21646
[Journal Article] Online Task Assignment Problems with Reusable Resources2022
- Author(s)
  Hanna Sumita, Shinji Ito, Kei Takemura, Daisuke Hatano, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
- Journal Title
  
  The 36th AAAI Conference on Artificial Intelligence (AAAI2022)
  
  Volume: - Pages: 5199-5207
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23K21646
[Journal Article] Integrality Gap of Time-Indexed Linear Programming Relaxation for Coflow Scheduling2022
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-21K11759
[Journal Article] A Parameter-Free Algorithm for Misspecified Linear Contextual Bandits2021
- Author(s)
  Kei Takemura, Shinji Ito, Daisuke Hatano, Hanna Sumita, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi
- Journal Title
  
  The 24th International Conference on Artificial Intelligence and Statistics
  
  Volume: 130
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05965
[Journal Article] Delay and Cooperation in Nonstochastic Linear Bandits2020
- Author(s)
  Shinji Ito , Daisuke Hatano , Hanna Sumita , Kei Takemura , Takuro Fukunaga , Naonori Kakimura , Ken-ichi Kawarabayashi
- Journal Title
  
  Advances in Neural Information Processing Systems
  
  Volume: 33
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05965
[Journal Article] Stochastic Submodular Maximization with Performance-Dependent Item Costs2019
- Author(s)
  Takuro Fukunaga, Takuya Konishi, Sumio Fujita, Ken-ichi Kawarabayashi
- Journal Title
  
  Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00040
[Journal Article] LP-based pivoting algorithm for higher-order correlation clustering2019
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: 37 Issue: 4 Pages: 1312-1326
- DOI
  10.1007/s10878-018-0354-y
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K00040
[Journal Article] Submodular maximization under uncertain knapsack constraints SIAM Journal on Discrete Mathematics2019
- Author(s)
  Yasushi Kawase, Hanna Sumita, Takuro Fukunaga
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 3 Pages: 1121-1145
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K00040
[Journal Article] LP-Based Pivoting Algorithm for Higher-Order Correlation Clustering2018
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Proceedings of the 24th International Conference on Computing and Combinatorics, COCOON 2018. Lecture Notes in Computer Science
  
  Volume: 10976 Pages: 51-62
- DOI
  10.1007/978-3-319-94776-1_5
- ISBN
  9783319947754, 9783319947761
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00040
[Journal Article] Boosting PageRank Scores by Optimizing Internal Link Structure2018
- Author(s)
  Naoto Ohsaka, Tomohiro Sonobe, Naonori Kakimura, Takuro Fukunaga, Sumio Fujita, Ken-ichi Kawarabayashi
- Journal Title
  
  Database and Expert Systems Applications, DEXA 2018. Lecture Notes in Computer Science
  
  Volume: 11029 Pages: 424-439
- DOI
  10.1007/978-3-319-98809-2_26
- ISBN
  9783319988085, 9783319988092
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00040, KAKENHI-PROJECT-18H05291
[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] Efficient Sublinear-Regret Algorithms for Online Sparse Linear Regression with Limited Observation2017
- Author(s)
  Shinji Ito,Daisuke Hatano,Hanna Sumita,Akihiro Yabe,Takuro Fukunaga,Naonori Kakimura,Ken-ichi Kawarabayashi
- Journal Title
  
  Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems
  
  Volume: - Pages: 4102-4111
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00040
[Journal Article] Approximating the generalized terminal backup problem via half-integral multiflow relaxation2016
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 30 Issue: 2 Pages: 777-800
- DOI
  10.1137/151004288
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25730008
[Journal Article] Covering problems in edge- and node-weighted graphs2016
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Discrete Optimization
  
  Volume: 20 Pages: 40-61
- DOI
  10.1016/j.disopt.2016.03.001
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25730008
[Journal Article] Spider covers for prize-collecting network activation problem2015
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
  
  Volume: 無 Pages: 9-24
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25730008
[Journal Article] Iterative rounding approximation algorithms for degree-bounded node-connectivity network design2015
- Author(s)
  Takuro Fukunaga, Zeev Nutov, R. Ravi
- Journal Title
  
  SIAM Journal on Computing
  
  Volume: 44 Issue: 5 Pages: 1202-1229
- DOI
  10.1137/13094503x
- NAID
  110009670149
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25730008
[Journal Article] Approximating the generalized terminal backup problem via half-integral multiflow relaxation2015
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  32nd International Symposium on Theoretical Aspects of Computer Science (LIPIcs)
  
  Volume: 30 Pages: 316-328
- DOI
  10.4230/LIPIcs.STACS.2015.316
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25730008
[Journal Article] Covering problems in edge- and node-weighted graphs2014
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Algorithm Theory; SWAT 2014, 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings (Lecture Notes in Computer Science)
  
  Volume: 8503 Pages: 217-228
- DOI
  10.1007/978-3-319-08404-6_19
- ISBN
  9783319084039, 9783319084046
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25730008
[Journal Article] FPTASs for trimming weighted trees2013
- Author(s)
  M. Xiao, T. Fukunaga, H. Nagamochi
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 469 Pages: 105-118
- DOI
  10.1016/j.tcs.2012.09.024
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500015
[Journal Article] Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems2012
- Author(s)
  Kazumasa Okumoto, Takuro Fukunaga, Hiroshi Nagamochi
- Journal Title
  
  Algorithmica
  
  Volume: 62 Issue: 3-4 Pages: 787-806
- DOI
  10.1007/s00453-010-9483-0
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008, KAKENHI-PROJECT-23500015
[Journal Article] An approximation algorithm for locating maximal disks within convex polygons2011
- Author(s)
  H. Aota, T. Fukunaga, H. Nagamochi
- Journal Title
  
  International Journal of Computational Geometry and Applications (IJCGA)
  
  Volume: Volume:21, Issue:6 Issue: 06 Pages: 661-684
- DOI
  10.1142/s0218195911003858
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23500015
[Journal Article] Approximating minimum cost source location problems with local vertex-connectivity demands2011
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Proceedings of the 8th Annual Conference on The ory and Applications of Models of Computation, Lecture Notes in Computer Science
  
  Volume: 6648 Pages: 428-439
- DOI
  10.1007/978-3-642-20877-5_42
- ISBN
  9783642208768, 9783642208775
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] All 4-edge-connected HHD-free graphs areZ3-connected2011
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Graphs and Combinatorics
  
  Volume: 27 Issue: 5 Pages: 647-659
- DOI
  10.1007/s00373-010-0995-9
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Computing minimum multiway cuts in hypergraphs from hypertree packings2010
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Lecture Notes in Computer Science : Proceedings of the 14th Conference on Integer Programming and Combinatorial Optimization
  
  Volume: 6080 Pages: 15-28
- NAID
  110008000721
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Network design with weighted degree constraints2010
- Author(s)
  Takuro Fukunaga, Hiroshi Nagamochi
- Journal Title
  
  Discrete Optimization 7巻
  
  Pages: 246-255
- NAID
  120002511312
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] FPTAS's for some cut problems in weighted trees2010
- Author(s)
  Mingyu Xiao, Takuro Fukunaga, Hiroshi Nagamochi
- Journal Title
  
  Lecture Notes in Computer Science : Proceedings of the 4th International Frontiers of Algorithmics Workshop
  
  Volume: 6213 Pages: 210-221
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Computing minimum multiway cuts in hypergraphs from hypertree packings, Lecture Notes in Computer Science2010
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Proceedings of the14th Conference on Integer Programming and Combinatorial Optimization
  
  Volume: 6080 Pages: 15-28
- DOI
  10.1007/978-3-642-13036-6_2
- ISBN
  9783642130359, 9783642130366
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Network design with weighted degree constraints2010
- Author(s)
  Takuro Fukunaga, Hiroshi Nagamochi
- Journal Title
  
  Discrete Optimization
  
  Volume: 7 Issue: 4 Pages: 246-255
- DOI
  10.1016/j.disopt.2010.05.004
- NAID
  120002511312
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Network design with weighted degree constraints2010
- Author(s)
  T.Fukunaga, H.Nagamochi
- Journal Title
  
  Discrete Optimization 7
  
  Pages: 246-255
- NAID
  120002511312
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500012
[Journal Article] FPTAS's for some cut problems in weighted trees2010
- Author(s)
  Mingyu Xiao, Takuro Fukunaga, Hiroshi Nagamochi
- Journal Title
  
  Proceedings of the 4th International Frontiers of Algorithmics Workshop, Lecture Notes in Computer Science
  
  Volume: 6213 Pages: 210-221
- DOI
  10.1007/978-3-642-14553-7_21
- ISBN
  9783642145520, 9783642145537
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Computing minimum multiway cuts in hypergraphs from hypertree packings2010
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Lecture Notes in Computer Science : Proceedings of the 14th Conference on Integer Programming and Combinatorial Optimization 6080巻
  
  Pages: 15-28
- NAID
  110008000721
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Computing minimum multiway cuts in hypergraphs from hypertree packings2010
- Author(s)
  福永拓郎
- Journal Title
  
  電子情報学会信学技報
  
  Volume: 110 Pages: 55-62
- NAID
  110008000721
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Network design with weighted degree constraints2010
- Author(s)
  T.Fukunaga
- Journal Title
  
  Discrete Optimization
  
  Volume: 7 Pages: 246-255
- NAID
  120002511312
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20500012
[Journal Article] All 4-edge-connected HHD-free graphs are Z_3-connected2009
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Proceedings of 6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
  
  Pages: 65-74
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems2009
- Author(s)
  Kazumasa Okumoto, Takuro Fukunaga, Hiroshi Nagamochi
- Journal Title
  
  Lecture Notes in Computer Science : Proceedings of the 20th International Symposium on Algorithms and Computation 5878巻
  
  Pages: 55-64
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Network design with edge-connectivity and degree constraints2009
- Author(s)
  Takuro Fukunaga, Hiroshi Nagamochi
- Journal Title
  
  Theory of Computing Systems
  
  Volume: 45 Issue: 3 Pages: 512-532
- DOI
  10.1007/s00224-008-9149-3
- NAID
  120001712074
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Network design with edge-connectivity and degree constraints2009
- Author(s)
  Takuro Fukunaga, Hiroshi Nagamochi
- Journal Title
  
  Theory of Computing Systems 45巻
  
  Pages: 512-532
- NAID
  120001712074
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Graph orientations with set connectivity requirements2009
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  20th International Symposium on Algorithms and Computation, Lecture Notes in Computer Science
  
  Volume: 5878 Pages: 265-274
- DOI
  10.1007/978-3-642-10631-6_28
- NAID
  120004247255
- ISBN
  9783642106309, 9783642106316
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Network design with weighted degree constraints2009
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Proceedings of Third Annual Workshop on Algorithms and Computation, Lecture Notes in Computer Science 5431
  
  Pages: 214-225
- NAID
  120002511312
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Eulerian detachments with localedge-connectivity2009
- Author(s)
  Takuro Fukunaga, Hiroshi Nagamochi
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 157 Issue: 4 Pages: 691-698
- DOI
  10.1016/j.dam.2008.08.001
- NAID
  110004824076
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Network design with edge-connectivity and degree constraints2009
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Theory of Computing Systems 45
  
  Pages: 512-532
- NAID
  120001712074
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Eulerian detachments with local edge-connectivity2009
- Author(s)
  Takuro Fukunaga, Hiroshi Nagamochi
- Journal Title
  
  Discrete Applied Mathematics 157
  
  Pages: 691-698
- NAID
  110004824076
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Eulerian Detachments with Local Edge-Connectivity2009
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Discrete Applied Mathematics 157
  
  Pages: 691-698
- NAID
  110004824076
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Journal Article] Graph Orientations with Set Connectivity Requirements2009
- Author(s)
  Takuro Fukunaga
- Journal Title
  
  Lecture Notes in Computer Science : Proceedings of the 20th International Symposium on Algorithms and Computation 5878
  
  Pages: 265-274
- NAID
  120004247255
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Stochastic Submodular Maximization with Performance-Dependent Item Costs2019
- Author(s)
  Takuro Fukunaga
- Organizer
  Thirty-Third AAAI Conference on Artificial Intelligence (AAAI-19)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00040
[Presentation] 確率的組合せ最適化問題に対する適応的アルゴリズム2019
- Author(s)
  福永拓郎
- Organizer
  日本OR学会研究部会「最適化とその応用」
- Invited
- Data Source
  KAKENHI-PROJECT-17K00040
[Presentation] LP-Based Pivoting Algorithm for Higher-Order Correlation Clustering2018
- Author(s)
  Takuro Fukunaga
- Organizer
  24th International Computing and Combinatorics Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00040
[Presentation] Stochastic Submodular Maximization with Performance-Dependent Item Costs2018
- Author(s)
  Takuro Fukunaga
- Organizer
  NUS SoC-RIKEN AIP Workshop on Artificial Intelligence
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00040
[Presentation] ハイパーグラフ上の相関クラスタリングに対する近似アルゴリズム2017
- Author(s)
  福永拓郎
- Organizer
  情報処理学会第163回アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-17K00040
[Presentation] Recent progress on the network activation problem2017
- Author(s)
  Takuro Fukunaga
- Organizer
  10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00040
[Presentation] 単位円グラフ上での高連結度支配集合問題に対する主双対近似アルゴリズム2017
- Author(s)
  福永拓郎
- Organizer
  第16回情報科学技術フォーラム(FIT2017)
- Data Source
  KAKENHI-PROJECT-17K00040
[Presentation] Approximating the Generalized Terminal Backup Problem via Half-Integral Multiflow Relaxation2015
- Author(s)
  Takuro Fukunaga
- Organizer
  The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  九州大学西新プラザ (福岡県福岡市)
- Year and Date
  2015-06-02
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25730008
[Presentation] 線形計画緩和を利用した近似アルゴリズム2015
- Author(s)
  福永拓郎
- Organizer
  第28回回路とシステムワークショップ
- Place of Presentation
  淡路夢舞台国際会議場 (兵庫県淡路市）
- Year and Date
  2015-08-03
- Invited
- Data Source
  KAKENHI-PROJECT-25730008
[Presentation] スパイダー被覆によるネットワークアクティベーションアルゴリズム2014
- Author(s)
  福永拓郎
- Organizer
  日本オペレーションズ･リサーチ学会「最適化の理論と応用」研究部会 (SOTA)
- Place of Presentation
  東京大学
- Year and Date
  2014-12-13
- Invited
- Data Source
  KAKENHI-PROJECT-25730008
[Presentation] 賞金収集ネットワークアクティベーション問題に対する近似アルゴリズム2014
- Author(s)
  福永拓郎
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  中央大学
- Data Source
  KAKENHI-PROJECT-25730008
[Presentation] Recent progress on iterative rounding algorithms for degree-bounded network design2013
- Author(s)
  Takuro Fukunaga
- Organizer
  8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  Pannon University, Veszprem, Hungary
- Invited
- Data Source
  KAKENHI-PROJECT-25730008
[Presentation] Iterative Rounding Approximation Algorithms for Degree-bounded Node-connectivity Network Design2013
- Author(s)
  Takuro Fukunaga
- Organizer
  Workshop on Flexible Network Design
- Place of Presentation
  Fields Institute, Tronto, Canada
- Data Source
  KAKENHI-PROJECT-25730008
[Presentation] Approximating minimum cost source location problems with local vertex-connectivity demands2011
- Author(s)
  Takuro Fukunaga
- Organizer
  7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  京都大学(京都府)
- Year and Date
  2011-05-31
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Approximating minimum cost sourcelocation problems with local vertex-connectivity demands2011
- Author(s)
  Takuro Fukunaga
- Organizer
  8th Annual Conference on Theory and Applications of Models of Computation
- Place of Presentation
  電気通信大学,東京
- Year and Date
  2011-05-25
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Approximating minimum cost source location problems with local vertex-connectivity demands2011
- Author(s)
  Takuro Fukunaga
- Organizer
  8th Annual Conference on Theory and Applications of Models of Computation
- Place of Presentation
  電気通信大学(東京都)
- Year and Date
  2011-05-25
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Computing minimum multiway cuts in hypergraphs from hypertree packings2010
- Author(s)
  Takuro Fukunaga
- Organizer
  14th Conferenceon Integer Programming and Combinatorial Optimization
- Place of Presentation
  Lausanne, Switzerland
- Year and Date
  2010-06-11
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] FPTAS's for some cut problems in weighted trees2010
- Author(s)
  M.Xiao, T.Fukunaga, H.Nagamochi
- Organizer
  The 4th International Frontiers of Algorithmics Workshop (FAW 2010)
- Place of Presentation
  at Wuhan, University, Wuhan, China
- Year and Date
  2010-08-11
- Data Source
  KAKENHI-PROJECT-20500012
[Presentation] Computing minimum multiway cuts in hypergraphs from hypertree packings2010
- Author(s)
  福永拓郎
- Organizer
  14th Conference on Integer Programming and Combinatorial Optimization
- Place of Presentation
  Lausanne, Switzerland
- Year and Date
  2010-06-11
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Computing minimum multiway cuts in hypergraphs from hypertree packings2010
- Author(s)
  福永拓郎
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  立命館大学びわこ・くさつキャンパス,滋賀県
- Year and Date
  2010-04-22
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Algorithm for partitioning hypergraphs and submodular systems2010
- Author(s)
  福永拓郎
- Organizer
  Submodular Functions within SIAM Conference on Discrete Mathematics
- Place of Presentation
  Hyatt Regency Austin, Austin, Texas, USA
- Year and Date
  2010-06-17
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Algorithm for partitioning hypergraphs and submodular systems2010
- Author(s)
  Takuro Fukunaga
- Organizer
  SIAMConferenceonDiscreteMathematics
- Place of Presentation
  HyattRegencyAustin, Texas, USA
- Year and Date
  2010-06-17
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Computing minimum multiway cuts in hypergraphs from hypertree packings2010
- Author(s)
  Takuro Fukunaga
- Organizer
  14th Conference on Integer Programming and Combinatorial Optimization
- Place of Presentation
  Lausanne,Switzerland
- Year and Date
  2010-06-11
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Algorithm forpartitioning hypergraphs and submodularsystems2010
- Author(s)
  Takuro Fukunaga
- Organizer
  SIAM Conference on DiscreteMathematics
- Place of Presentation
  HyattRegency Austin, Texas, USA
- Year and Date
  2010-06-17
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Computing minimum multiway cuts in hypergraphs from hypertree Packings2010
- Author(s)
  福永拓郎
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  立命館大学びわこ・くさつキャンパス,京都
- Year and Date
  2010-04-22
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems2009
- Author(s)
  K.Okumoto, T.Fukunaga, H.Nagamochi
- Organizer
  The 20th International Symposium on Algorithms and Computation (ISAAC 2009)
- Place of Presentation
  in Hawaii, USA
- Year and Date
  2009-12-16
- Data Source
  KAKENHI-PROJECT-20500012
[Presentation] ハイパーグラフの分割問題, 日本オペレーションズ・リサーチ学会2009
- Author(s)
  福永拓郎
- Organizer
  第21回RAMPシンポジウム
- Place of Presentation
  島根県松江市くにびきメッセ
- Year and Date
  2009-09-25
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Network design with weighted degree constraints2009
- Author(s)
  T.Fukunaga, H.Nagamochi
- Organizer
  Third Annual Workshop on Algorithms and Computation (WALCOM 2009)
- Place of Presentation
  Indian Statistical Institute, Kolkata, India
- Year and Date
  2009-02-18
- Data Source
  KAKENHI-PROJECT-20500012
[Presentation] Divide-and-conquer algorithms for partitioningh ypergraphs and submodular systems2009
- Author(s)
  Kazumasa Okumoto, Takuro Fukunaga
- Organizer
  20th International Symposium on Algorithms and Computation
- Place of Presentation
  Hawaii, USA
- Year and Date
  2009-12-16
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] 劣モジュラシステム分割問題に対するアルゴリズム2009
- Author(s)
  福永拓郎
- Organizer
  電子情報学会コンピュテーション研究会
- Place of Presentation
  京都大学数理解析研究所
- Year and Date
  2009-04-17
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] 劣モジュラシステム分割問題に対するアルゴリズム2009
- Author(s)
  福永拓郎
- Organizer
  電子情報学会コンピュテーション研究会
- Place of Presentation
  京都大学数理解析研究所,京都
- Year and Date
  2009-04-17
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Graph Orientations with Set Connectivity Requirements2009
- Author(s)
  福永拓郎
- Organizer
  21st International Symposium on Algorithms and Computation
- Place of Presentation
  Ala Moana Hotel, Hawaii, USA
- Year and Date
  2009-12-16
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Network Design with Weighted Degree Constraints2009
- Author(s)
  福永拓郎
- Organizer
  Third Annual Workshop on Algorithms and Computation
- Place of Presentation
  Indian Statistical Institute, India
- Year and Date
  2009-02-20
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Divide-and-Conquer Algorithms for Partitioning Hypergraphs and Submodular Systems2009
- Author(s)
  福永拓郎
- Organizer
  20th International Symposium on Algorithms and Computation
- Place of Presentation
  Ala Moana Hotel, Hawaii, USA
- Year and Date
  2009-12-16
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] All 4-edge-connected HHD-free graphs are Z_3-connected2009
- Author(s)
  福永拓郎
- Organizer
  6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  Budapest, Hungary
- Year and Date
  2009-05-18
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Graph orientations with set connectivity requirements2009
- Author(s)
  Takuro Fukunaga
- Organizer
  20st International Symposium on Algorithms and Computation
- Place of Presentation
  Hawaii, USA
- Year and Date
  2009-12-16
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] ハイパーグラフの分割問題2009
- Author(s)
  福永拓郎
- Organizer
  日本オペレーションズ・リサーチ学会第21回RAMPシンポジウム
- Place of Presentation
  島根県松江市くにびきメッセ
- Year and Date
  2009-09-25
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Network Design with Weighted Degree Constraints2008
- Author(s)
  福永拓郎
- Organizer
  Kyoto RIMS Workshop on Combinatorial Optimization and Discrete Algorithms
- Place of Presentation
  京都大学
- Year and Date
  2008-06-09
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Network Design with Weighted Degree2008
- Author(s)
  福永拓郎
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  東京農業大学
- Year and Date
  2008-05-27
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Network Design with Weighted Degree Constraints2008
- Author(s)
  福永拓郎
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  東京農工大学
- Year and Date
  2008-05-27
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Network Design with Weighted Degree Constraints2008
- Author(s)
  福永拓郎
- Organizer
  KyotoRIMSWorkshoponCombinatorialOptimizationandDiscreteAlgorithms
- Place of Presentation
  京都大学数理解析研究所,京都
- Data Source
  KAKENHI-PROJECT-20700008
[Presentation] Network Design with Weighted Degree2008
- Author(s)
  福永拓郎
- Organizer
  Research seminar on connectivity of graphs and its applications
- Place of Presentation
  広島大学,広島市
- Year and Date
  2008-03-12
- Data Source
  KAKENHI-PROJECT-19800017
[Presentation] 無向グラフにおける集合連結問題2007
- Author(s)
  福永拓郎
- Organizer
  日本オペレーションズ・リサーチ学会コンピュテーション研究部会
- Place of Presentation
  京都大学,京都市
- Year and Date
  2007-10-12
- Data Source
  KAKENHI-PROJECT-19800017
[Presentation] The set connector problem in graphs2007
- Author(s)
  Takuro Fukunaga
- Organizer
  12th Conference on Integer Programming and Combinatorial Optimization
- Place of Presentation
  Cornell University, New York, USA
- Year and Date
  2007-06-27
- Data Source
  KAKENHI-PROJECT-19800017
[Presentation] Covering problems in edge- and node-weighted graphs
- Author(s)
  Takuro Fukunaga
- Organizer
  14th Scandinavian Symposium and Workshops on Algorithm Theory
- Place of Presentation
  Copenhagen, Denmark
- Year and Date
  2014-07-02 – 2014-07-04
- Data Source
  KAKENHI-PROJECT-25730008
[Presentation] Approximating the generalized terminal backup problem via half-integral multiflow relaxation
- Author(s)
  Takuro Fukunaga
- Organizer
  32nd Symposium on Theoretical Aspects of Computer Science
- Place of Presentation
  Munich, Germany
- Year and Date
  2015-03-04 – 2015-03-07
- Data Source
  KAKENHI-PROJECT-25730008
[Presentation] Spider covers for prize-collecting network activation problem
- Author(s)
  Takuro Fukunaga
- Organizer
  ACM-SIAM Symposium on Discrete Algorthms
- Place of Presentation
  San Diego, California, USA
- Year and Date
  2015-01-04 – 2015-01-06
- Data Source
  KAKENHI-PROJECT-25730008

1. NAGAMOCHI Hiroshi (70202231)

# of Collaborated Projects: 2 results

# of Collaborated Products: 6 results
2. ZHAO Liang (90344902)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
3. 河原林健一 (40361159)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
4. 岩田覚 (00263161)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. 吉田悠一 (50636967)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. 平原秀一 (80848440)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. Avis David (90584110)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. 垣村尚徳 (30508180)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
9. 田村明久 (50217189)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. 澄田範奈 (10761356)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results

Fukunaga Takuro 福永 拓郎

FUKUNAGA Takuro 福永 拓郎

Research Projects

Research Products

Co-Researchers

Establishing Basic Theory toward End-to-End Combinatorial OptimizationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Study on network design theory for advanced computer communicationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Theory and algorithms for combinatorial optimization under uncertainty

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

New computational models for algorithms and discrete optimization

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Development of practical combinatorial optimization algorithms by speeding up the continuous relaxation methodPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Approximation algorithms based on the iterative rounding methodPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Algorithm design techniques based on transformation into network structure

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Construction of Plat-form Models for the Problemof Packing Geometrical Objects

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on algorithms for general network design problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

グラフの点集合間連結性に関するアルゴリズムの研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Bandit Task Assignment with Unknown Processing Time2023

Author(s)

Journal Title

Data Source

[Journal Article] Online Task Assignment Problems with Reusable Resources2022

Author(s)

Journal Title

Data Source

[Journal Article] Integrality Gap of Time-Indexed Linear Programming Relaxation for Coflow Scheduling2022

Author(s)

Journal Title

Data Source

[Journal Article] A Parameter-Free Algorithm for Misspecified Linear Contextual Bandits2021

Author(s)

Journal Title

Fukunaga Takuro 福永拓郎

FUKUNAGA Takuro 福永拓郎