藤重悟 Fujishige Satoru

研究者番号	10092321
その他のID
外部サイト
所属 (現在)	2025年度: 京都大学, 数理解析研究所, 名誉教授
所属 (過去の研究課題情報に基づく) *注記	2025年度: 京都大学, 数理解析研究所, 名誉教授 2021年度 – 2023年度: 京都大学, 数理解析研究所, 名誉教授 2011年度 – 2020年度: 京都大学, 数理解析研究所, 特任教授 2003年度 – 2010年度: 京都大学, 数理解析研究所, 教授 2001年度 – 2002年度: 大阪大学, 大学院・基礎工学研究科, 教授 … もっと見る 1998年度 – 2001年度: 大阪大学, 基礎工学研究科, 教授 1997年度 – 1999年度: 大阪大学, 大学院・基礎工学研究科, 教授 1996年度: 筑波大学, 社会工学系, 教授 1989年度 – 1993年度: 筑波大学, 社会工学系, 教授隠す
審査区分/研究分野	研究代表者小区分60020:数理情報学関連 / 社会システム工学 / 社会システム工学・安全システム / 社会システム工学 / 数学一般 / 数理情報学研究代表者以外情報学基礎理論 / 数学一般(含確率論・統計数学) / 理工系
キーワード	研究代表者組合せ最適化 / 劣モジュラ関数 / アルゴリズム / 離散最適化 / Algorithms / Combinatorial Optimization / Submodular Functions / 数理計画 / 最適化 / Discrete Optimization … もっと見る / Combinatorial optimization / Submodular functions / 大規模システム / 劣モジュラ構造 / 離散アルゴリズム / 離散凸構造 / 離散構造 / Mathematical Programming / Large-Seal Systems / Discrete Algorithms / Hypergraphs / コテリ理論 / ネットワーク最適化 / 計算効率 / ハイパーグラフ / combinatorial optimization / large-scale system / graph / network / submodular function / submodular analysis / 劣モジュラ解析 / グラフ / ネットワーク / 劣モジュラ開発 / 離散システム / 細合せ最滴化 / OR … もっと見る研究代表者以外アルゴリズム / 固定パラメータ容易 / 正モジュラ / 組合せゲーム / アルゴリズム論 / 最適化 / 離散数学 / game theory / mathematical economics / algorithms / discrete convex analysis / ゲーム理論 / 数理経済学 / 離散凸解析 / distributed computation / parallel / computational geometry / graph, network / combinatorial problem / algorithm / computational complexity / algorithm engineering / 並列分散アルゴリズム / 計算幾何学 / グラフ・ネットワーク / 組合せ問題 / 計算の複雑さ / アルゴリズム工学 / 標準問題 / 問題解決エンジン / 近似アルゴリズム / メタヒューリスティクス / 離散最適化 / 人間生活環境 / スマートセンサ情報システム / 知能ロボティクス / 人間科学 / システム工学隠す

辺多項式多面体の離散凸構造に基づく最適化アルゴリズムの新展開研究代表者
- 研究代表者
  
  藤重悟
- 研究期間 (年度)
  2025 – 2027
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60020:数理情報学関連
- 研究機関
  京都大学
劣モジュラ的な離散凸構造を有する最適化問題への更なる挑戦研究代表者
- 研究代表者
  
  藤重悟
- 研究期間 (年度)
  2022 – 2024
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60020:数理情報学関連
- 研究機関
  京都大学
劣モジュラ構造とその一般化で切り開く最適化の数理とアルゴリズム研究代表者
- 研究代表者
  
  藤重悟
- 研究期間 (年度)
  2019 – 2024
- 研究種目
  
  基盤研究(C)
- 審査区分
  
  小区分60020:数理情報学関連
- 研究機関
  京都大学
列挙構造を利用した高速アルゴリズム開発
- 研究代表者
  
  牧野和久
- 研究期間 (年度)
  2014 – 2019
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  情報学基礎理論
- 研究機関
  京都大学
劣モジュラ的な離散構造に注目した最適化基礎理論の展開と高速アルゴリズム開発研究代表者
- 研究代表者
  
  藤重悟
- 研究期間 (年度)
  2013 – 2018
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  数理情報学
- 研究機関
  京都大学
劣モジュラ的構造に基づく離散最適化基礎理論の展開と高速アルゴリズム開発研究代表者
- 研究代表者
  
  藤重悟
- 研究期間 (年度)
  2008 – 2012
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  社会システム工学・安全システム
- 研究機関
  京都大学
情報基盤アルゴリズムとしてのメタヒューリスティクスの研究
- 研究代表者
  
  茨木俊秀
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  特定領域研究
- 審査区分
  
  理工系
- 研究機関
  関西学院大学
大規模離散最適化問題の劣モジュラ的構造に基づく解析と高速アルゴリズム開発研究代表者
- 研究代表者
  
  藤重悟
- 研究期間 (年度)
  2004 – 2007
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  社会システム工学・安全システム
- 研究機関
  京都大学
離散凸解析におけるアルゴリズムの研究
- 研究代表者
  
  田村明久
- 研究期間 (年度)
  2003 – 2005
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  数学一般(含確率論・統計数学)
- 研究機関
  慶應義塾大学
   京都大学
安心・安全社会構築のためのシステム人間科学の創成
- 研究代表者
  
  新井健生
- 研究期間 (年度)
  2001 – 2005
- 研究種目
  
  学術創成研究費
- 研究機関
  大阪大学
大規模離散最適化問題に対する劣モジュラ的構造に基づく高速アルゴリズムの基礎研究研究代表者
- 研究代表者
  
  藤重悟
- 研究期間 (年度)
  2001 – 2003
- 研究種目
  
  基盤研究(B)
- 研究分野
  
  社会システム工学
- 研究機関
  京都大学
   大阪大学
新しいパラダイムとしてのアルゴリズム工学:計算困難問題への挑戦
- 研究代表者
  
  茨木俊秀
- 研究期間 (年度)
  1998 – 2001
- 研究種目
  
  特定領域研究(B)
- 研究機関
  京都大学
離散最適化アルゴリズムの計算効率と離散構造研究代表者
- 研究代表者
  
  藤重悟
- 研究期間 (年度)
  1998 – 2000
- 研究種目
  
  特定領域研究(B)
- 研究機関
  大阪大学
大規模組合せ的システムの劣モジュラ構造に関する基礎的研究研究代表者
- 研究代表者
  
  藤重悟
- 研究期間 (年度)
  1998 – 1999
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  社会システム工学
- 研究機関
  大阪大学
劣モジュラ構造を有する大規模組合せ的システムの解析技法の基礎的研究研究代表者
- 研究代表者
  
  藤重悟
- 研究期間 (年度)
  1996 – 1997
- 研究種目
  
  基盤研究(C)
- 研究分野
  
  社会システム工学
- 研究機関
  大阪大学
   筑波大学
大規模組合せ的システムの劣モジュウ解析に基づく基礎的研究研究代表者
- 研究代表者
  
  藤重悟
- 研究期間 (年度)
  1992 – 1993
- 研究種目
  
  一般研究(C)
- 研究分野
  
  社会システム工学
- 研究機関
  筑波大学
劣モジュラ構造を有する組合せ最適化問題の解析を効率的解法の設計研究代表者
- 研究代表者
  
  藤重悟
- 研究期間 (年度)
  1989 – 1990
- 研究種目
  
  一般研究(C)
- 研究分野
  
  数学一般
- 研究機関
  筑波大学

[図書] Research Trends in Combinatorial Optimization (W. Cook, L. Lovasz, J. Vygen, Eds. )2009
- 著者名/発表者名
  S. Fujishige
- 出版者
  Springer
- データソース
  KAKENHI-PROJECT-20310088
[図書] Submodular Functions and Optimization, Second Edition2005
- 著者名/発表者名
  S.Fujishige
- 総ページ数
  395
- 出版者
  Elsevier
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] An update-and stabilize framework for the minimum-norm-point problem2023
- 著者名/発表者名
  S. Fujishige, T. Kitahara, and L. A. Vegh
- 雑誌名
  
  Proceedings of IPCO2023, LNCS 13904
  
  巻: 13904 ページ: 142-156
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-22K11922
[雑誌論文] Minimizing submodular functions on diamonds via generalized fractional matroid matchings2022
- 著者名/発表者名
  Fujishige Satoru、Kiraly Tamas、Makino Kazuhisa、Takazawa Kenjiro、Tanigawa Shin-ichi
- 雑誌名
  
  Journal of Combinatorial Theory, Series B
  
  巻: 157 ページ: 294-345
- DOI
  10.1016/j.jctb.2022.07.005
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11839, KAKENHI-PROJECT-20K11699, KAKENHI-PROJECT-19K22841, KAKENHI-PLANNED-20H05967
[雑誌論文] Compression of M#-convex functions --- Flag matroids and valuated permutohedra2022
- 著者名/発表者名
  Fujishige Satoru、Hirai Hiroshi
- 雑誌名
  
  Journal of Combinatorial Theory, Series A
  
  巻: 185 ページ: 105525-105525
- DOI
  10.1016/j.jcta.2021.105525
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11839, KAKENHI-PROJECT-21K19759
[雑誌論文] Barter markets, indivisibilities, and Markovian core2021
- 著者名/発表者名
  Fujishige Satoru、Yang Zaifu
- 雑誌名
  
  Bulletin of Economic Research
  
  巻: - 号: 1 ページ: 39-48
- DOI
  10.1111/boer.12279
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11839
[雑誌論文] Discrete 2-convex functions2021
- 著者名/発表者名
  Fujishige Satoru、Tardella Fabio
- 雑誌名
  
  Mathematical Programming
  
  巻: - 号: 1-2 ページ: 831-854
- DOI
  10.1007/s10107-021-01717-z
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11839
[雑誌論文] Signed ring families and signed posets2020
- 著者名/発表者名
  Kazutoshi Ando an Satoru Fujishige
- 雑誌名
  
  Optimization Methods and Software
  
  巻: - 号: 2-3 ページ: 1-17
- DOI
  10.1080/10556788.2020.1740219
- NAID
  120007033633
- 査読あり
- データソース
  KAKENHI-PROJECT-19K11839, KAKENHI-PROJECT-18K11180
[雑誌論文] A NOTE ON A NEARLY UNIFORM PARTITION INTO COMMON INDEPENDENT SETS OF TWO MATROIDS2020
- 著者名/発表者名
  Fujishige Satoru、Takazawa Kenjiro、Yokoi Yu
- 雑誌名
  
  日本オペレーションズ・リサーチ学会論文誌
  
  巻: 63 号: 3 ページ: 71-77
- DOI
  10.15807/jorsj.63.71
- NAID
  130007882296
- ISSN
  0453-4514, 2188-8299
- 年月日
  2020-07-31
- 言語
  英語
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11839, KAKENHI-PROJECT-18K18004, KAKENHI-PROJECT-16K16012
[雑誌論文] A note on a nearly uniform partition into common independent sets of two matroids2020
- 著者名/発表者名
  Satoru Fujishige, Kenjiro Takazawa, and Yu Yokoi
- 雑誌名
  
  Journal of the Operations Research Society of Japan
  
  巻: -
- NAID
  130007882296
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-19K11839
[雑誌論文] Greedy Systems of Linear Inequalities and Lexicographically Optimal Solutions2019
- 著者名/発表者名
  Fujishige Satoru
- 雑誌名
  
  RAIRO - Operations Research
  
  巻: - 号: 5 ページ: 1929-1935
- DOI
  10.1051/ro/2019001
- NAID
  120006770227
- 査読あり
- データソース
  KAKENHI-PROJECT-25280004, KAKENHI-PROJECT-26280001
[雑誌論文] Polynomial combinatorial algorithms for skew-bisubmodular function minimization2018
- 著者名/発表者名
  Fujishige Satoru、Tanigawa Shin-ichi
- 雑誌名
  
  Mathematical Programming
  
  巻: 掲載予定号: 1-2 ページ: 87-114
- DOI
  10.1007/s10107-017-1171-2
- 査読あり
- データソース
  KAKENHI-PROJECT-25280004
[雑誌論文] The Random Assignment Problem with Submodular Constraints on Goods2018
- 著者名/発表者名
  Fujishige Satoru、Sano Yoshio、Zhan Ping
- 雑誌名
  
  ACM Transactions on Economics and Computation
  
  巻: 6 号: 1 ページ: 1-28
- DOI
  10.1145/3175496
- NAID
  120006384156
- 査読あり
- データソース
  KAKENHI-PROJECT-25280004, KAKENHI-PROJECT-16H03118, KAKENHI-PROJECT-15K20885
[雑誌論文] On a spontaneous decentralized market process2017
- 著者名/発表者名
  Fujishige Satoru、and Yang Zaifu
- 雑誌名
  
  Journal of Mechanism and Institution Design
  
  巻: 2 号: 1 ページ: 1-37
- DOI
  10.22574/jmid.2017.12.001
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280004
[雑誌論文] Matroids are immune to Braess paradox2017
- 著者名/発表者名
  S. Fujishige, M. X. Goemans, T. Harks, B. Peis, and R. Zenklusen
- 雑誌名
  
  Mathematics of Operations Research
  
  巻: 印刷中号: 3 ページ: 745-761
- DOI
  10.1287/moor.2016.0825
- 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280004
[雑誌論文] Parametric bisubmodular function minimization and its associated signed ring family2017
- 著者名/発表者名
  Fujishige Satoru
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: 227 ページ: 142-148
- DOI
  10.1016/j.dam.2017.04.047
- NAID
  120006346263
- 査読あり
- データソース
  KAKENHI-PROJECT-25280004
[雑誌論文] Decentralized market processes for stable job matchings with competitive salaries2016
- 著者名/発表者名
  B. Chen, S. Fujishige, and Z. Yang
- 雑誌名
  
  Journal of Economic Theory
  
  巻: 165 ページ: 25-36
- DOI
  10.1016/j.jet.2016.04.003
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280004
[雑誌論文] Congestion games viewed from M-convexity2015
- 著者名/発表者名
  S. Fujishige, M. X. Goemans, T. Harks, B. Peis, and R. Zenklusen
- 雑誌名
  
  Operations Research Letters
  
  巻: 43 号: 3 ページ: 329-333
- DOI
  10.1016/j.orl.2015.04.002
- NAID
  120005608043
- 査読あり / 謝辞記載あり / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280004
[雑誌論文] MONOTONICITY IN STEEPEST ASCENT ALGORITHMS FOR POLYHEDRAL L-CONCAVE FUNCTIONS2015
- 著者名/発表者名
  S. Fujishige, K. Murota, and A. Shioura
- 雑誌名
  
  日本オペレーションズ・リサーチ学会論文誌
  
  巻: 58 号: 2 ページ: 184-208
- DOI
  10.15807/jorsj.58.184
- NAID
  130005083503
- ISSN
  0453-4514, 2188-8299
- 言語
  英語
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PROJECT-15K00030, KAKENHI-PROJECT-25280004, KAKENHI-PROJECT-26280004, KAKENHI-PUBLICLY-15H00848
[雑誌論文] Dual consistent systems of linear inequalities and cardinality constrained polytopes2014
- 著者名/発表者名
  S. Fujishige and J. Massberg
- 雑誌名
  
  Mathematical Programming, Ser. B
  
  巻: (掲載予定）号: 1 ページ: 35-48
- DOI
  10.1007/s10107-014-0748-2
- 査読あり
- データソース
  KAKENHI-PROJECT-25280004
[雑誌論文] Bisubmodular polyhedra, simplicial divisions, and discrete convexity2014
- 著者名/発表者名
  S. Fujishige
- 雑誌名
  
  Discrete Optimization
  
  巻: 12 ページ: 115-120
- DOI
  10.1016/j.disopt.2014.02.002
- NAID
  120005411431
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-25280004
[雑誌論文] Generalized Skew Bisubmodularity: A Characterization and a Min-Max Theorem2014
- 著者名/発表者名
  Satoru Fujishige, Shin-ichi Tanigawa, and Yuichi Yoshida
- 雑誌名
  
  Discrete Optimization
  
  巻: 12 ページ: 1-9
- DOI
  10.1016/j.disopt.2013.12.001
- NAID
  120005411432
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25280004
[雑誌論文] A min-max theorem for transversal submodular functions and its implications2014
- 著者名/発表者名
  S. Fujishige and S. Tanigawa
- 雑誌名
  
  SIAM Journal on Discrete Mathematics
  
  巻: 28 号: 4 ページ: 1855-1875
- DOI
  10.1137/130936415
- NAID
  120005511074
- 査読あり / 謝辞記載あり
- データソース
  KAKENHI-PROJECT-25280004
[雑誌論文] Independent arborescences in directed graphs2013
- 著者名/発表者名
  A. Frank, S. Fujishige, N. Kamiyama, and N. Katoh
- 雑誌名
  
  Discrete Mathematics
  
  巻: Vol.313 ページ: 453-459
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] A note on polylinking flow networks2013
- 著者名/発表者名
  S.Fujishige
- 雑誌名
  
  Mathematical Programming, Ser.A
  
  巻: Vol.137 号: 1-2 ページ: 601-607
- DOI
  10.1007/s10107-011-0502-y
- NAID
  120005474461
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Lattice polyhedra and submodular flows2012
- 著者名/発表者名
  S. Fujishige and B. Peis
- 雑誌名
  
  Japan Journal of Industrial and Applied Mathematics
  
  巻: Vo.29 号: 3 ページ: 441-451
- DOI
  10.1007/s13160-012-0084-y
- NAID
  10031126876
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] The root location problem for arc-disjoint arborescences2012
- 著者名/発表者名
  S.Fujishige and N. Kamiyama
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: Vol.160 号: 13-14 ページ: 1964-1970
- DOI
  10.1016/j.dam.2012.04.013
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] On revealed preference and indivisibilities2012
- 著者名/発表者名
  S. Fujishige and Z. Yang
- 雑誌名
  
  Modern Economy
  
  巻: Vol.3 号: 06 ページ: 752-758
- DOI
  10.4236/me.2012.36096
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] A submodular function minimization algorithm based on the minimum-norm base2011
- 著者名/発表者名
  S. Fujishige and S. Isotani
- 雑誌名
  
  Pacific Journal of Optimization
  
  巻: 7
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] A submodular function minimization algorithm based on the minimum-norm base2011
- 著者名/発表者名
  S . Fujishige and S . Isotani
- 雑誌名
  
  Pacific Journal of Optimization
  
  巻: Vol.7 ページ: 3-17
- URL
  http://www.ybook.co.jp/online2/pjov7-1.html
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] A submodular function minimization algorithm based on the minimum-normbase2011
- 著者名/発表者名
  S.Fujishige, S.Isotani
- 雑誌名
  
  Pacific Journal of Optimization
  
  巻: 7 ページ: 3-17
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization2010
- 著者名/発表者名
  S . T . McCormick and S . Fujishige
- 雑誌名
  
  Mathematical Programming
  
  巻: Vol.122 ページ: 87-120
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization.2010
- 著者名/発表者名
  S.T.McCormick, S.Fujishige
- 雑誌名
  
  Mathematical Programming, Ser.A 122
  
  ページ: 87-120
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] A note on disjoint arborescences2010
- 著者名/発表者名
  S . Fujishige
- 雑誌名
  
  Combinatorica
  
  巻: Vol.30 号: 2 ページ: 247-252
- DOI
  10.1007/s00493-010-2518-y
- NAID
  120002561284
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization2010
- 著者名/発表者名
  S.T.McCormick, S.Fujishige
- 雑誌名
  
  Mathematical Programming 122
  
  ページ: 87-120
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] A note on disjoint arborescences2010
- 著者名/発表者名
  S.Fujishige
- 雑誌名
  
  Combinatorica
  
  巻: 30 ページ: 247-252
- NAID
  120002561284
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Minimizing continuous extensions of discrete convex functions with linear inequality constraints2009
- 著者名/発表者名
  S.Fujishige, T.Hayashi, K.Nagano
- 雑誌名
  
  SIAM Journal on Optimization 20
  
  ページ: 856-867
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Minimum transversals in posi-modular systems2009
- 著者名/発表者名
  M.Sakashita, K.Makino, H.Nagamochi, S.Fujishige
- 雑誌名
  
  SIAM Journal on Discrete Mathematics 23
  
  ページ: 858-871
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Zonotopes and the LP-Newton method2009
- 著者名/発表者名
  S. Fujishige, T. Hayashi, K.Yamashita, and U.Zimmermann
- 雑誌名
  
  Optimization and Engineering
  
  巻: Vol.10 号: 2 ページ: 193-205
- DOI
  10.1007/s11081-008-9067-x
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] A structure theory for the parametric submodular intersection problem2009
- 著者名/発表者名
  S.Fujishige, K.Nagano
- 雑誌名
  
  Mathematics of Operations Research 34
  
  ページ: 513-521
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Zonotopes and the LP-Newton method.2009
- 著者名/発表者名
  S.Fujishige, T.Hayashi, K.Yamashita, U.Zimmermann
- 雑誌名
  
  Optimization and Engineering 10
  
  ページ: 193-205
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Minimizing continuous extensions of discrete convex functions with linear inequality constraints2009
- 著者名/発表者名
  S. Fujishige, T. Hayashi, and K.Nagano
- 雑誌名
  
  SIAM Journal on Optimization
  
  巻: Vol.20 号: 2 ページ: 856-867
- DOI
  10.1137/080717675
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Minimum transversals in posi-modular systems.2009
- 著者名/発表者名
  M.Sakashita, K.Makino, H.Nagamochi, S.Fujishige
- 雑誌名
  
  SIAM Journal on Discrete Mathematics 23
  
  ページ: 858-871
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] A structure theory for the parametric submodular intersection problem2009
- 著者名/発表者名
  S . Fujishige and K . Nagano
- 雑誌名
  
  Mathematics of Operations Research
  
  巻: Vol.34 号: 3 ページ: 513-521
- DOI
  10.1287/moor.1090.0395
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Minimum transversals in posi-modular systems2009
- 著者名/発表者名
  M. Sakashita, K. Makino, H. Nagamochi,and S. Fujishige
- 雑誌名
  
  SIAM Journal on Discrete Mathematics
  
  巻: Vol.23 号: 2 ページ: 858-871
- DOI
  10.1137/060663970
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] A linear-time algorithm to find a pair of arc-disjoint spanning in-arborescence and out-arborescence in a directed acyclic graph2009
- 著者名/発表者名
  K.Berczi, S.Fujishige, and N.Kamiyama
- 雑誌名
  
  Information Processing Letters
  
  巻: Vol.109 号: 23-24 ページ: 1227-1231
- DOI
  10.1016/j.ipl.2009.09.004
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] A linear-time algorithm to find a pair of arc-disjoint spanning in-arborescence and out-arborescence in a directed acyclic graph2009
- 著者名/発表者名
  K.Berczi, S.Fujishige, N.Kamiyama
- 雑誌名
  
  Information Processing Letters 109
  
  ページ: 1227-1231
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Zonotopes and the LP-Newton method2009
- 著者名/発表者名
  S. Fujishige, T. Hayashi, K. Yamashita, U. Zimmermann
- 雑誌名
  
  Optimization and Engineering (印刷中)(掲載確定)
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Minimizing a monotone concave function with laminar covering constraints2008
- 著者名/発表者名
  M. Sakashita, K. Makino, S. Fujishige
- 雑誌名
  
  Discrete Applied Mathematics 156
  
  ページ: 2004-2019
- NAID
  110002811978
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Polyhedrally tight set functions and discrete convexity.2008
- 著者名/発表者名
  S. Fujishige and H. Narayanan
- 雑誌名
  
  Pacific Journal of Optimization 4
  
  ページ: 139-151
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Polyhedrally tight set functions and discrete convexity2008
- 著者名/発表者名
  S., Fujishige, H., Narayanan
- 雑誌名
  
  Pacific Journal of Optimization 4
  
  ページ: 139-151
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Polyhedrally tight set functions and discrete convexity2008
- 著者名/発表者名
  S. Fujishige and H. Narayanan
- 雑誌名
  
  Pacific Journal of Optimization 4
  
  ページ: 139-151
- 査読あり
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Minimum cost source location problems with flow requirements.2008
- 著者名/発表者名
  M. Sakashita, K. Makino and S. Fujishige
- 雑誌名
  
  Algorithmica 50
  
  ページ: 555-583
- NAID
  110002545917
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Minimizing a monotone concave function with laminar covering constraints2008
- 著者名/発表者名
  M.Sakashita, K.Makino, and S.Fujishige
- 雑誌名
  
  Discrete Applied Mathematics
  
  巻: Vol.156 号: 11 ページ: 2004-2019
- DOI
  10.1016/j.dam.2007.04.016
- NAID
  110002811978
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Minimum Cost Source Location Problems with Flow Requirements2008
- 著者名/発表者名
  M. Sakashita, K. Makino, and S.Fujishige
- 雑誌名
  
  Algorithmica
  
  巻: Vol.50 号: 4 ページ: 555-583
- DOI
  10.1007/s00453-007-9012-y
- NAID
  110002545917
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Minimum cost source location problems with flow requirements2008
- 著者名/発表者名
  M., Sakashita, K., Makino, S., Fujishige
- 雑誌名
  
  Algorithmica 50
  
  ページ: 555-583
- NAID
  110002545917
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Minimum Cost Source Location Problems with Flow Requirements2008
- 著者名/発表者名
  M. Sakashita, K. Makino, S. Fujishige
- 雑誌名
  
  Algorithmica 50
  
  ページ: 555-583
- NAID
  110002545917
- 査読あり
- データソース
  KAKENHI-PROJECT-20310088
[雑誌論文] Matroids on convex geometries2007
- 著者名/発表者名
  S.Fujishige
- 雑誌名
  
  Discrete Mathematics (To appear)
- データソース
  KAKENHI-PROJECT-16092216
[雑誌論文] Minimizing a monotone concave.function with laminar covering constraints2007
- 著者名/発表者名
  M., Sakashita, K., Makino, S., Fujishige
- 雑誌名
  
  Discrete Applied Mathematics
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] A two-sided discrete-concave market with possibly bounded side payments : an approach by discrete convex analysis2007
- 著者名/発表者名
  S., Fujishige, A., Tamura
- 雑誌名
  
  Mathematics of Operations Research 32
  
  ページ: 136-155
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] A two-sided discrete-concave market with possibly bounded side payments: an approach by discrete convex analysis.2007
- 著者名/発表者名
  S. Fujishige and A. Tamura
- 雑誌名
  
  Mathematics of Operations Research 32
  
  ページ: 136-155
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] A two-sided discrete-concave market with possibly bounded side payments : an approach by discrete convex analysis2007
- 著者名/発表者名
  S.Fujishige, A.Tamura
- 雑誌名
  
  Mathematics of Operations Research 32
  
  ページ: 136-155
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Minimizing a monotone concave function with laminar covering constraints.2007
- 著者名/発表者名
  M. Sakashita, K. Makino and S. Fujishige
- 雑誌名
  
  Discrete Applied Mathematics, availableonline on May 10, 2007
- NAID
  110002811978
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] An O(n log^2 n) algorithm for the optimal sink location problem on dynamic tree networks2006
- 著者名/発表者名
  S.Mamada, T.Uno, K.Makino, S.Fujishige
- 雑誌名
  
  Discrete Applied Mathematics 154
  
  ページ: 2387-2401
- NAID
  110002811977
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Minimizing bisubmodular functions2006
- 著者名/発表者名
  S.Fujishige, S.Iwata
- 雑誌名
  
  SIAM Journal on Discrete Mathematics 19
  
  ページ: 1065-1073
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Bisubmodular function minimization2006
- 著者名/発表者名
  S.Fujishige, S.Iwata
- 雑誌名
  
  SIAM Journal on Discrete Mathematics 19
  
  ページ: 1065-1073
- NAID
  110002812420
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Bisubmodular function minimization2006
- 著者名/発表者名
  S., Fujishige, S., Iwata
- 雑誌名
  
  SIAM Journal on Discrete Mathematics 19
  
  ページ: 1065-1073
- NAID
  110002812420
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] A general two-sided matching market with discrete concave utility functions2006
- 著者名/発表者名
  Fujishige, S.
- 雑誌名
  
  Discrete Applied Mathematics 154
  
  ページ: 950-970
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15540118
[雑誌論文] A general two-sided matching market with discrete concave utility functions.2006
- 著者名/発表者名
  S. Fujishige and A. Tamura
- 雑誌名
  
  Discrete Applied Mathematics 154
  
  ページ: 950-970
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] A general two-sided matching market with discrete concave utility functions2006
- 著者名/発表者名
  Fujishige, S.
- 雑誌名
  
  Discrete Applied Mathematics vol.154
  
  ページ: 950-970
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15540118
[雑誌論文] A polynomial time algorithm for evacuation problem in tree dynamic networks with multiple exits.2006
- 著者名/発表者名
  S.Mamada, T.Uno, K.Makino, S.Fujishige
- 雑誌名
  
  Complex Systems Approaches for Safety, Security and Reliability (SSR 2006) (掲載予定)
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] An O(n log^2 n) algorithm for the optimal sink location problem on dynamic tree networks2006
- 著者名/発表者名
  S., Mamada, T., Uno, K., Makino, S., Fujishige
- 雑誌名
  
  Discrete Applied Mathematics 154
  
  ページ: 2387-2401
- NAID
  110002811977
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Minimum Cost source location problems with flow requirements.2006
- 著者名/発表者名
  M.Sakashita, K.Makino, S.Fujishige
- 雑誌名
  
  Lecture Notes in Computer Science (LATIN 2006) 3887
  
  ページ: 769-780
- NAID
  110002545917
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Minimum cost source location problems with flow requirements2006
- 著者名/発表者名
  M.Sakashita, K.Makino, S.Fujishige
- 雑誌名
  
  Lecture Notes in Computer Science 3887
  
  ページ: 769-780
- NAID
  110002545917
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] An O(n log^2 n)algorithm for the optimal sink location problem on dynamic tree networks.2006
- 著者名/発表者名
  S. Mamada, T. Uno, K. Makino and S. Fujishige
- 雑誌名
  
  Discrete Applied Mathematics 154
  
  ページ: 2387-2401
- NAID
  110002811977
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] A general two-sided matching market with discrete concave utility functions2006
- 著者名/発表者名
  S., Fujishige, A., Tamura
- 雑誌名
  
  Discrete Applied Mathematics 154
  
  ページ: 950-970
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Bisubmodular function minimization.2006
- 著者名/発表者名
  S. Fujishige and S. Iwata
- 雑誌名
  
  SIAM Journal on Discrete Mathematics 19
  
  ページ: 1065-1073
- NAID
  110002812420
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Minimum transversals in posi-modular systems2006
- 著者名/発表者名
  M.Sakashita, K.Makino, H.Nagamochi, S.Fujishige
- 雑誌名
  
  Lecture Notes in Computer Science 4168
  
  ページ: 576-587
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] A general two-sided matching market with discrete concave utility functions2006
- 著者名/発表者名
  S.Fujishige, A.Tamura
- 雑誌名
  
  Discrete Applied Mathematics 154
  
  ページ: 950-970
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Practical efficiency of maximum flow algorithms using MA orderings and preflows2005
- 著者名/発表者名
  Y., Matsuoka, S., Fujishige
- 雑誌名
  
  Journal of the Operations Research Society of Japan 48
  
  ページ: 297-307
- NAID
  110002558258
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Practical efficiency of maximum flow algorithms using MA orderings and preflows.2005
- 著者名/発表者名
  Y. Matsuoka and S. Fujishige
- 雑誌名
  
  Journal of the Operations Research Society of Japan 48
  
  ページ: 297-307
- NAID
  110002558258
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] An O(n log^2 n) Algorithm for the Optimal Sink Location Problem in Dynamic Tree Networks2005
- 著者名/発表者名
  S.Mamada, T.Uno, K.Makino, S.Fujishige
- 雑誌名
  
  Discrete Applied Mathematics (掲載予定)
- NAID
  110002811977
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Minimizing a monotone concave function with laminar covering constraints2005
- 著者名/発表者名
  M.Sakashita, K.Makino, S.Fujishige
- 雑誌名
  
  Lecture Notes in Computer Science (ISAAC 2005 Algorithms and Computation)(edited by X.Deng, D.-Z.Du) 3827
  
  ページ: 71-81
- NAID
  110002811978
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] A tree partitioning problem arising from an evacuation problem in tree dynamic networks with multiple exits2005
- 著者名/発表者名
  S.Mamada, T.Uno, K.Makino, S.Fujishige
- 雑誌名
  
  Journal of the Operations Research Society of Japan 48
  
  ページ: 196-206
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] A tree partitioning problem arising from an evacuation problem in tree dynamic networks.2005
- 著者名/発表者名
  S. Mamada, T. Uno, K. Makino and S. Fujishige
- 雑誌名
  
  Journal of the Operations Research Society of Japan 48
  
  ページ: 196-206
- NAID
  110001868875
- 説明
  「研究成果報告書概要(和文)」より
- 査読あり
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] A tree partitioning problem arising from an evacuation problem in tree dynamic networks2005
- 著者名/発表者名
  S., Mamada, T., Uno, K., Makino, S., Fujishige
- 雑誌名
  
  Journal of the Operations Research Society of Japan 48
  
  ページ: 196-206
- NAID
  110001868875
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Polybasic polyhedra : Structure of polyhedra with edge vectors Of support size at most 22004
- 著者名/発表者名
  S.Fujishige, K.Makino, T.Takabatake, K.Kashiwabara
- 雑誌名
  
  Discrete Mathematics 280
  
  ページ: 13-27
- NAID
  110002812429
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] Dual greedy polyhedra, choice functions, and abstract convex geometries2004
- 著者名/発表者名
  S.Fujishige
- 雑誌名
  
  Discrete Optimization 1
  
  ページ: 41-49
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] A two-sided discrete-concave market with possibly bounded side payments : an approach by discrete convex analysis.
- 著者名/発表者名
  S.Fujishige, A.Tamura
- 雑誌名
  
  Mathematics of Operations Research. (掲載予定)
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] An O(n log 2n) algorithm for the optimal sink location problem in dynamic tree networks
- 著者名/発表者名
  S.Mamada, T.Uno, K.Makino, S.Fujishige
- 雑誌名
  
  Discrete Applied Mathematics (掲載予定)
- NAID
  110002811977
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] A general two-sided matching market with discrete concave utility functions
- 著者名/発表者名
  S.Fujishige, A.Tamura
- 雑誌名
  
  Discrete Applied Mathematics (掲載予定)
- データソース
  KAKENHI-PROJECT-16310111
[雑誌論文] A two-sided discrete-concave market with possibly bounded side payments : An approach by discrete convex analysis
- 著者名/発表者名
  Fujishige, S.
- 雑誌名
  
  Mathematics of Operations Research (to appear)
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-15540118
[雑誌論文] A general two-sided matching market with discrete concave utility functions
- 著者名/発表者名
  S.Fujishige, A.Tamura
- 雑誌名
  
  Discrete Applied Mathematics 発表予定(未定)
- データソース
  KAKENHI-PROJECT-15540118
[雑誌論文] A two-sided discrete-concave market with bounded side payments : An approach by discrete convex analysis
- 著者名/発表者名
  S.Fujishige, A.Tamura
- 雑誌名
  
  Mathematics of Operations Research 発表予定(未定)
- データソース
  KAKENHI-PROJECT-15540118
[雑誌論文] A two-sided discrete-concave market with possibly bounded side payments : An approach by discrete convex analysis
- 著者名/発表者名
  Fujishige, S.
- 雑誌名
  
  Mathematics of Operations Research 発表予定
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-15540118
[雑誌論文] An 0(n log^2 n) Algorithm for the Optimal Sink Location Problem in Dynamic Tree Networks
- 著者名/発表者名
  S.Mamada, T.Uno, K.Makino, S.Fujishige
- 雑誌名
  
  Discrete Applied Mathematics (to appear)
- データソース
  KAKENHI-PROJECT-13GS0018
[学会発表] An update-and stabilize framework for the minimum-norm-point problem2023
- 著者名/発表者名
  S. Fujishige, T. Kitahara, and L. A. Vegh
- 学会等名
  International Conference on Integer Programming and Combinatorial Optimization
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-19K11839
[学会発表] An update-and stabilize framework for the minimum-norm-point problem2023
- 著者名/発表者名
  S. Fujishige, T. Kitahara, and L. A. Vegh
- 学会等名
  International Conference on Integer Programming and Combinatorial Optimization
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-22K11922
[学会発表] A solution to the random assignment problem with a matroidal family of goods2016
- 著者名/発表者名
  S. Fujishige, Y. Sano, and P. Zhan
- 学会等名
  NII Shonan Meeting on Current Trends in Combinatorial Optimization
- 発表場所
  湘南国際村センター(神奈川県逗子市)
- 年月日
  2016-04-11
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280004
[学会発表] Polynomial combinatorial algorithms for skew-bisubmodular function minimization2015
- 著者名/発表者名
  S. Fujishige and S. Tanigawa
- 学会等名
  Workshop on Rigidity, Submodularity, and Discrete Convexity
- 発表場所
  Bonn, Germany
- 年月日
  2015-10-05
- 招待講演 / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-25280004
[学会発表] A min-max theorem for transversal submodular functions and its implications2014
- 著者名/発表者名
  S. Fujishige
- 学会等名
  18th Combinatorial Optimization Workshop
- 発表場所
  Aussois, France
- データソース
  KAKENHI-PROJECT-25280004
[学会発表] Bisubmodular polyhedra, simplicial divisions, and discrete convexity2013
- 著者名/発表者名
  S. Fujishige
- 学会等名
  Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- 発表場所
  Veszprem, Hungary
- データソース
  KAKENHI-PROJECT-25280004
[学会発表] Dual consistency of systems of linear inequalities and cardinality constrained polytopes, 招待講演2012
- 著者名/発表者名
  S. Fujishige and J. Maβberg
- 学会等名
  Workshop on Modern Aspect of Submodularity
- 発表場所
  Georgia Tech., Atlanta (US)
- データソース
  KAKENHI-PROJECT-20310088
[学会発表] Submodularity and Discrete Convexity2012
- 著者名/発表者名
  S. Fujishige
- 学会等名
  4th Workshop on Discrete Optimization in Machine Learning
- 発表場所
  Lake Tahoe, Nevada, US
- 招待講演
- データソース
  KAKENHI-PROJECT-20310088
[学会発表] 劣モジュラ構造と離散最適化2012
- 著者名/発表者名
  藤重悟
- 学会等名
  平成24年度文部科学省　数学・数理科学と他分野・産業との連携研究，ワークショップ「離散構造と最適化：展開と連携」
- 発表場所
  九州大学マス・フォア・インダストリ研究所
- 招待講演
- データソース
  KAKENHI-PROJECT-20310088
[学会発表] Submodularity and discrete convexity, 招待講演2012
- 著者名/発表者名
  S . Fujishige
- 学会等名
  4th Workshop on Discrete Optimization in Machine Learning (DISCML), NIPS2012
- 発表場所
  Nevada (US)
- 年月日
  2012-12-07
- データソース
  KAKENHI-PROJECT-20310088
[学会発表] Strongly polynomial and fully combinatorial algorithms for bisubmodular function Minimization2008
- 著者名/発表者名
  S., T., McCormick, S., Fujishige
- 学会等名
  SODA08
- 発表場所
  San Francisco, California, USA
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[学会発表] A submodular function minimization algorithm based on the minimum-norm base2008
- 著者名/発表者名
  S. Fujishige
- 学会等名
  Fourth Sino-Japanese Optimization Meeting
- 発表場所
  Tainan, Taiwan
- データソース
  KAKENHI-PROJECT-20310088
[学会発表] A submodular function minimization algorithm based on the minimum-norm base, 招待講演2008
- 著者名/発表者名
  S.Fujishige
- 学会等名
  Fourth Sino-Japanese Optimization Meeting
- 発表場所
  台南(台湾)
- データソース
  KAKENHI-PROJECT-20310088
[学会発表] Strongly polynomial and fully combinatorial algorithms for bisubmodular function Minimization.2008
- 著者名/発表者名
  S. T. McCormick and S. Fujishige
- 学会等名
  SODA08
- 発表場所
  San Francisco, California, USA
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16310111
[学会発表] Zonotopes and the LP-Newton method for linear programming2007
- 著者名/発表者名
  S., Fujishige
- 学会等名
  ICOTA7
- 発表場所
  Kobe, Japan
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[学会発表] Zonotopes and the LP-Newton method for linear programming.2007
- 著者名/発表者名
  S. Fujishige
- 学会等名
  ICOTA7
- 発表場所
  Kobe, Japan
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16310111
[学会発表] Minimum transversals in posi-modular systems.2006
- 著者名/発表者名
  M. Sakashita, K. Makino, H. Nagamochi and S. Fujishige
- 学会等名
  ESA 2006
- 発表場所
  Zurich, Switzerland
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16310111
[学会発表] Minimum cost source location problems with flow requirements2006
- 著者名/発表者名
  M., Sakashita, K., Makino, S., Fujishige
- 学会等名
  LATIN 2006
- 発表場所
  Valdivia, Chile
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[学会発表] Minimum transversals in posi-modular systems2006
- 著者名/発表者名
  M., Sakashita, K., Makino, H., Nagamochi, S., Fujishige
- 学会等名
  ESA 2006
- 発表場所
  Zurich, Switzerland
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[学会発表] Minimum cost source location problems with flow require ments.2006
- 著者名/発表者名
  M. Sakashita, K. Makino and S. Fujishige
- 学会等名
  LATIN 2006
- 発表場所
  Valdivia, Chile
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16310111
[学会発表] Minimizing a monotone concave function with laminar covering constraints2005
- 著者名/発表者名
  M., Sakashita, K., Makino, S., Fujishige
- 学会等名
  ISAAC 2005
- 発表場所
  Hainan, China
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[学会発表] Minimizing a monotone concave function with laminar covering constraints.2005
- 著者名/発表者名
  M. Sakashita, K. Makino and S. Fujishige
- 学会等名
  ISAAC 2005
- 発表場所
  Hainan, China
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16310111
[学会発表] An O(n log^2 n)algorithm for the optimal sink location problem in dynamic tree networks.2004
- 著者名/発表者名
  S. Mamada, T. Uno, K. Makino and S. Fujishige
- 学会等名
  IFIP TCS 2004
- 発表場所
  Toulouse, France
- 説明
  「研究成果報告書概要(和文)」より
- データソース
  KAKENHI-PROJECT-16310111
[学会発表] An O(n log^2 n) algorithm for the optimal sink location problem in dynamic tree networks2004
- 著者名/発表者名
  S., Mamada, T. Uno, K., Makino, S., Fujishige
- 学会等名
  IFIP TCS 2004
- 発表場所
  Toulouse, France
- 説明
  「研究成果報告書概要(欧文)」より
- データソース
  KAKENHI-PROJECT-16310111
[学会発表] Congestion games viewed from M-convexity
- 著者名/発表者名
  S. Fujishige
- 学会等名
  19th Combinatorial Optimization Workshop
- 発表場所
  Aussois, France
- 年月日
  2015-01-05 – 2015-01-09
- データソース
  KAKENHI-PROJECT-25280004

1. 牧野和久 (60294162)

共同の研究課題数: 6件

共同の研究成果数: 33件
2. 平井広志 (20378962)

共同の研究課題数: 3件

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

共同の研究課題数: 3件

共同の研究成果数: 10件
4. 高畑貴志 (50324827)

共同の研究課題数: 2件

共同の研究成果数: 0件
5. 茨木俊秀 (50026192)

共同の研究課題数: 2件

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

共同の研究課題数: 2件

共同の研究成果数: 0件
7. 高澤兼二郎 (10583859)

共同の研究課題数: 2件

共同の研究成果数: 0件
8. 来嶋秀治 (70452307)

共同の研究課題数: 1件

共同の研究成果数: 0件
9. 山下雅史 (00135419)

共同の研究課題数: 1件

共同の研究成果数: 0件
10. 杉原厚吉 (40144117)

共同の研究課題数: 1件

共同の研究成果数: 0件
11. 浅野孝夫 (90124544)

共同の研究課題数: 1件

共同の研究成果数: 0件
12. 五十嵐善英 (60006260)

共同の研究課題数: 1件

共同の研究成果数: 0件
13. 繁野麻衣子 (40272687)

共同の研究課題数: 1件

共同の研究成果数: 0件
14. 室田一雄 (50134466)

共同の研究課題数: 1件

共同の研究成果数: 0件
15. 太田克弘 (40213722)

共同の研究課題数: 1件

共同の研究成果数: 0件
16. 新井健生 (90301275)

共同の研究課題数: 1件

共同の研究成果数: 0件
17. 田村坦之 (90029257)

共同の研究課題数: 1件

共同の研究成果数: 0件
18. 藤井隆雄 (70029510)

共同の研究課題数: 1件

共同の研究成果数: 0件
19. 西田正吾 (00273607)

共同の研究課題数: 1件

共同の研究成果数: 0件
20. 三浦利章 (00116104)

共同の研究課題数: 1件

共同の研究成果数: 0件
21. 山本茂 (70220465)

共同の研究課題数: 1件

共同の研究成果数: 0件
22. 井上健司 (40203228)

共同の研究課題数: 1件

共同の研究成果数: 0件
23. 潮俊光 (30184998)

共同の研究課題数: 1件

共同の研究成果数: 0件
24. 柳浦睦憲 (10263120)

共同の研究課題数: 1件

共同の研究成果数: 0件
25. 巳波弘佳 (40351738)

共同の研究課題数: 1件

共同の研究成果数: 0件
26. 野々部宏司 (40324678)

共同の研究課題数: 1件

共同の研究成果数: 0件
27. 梅谷俊治 (80367820)

共同の研究課題数: 1件

共同の研究成果数: 0件
28. 谷川眞一 (30623540)

共同の研究課題数: 1件

共同の研究成果数: 3件
29. 石井利昌 (30324487)

共同の研究課題数: 1件

共同の研究成果数: 0件
30. 吉田悠一

共同の研究課題数: 0件

共同の研究成果数: 1件

藤重 悟 Fujishige Satoru

研究課題

研究成果

共同研究者

辺多項式多面体の離散凸構造に基づく最適化アルゴリズムの新展開研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

劣モジュラ的な離散凸構造を有する最適化問題への更なる挑戦研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

劣モジュラ構造とその一般化で切り開く最適化の数理とアルゴリズム研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

列挙構造を利用した高速アルゴリズム開発

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

劣モジュラ的な離散構造に注目した最適化基礎理論の展開と高速アルゴリズム開発研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

劣モジュラ的構造に基づく離散最適化基礎理論の展開と高速アルゴリズム開発研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

情報基盤アルゴリズムとしてのメタヒューリスティクスの研究

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

大規模離散最適化問題の劣モジュラ的構造に基づく解析と高速アルゴリズム開発研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

離散凸解析におけるアルゴリズムの研究

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

安心・安全社会構築のためのシステム人間科学の創成

研究代表者

研究期間 (年度)

研究種目

研究機関

大規模離散最適化問題に対する劣モジュラ的構造に基づく高速アルゴリズムの基礎研究研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

新しいパラダイムとしてのアルゴリズム工学:計算困難問題への挑戦

研究代表者

研究期間 (年度)

研究種目

研究機関

離散最適化アルゴリズムの計算効率と離散構造研究代表者

研究代表者

研究期間 (年度)

研究種目

研究機関

大規模組合せ的システムの劣モジュラ構造に関する基礎的研究研究代表者

藤重悟 Fujishige Satoru