Fujishige Satoru 藤重悟

… Alternative Names

FUJISHIGE Satoru 藤重悟

Less

Researcher Number	10092321
Other IDs
External Links
Affiliation (Current)	2025: 京都大学, 数理解析研究所, 名誉教授
Affiliation (based on the past Project Information) *help	2025: 京都大学, 数理解析研究所, 名誉教授 2021 – 2023: 京都大学, 数理解析研究所, 名誉教授 2011 – 2020: 京都大学, 数理解析研究所, 特任教授 2003 – 2010: KYOTO UNIVERSITY, Research Institute for Mathematical Sciences, Professor, 数理解析研究所, 教授 2001 – 2002: 大阪大学, 大学院・基礎工学研究科, 教授 … More 1998 – 2001: 大阪大学, 基礎工学研究科, 教授 1997 – 1999: Osaka Univ., DEPT.of CHEM.SCI.ENG., professor, 大学院・基礎工学研究科, 教授 1996: 筑波大学, 社会工学系, 教授 1989 – 1993: 筑波大学, 社会工学系, 教授 Less
Review Section/Research Field	Principal Investigator Basic Section 60020:Mathematical informatics-related / 社会システム工学 / Social systems engineering/Safety system / 社会システム工学 / General mathematics (including Probability theory/Statistical mathematics) / Mathematical informatics Except Principal Investigator Theory of informatics / General mathematics (including Probability theory/Statistical mathematics) / Science and Engineering
Keywords	Principal Investigator 組合せ最適化 / 劣モジュラ関数 / アルゴリズム / 離散最適化 / Algorithms / Combinatorial Optimization / Submodular Functions / 数理計画 / Discrete Optimization / 最適化 … More / Combinatorial optimization / Submodular functions / 大規模システム / 劣モジュラ構造 / 離散アルゴリズム / 離散構造 / Mathematical Programming / Large-Seal Systems / Discrete Algorithms / Hypergraphs / コテリ理論 / ネットワーク最適化 / 計算効率 / ハイパーグラフ / combinatorial optimization / large-scale system / graph / network / submodular function / submodular analysis / 劣モジュラ解析 / グラフ / ネットワーク / 劣モジュラ開発 / 離散システム / 細合せ最滴化 / OR … More Except Principal Investigator アルゴリズム / 固定パラメータ容易 / 正モジュラ / 組合せゲーム / アルゴリズム論 / 最適化 / 離散数学 / game theory / mathematical economics / algorithms / discrete convex analysis / ゲーム理論 / 数理経済学 / 離散凸解析 / distributed computation / parallel / computational geometry / graph, network / combinatorial problem / algorithm / computational complexity / algorithm engineering / 並列分散アルゴリズム / 計算幾何学 / グラフ・ネットワーク / 組合せ問題 / 計算の複雑さ / アルゴリズム工学 / 標準問題 / 問題解決エンジン / 近似アルゴリズム / メタヒューリスティクス / 離散最適化 / 人間生活環境 / スマートセンサ情報システム / 知能ロボティクス / 人間科学 / システム工学 Less

辺多項式多面体の離散凸構造に基づく最適化アルゴリズムの新展開Principal Investigator
- Principal Investigator
  
  藤重悟
- Project Period (FY)
  2025 – 2027
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  Kyoto University
A further challenge to the optimization problems with submodular discrete-convex structuresPrincipal Investigator
- Principal Investigator
  
  藤重悟
- Project Period (FY)
  2022 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  Kyoto University
劣モジュラ構造とその一般化で切り開く最適化の数理とアルゴリズムPrincipal Investigator
- Principal Investigator
  
  藤重悟
- Project Period (FY)
  2019 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  Kyoto University
Development of efficient algorithms based on enumeration structures
- Principal Investigator
  
  Makino Kazuhisa
- Project Period (FY)
  2014 – 2019
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyoto University
Developments of discrete optimization theory and efficient algorithms based on submodular structuresPrincipal Investigator
- Principal Investigator
  
  Fujishige Satoru
- Project Period (FY)
  2013 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Mathematical informatics
- Research Institution
  Kyoto University
Developments of the Fundamental Theory of Discrete Optimization andFast Algorithms Based on Submodular StructuresPrincipal Investigator
- Principal Investigator
  
  FUJISHIGE Satoru
- Project Period (FY)
  2008 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Kyoto University
情報基盤アルゴリズムとしてのメタヒューリスティクスの研究
- Principal Investigator
  
  IBARAKI Toshihide
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Kwansei Gakuin University
Analysis of Large-scale Discrete Optimization Problems and Development of Efficient Algorithms Based on Submodularity StructuresPrincipal Investigator
- Principal Investigator
  
  FUJISHIGE Satoru
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Kyoto University
Research on Algorithms in Discrete Convex Analysis
- Principal Investigator
  
  TAMURA Akihisa
- Project Period (FY)
  2003 – 2005
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  KEIO UNIVERSITY
  Kyoto University
安心・安全社会構築のためのシステム人間科学の創成
- Principal Investigator
  
  新井健生
- Project Period (FY)
  2001 – 2005
- Research Category
  
  Grant-in-Aid for Creative Scientific Research
- Research Institution
  Osaka University
Fundamental Research on Fast Algorithms for Large-Scale Discrete Optimization Problems Based on Submodularity StructuresPrincipal Investigator
- Principal Investigator
  
  FUJISHIGE Satoru
- Project Period (FY)
  2001 – 2003
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  社会システム工学
- Research Institution
  KYOTO UNIVERSITY
  Osaka University
Algorithm Engineering as a New Paradigm : A Challenge to Hard Computation Problems
- Principal Investigator
  
  IBARAKI Toshihide
- Project Period (FY)
  1998 – 2001
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (B)
- Research Institution
  Kyoto University
Computational Efficiency of Discrete Optimization Algorithms and Discrete StructuresPrincipal Investigator
- Principal Investigator
  
  FUJISHIGE Satoru
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (B)
- Research Institution
  Osaka University
Basic Studies on Submodular Structure of Large-scale Combinatorial SystemsPrincipal Investigator
- Principal Investigator
  
  FUJISHIGE Satoru
- Project Period (FY)
  1998 – 1999
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  社会システム工学
- Research Institution
  Osaka University
Fundamental studies on methods for analyzing large-scale combinatorial systems with submodular structuresPrincipal Investigator
- Principal Investigator
  
  FUJISIGE Satoru
- Project Period (FY)
  1996 – 1997
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  社会システム工学
- Research Institution
  Osaka University
  University of Tsukuba
Fundamental Studies on Large-Scale combinatorial Systems Based on Submodular AnalysisPrincipal Investigator
- Principal Investigator
  
  FUJISHIGE Satoru
- Project Period (FY)
  1992 – 1993
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  社会システム工学
- Research Institution
  University of Tsukuba
Analysis of Combinatorial Optimization Problems with Submodular Structures and Design of Efficient AlgorithmsPrincipal Investigator
- Principal Investigator
  
  FUJISHIGE Satoru
- Project Period (FY)
  1989 – 1990
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  University of Tsukuba

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

1. MAKINO Kazuhisa (60294162)

# of Collaborated Projects: 6 results

# of Collaborated Products: 33 results
2. HIRAI Hiroshi (20378962)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
3. TAMURA Akihisa (50217189)

# of Collaborated Projects: 3 results

# of Collaborated Products: 10 results
4. TAKABATAKE Takashi (50324827)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
5. IBARAKI Toshihide (50026192)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
6. IWATA Satoru (00263161)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
7. 高澤兼二郎 (10583859)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
8. KIJIMA Shuji (70452307)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. YAMASHITA Masafumi (00135419)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. SUGIHARA Kokichi (40144117)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. ASANO Takao (90124544)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. IGARASHI Yoshihide (60006260)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. SHIGENO Maiko (40272687)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. MUROTA Kazuo (50134466)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. OHTA Katsuhiro (40213722)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. 新井健生 (90301275)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. 田村坦之 (90029257)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. 藤井隆雄 (70029510)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. 西田正吾 (00273607)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. 三浦利章 (00116104)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. 山本茂 (70220465)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. 井上健司 (40203228)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. 潮俊光 (30184998)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. 柳浦睦憲 (10263120)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. 巳波弘佳 (40351738)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. 野々部宏司 (40324678)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
27. 梅谷俊治 (80367820)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. 谷川眞一 (30623540)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
29. 石井利昌 (30324487)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
30. 吉田悠一

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Fujishige Satoru 藤重 悟

FUJISHIGE Satoru 藤重 悟

Research Projects

Research Products

Co-Researchers

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

A further challenge to the optimization problems with submodular discrete-convex structuresPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Development of efficient algorithms based on enumeration structures

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Developments of discrete optimization theory and efficient algorithms based on submodular structuresPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Developments of the Fundamental Theory of Discrete Optimization andFast Algorithms Based on Submodular StructuresPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Analysis of Large-scale Discrete Optimization Problems and Development of Efficient Algorithms Based on Submodularity StructuresPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on Algorithms in Discrete Convex Analysis

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

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

Principal Investigator

Project Period (FY)

Research Category

Research Institution

Fundamental Research on Fast Algorithms for Large-Scale Discrete Optimization Problems Based on Submodularity StructuresPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Algorithm Engineering as a New Paradigm : A Challenge to Hard Computation Problems

Principal Investigator

Project Period (FY)

Research Category

Research Institution

Computational Efficiency of Discrete Optimization Algorithms and Discrete StructuresPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Institution

Fujishige Satoru 藤重悟

FUJISHIGE Satoru 藤重悟