福永拓郎 Fukunaga Takuro

研究者番号	60452314
その他のID	https://orcid.org/0000-0003-3285-2876
所属 (現在)	2024年度: 中央大学, 理工学部, 教授
所属 (過去の研究課題情報に基づく) *注記	2021年度 – 2024年度: 中央大学, 理工学部, 教授 2019年度 – 2020年度: 中央大学, 理工学部, 准教授 2017年度 – 2018年度: 国立研究開発法人理化学研究所, 革新知能統合研究センター, 研究員 2013年度 – 2015年度: 国立情報学研究所, ビックデータ数理国際研究センター, 特任准教授 2013年度: 国立情報学研究所, ビッグデータ数理国際研究センター, 准教授 … もっと見る 2012年度 – 2013年度: 国立情報学研究所, ビックデータ数理国際研究センター, 准教授 2010年度 – 2011年度: 京都大学, 大学院・情報学研究科, 助教 2007年度 – 2011年度: 京都大学, 情報学研究科, 助教 2008年度: 京大, 情報学研究科, 助教隠す
審査区分/研究分野	研究代表者数理情報学 / 情報学基礎 / 小区分60020:数理情報学関連 / 小区分60010:情報学基礎論関連研究代表者以外情報学基礎 / 小区分60010:情報学基礎論関連 / 学術変革領域研究区分(Ⅳ)
キーワード	研究代表者組合せ最適化 / ネットワーク設計 / 近似アルゴリズム / 線形計画法 / ネットワーク設計問題 / 反復丸め法 / 線形計画 / グラフ理論 / 機械学習 / 通信ネットワーク … もっと見る / 離散最適化 / スケジューリング / UAV / センサーネットワーク / ハイパーグラフマッチング / 共フロー / 分散データベース / 連続緩和 / 予算割り当て問題 / 相関クラスタリング / 能動学習 / 劣モジュラ最大化 / 劣モジュラ最適化 / クラスタリング / 最適化 / ネットワークアクティベーション問題 / グラフ被覆 / マルチフロー / ターミナルバックアップ / 主双対法 / 無線アドホックネットワーク / 連結支配集合 / ターミナルバックアップ問題 / グラフ被覆問題 / ネットワークアクティベーション / ネットワークフロー / 整数フロー / 劣モジュラ関数 / グラフ分割 / 次数制約 / グラフ・ネットワーク / グラフ向き付け / 連結性 / 数理計画 / グラフアルゴリズム / 通信 / ネットワーク … もっと見る研究代表者以外アルゴリズム / 離散最適化 / 組合せ最適化 / グラフ理論 / 組合せ最適 / 近似解法 / マッチング / オンライン最適化 / 離散構造 / 近似アルゴリズム / アルゴリズム理論 / オンラインマッチング / 計算理論 / グラフ / 計算量 / グラフアルゴリズム / 列挙法 / 計算量解析 / 厳密解法 / 計算機科学 / 数理工学 / 情報可視化 / 非線形最適化 / データ構造 / 図形配置 / 計算幾何学 / ルーティング問題 / グラフ描画 / 配置問題 / 準ニュートン法 / グラフ描 / 機械学習 / 最適化 / パッキング / 詰め込み問題 / 可視化隠す

エンドツーエンド組合せ最適化に向けた基礎理論の構築研究代表者
- 研究代表者
  
  福永拓郎
- 研究期間 (年度)
  2024 – 2027
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60020:数理情報学関連
- 研究機関
  中央大学
先進通信技術のための新たなネットワーク設計理論の構築研究代表者
- 研究代表者
  
  福永拓郎
- 研究期間 (年度)
  2021 – 2023
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  中央大学
不確実性をもつ組合せ最適化モデルに対する理論基盤の構築
- 研究代表者
  
  垣村尚徳
- 研究期間 (年度)
  2021 – 2025
- 研究種目
  
  基盤研究(B)
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  慶應義塾大学
新計算モデルにおけるアルゴリズム・最適化
- 研究代表者
  
  河原林健一
- 研究期間 (年度)
  2020 – 2024
- 研究種目
  
  学術変革領域研究(A)
- 審査区分
  
  学術変革領域研究区分(Ⅳ)
- 研究機関
  国立情報学研究所
連続緩和法の高速化による高性能組合せ最適化アルゴリズムの実用化研究代表者
- 研究代表者
  
  福永拓郎
- 研究期間 (年度)
  2017 – 2019
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数理情報学
- 研究機関
  中央大学
   国立研究開発法人理化学研究所
反復丸め法に基づく近似アルゴリズムの研究研究代表者
- 研究代表者
  
  福永拓郎
- 研究期間 (年度)
  2013 – 2015
- 研究種目
  
  若手研究(B)
- 研究分野
  
  数理情報学
- 研究機関
  国立情報学研究所
ネットワーク構造への変換に基づくアルゴリズム設計技術
- 研究代表者
  
  永持仁
- 研究期間 (年度)
  2011 – 2013
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  京都大学
図形充填問題に対するプラットフォームモデルの構築
- 研究代表者
  
  永持仁
- 研究期間 (年度)
  2008 – 2010
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  情報学基礎
- 研究機関
  京都大学
汎用的なネットワーク設計問題に対するアルゴリズムの研究研究代表者
- 研究代表者
  
  福永拓郎
- 研究期間 (年度)
  2008 – 2011
- 研究種目
  
  若手研究(B)
- 研究分野
  
  情報学基礎
- 研究機関
  京都大学
グラフの点集合間連結性に関するアルゴリズムの研究研究代表者
- 研究代表者
  
  福永拓郎
- 研究期間 (年度)
  2007 – 2008
- 研究種目
  
  若手研究(スタートアップ)
- 研究分野
  
  情報学基礎
- 研究機関
  京都大学

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

1. 永持仁 (70202231)

共同の研究課題数: 2件

共同の研究成果数: 6件
2. 趙亮 (90344902)

共同の研究課題数: 1件

共同の研究成果数: 0件
3. 河原林健一 (40361159)

共同の研究課題数: 1件

共同の研究成果数: 2件
4. 岩田覚 (00263161)

共同の研究課題数: 1件

共同の研究成果数: 0件
5. 吉田悠一 (50636967)

共同の研究課題数: 1件

共同の研究成果数: 0件
6. 平原秀一 (80848440)

共同の研究課題数: 1件

共同の研究成果数: 0件
7. Avis David (90584110)

共同の研究課題数: 1件

共同の研究成果数: 0件
8. 垣村尚徳 (30508180)

共同の研究課題数: 1件

共同の研究成果数: 1件
9. 田村明久 (50217189)

共同の研究課題数: 1件

共同の研究成果数: 0件
10. 澄田範奈 (10761356)

共同の研究課題数: 1件

共同の研究成果数: 1件

福永 拓郎 Fukunaga Takuro

研究課題

研究成果

共同研究者

エンドツーエンド組合せ最適化に向けた基礎理論の構築研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

先進通信技術のための新たなネットワーク設計理論の構築研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

不確実性をもつ組合せ最適化モデルに対する理論基盤の構築

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

新計算モデルにおけるアルゴリズム・最適化

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

連続緩和法の高速化による高性能組合せ最適化アルゴリズムの実用化研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

反復丸め法に基づく近似アルゴリズムの研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

ネットワーク構造への変換に基づくアルゴリズム設計技術

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

図形充填問題に対するプラットフォームモデルの構築

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

汎用的なネットワーク設計問題に対するアルゴリズムの研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

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

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] Online Task Assignment Problems with Reusable Resources2022

著者名/発表者名

雑誌名

データソース

[雑誌論文] Integrality Gap of Time-Indexed Linear Programming Relaxation for Coflow Scheduling2022

著者名/発表者名

雑誌名

データソース

[雑誌論文] A Parameter-Free Algorithm for Misspecified Linear Contextual Bandits2021

著者名/発表者名

雑誌名

データソース

[雑誌論文] Delay and Cooperation in Nonstochastic Linear Bandits2020

著者名/発表者名

雑誌名

データソース

福永拓郎 Fukunaga Takuro