• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Fujishige Satoru  藤重 悟

… Alternative Names

FUJISHIGE Satoru  藤重 悟

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

    (16 results)
  • Research Products

    (117 results)
  • Co-Researchers

    (34 People)
  •  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 – 2022
    • 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

All 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 Other

All Journal Article Presentation Book

  • [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] Compression of M$\natural$-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] Signed ring families and signed posets2021

    • Author(s)
      Kazutoshi Ando an Satoru Fujishige
    • Journal Title

      Optimization Methods and Software

      Volume: - Pages: 1-17

    • DOI

      10.1080/10556788.2020.1740219

    • NAID

      120007033633

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-19K11839, KAKENHI-PROJECT-18K11180
  • [Journal Article] Barter markets, indivisibilities, and Markovian core2021

    • Author(s)
      Fujishige Satoru、Yang Zaifu
    • Journal Title

      Bulletin of Economic Research

      Volume: -

    • 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: -

    • DOI

      10.1007/s10107-021-01717-z

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K11839
  • [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

      JORSJ

      Volume: 63 Issue: 3 Pages: 71-77

    • DOI

      10.15807/jorsj.63.71

    • NAID

      130007882296

    • ISSN
      0453-4514, 2188-8299
    • 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: -

    • 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: 掲載予定

    • 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 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 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: 印刷中 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

    • 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

      JORSJ

      Volume: 58 Issue: 2 Pages: 184-208

    • DOI

      10.15807/jorsj.58.184

    • NAID

      130005083503

    • ISSN
      0453-4514, 2188-8299
    • Language
      English
    • Peer Reviewed / Acknowledgement Compliant / 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: (掲載予定)

    • 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

    • 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

    • 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 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

    • ISSN
      0916-7005, 1868-937X
    • 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 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 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 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 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 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 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 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 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 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 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] 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: 1 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: 1 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: 1 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: 4 results
  • 29.  石井 利昌 (30324487)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 30.  横井 優
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 31.  吉田 悠一
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 32.  安藤 和敏
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 33.  塩浦 昭義
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results
  • 34.  佐野 良夫
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 1 results

URL: 

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi