World's Best Scientists 2026 revealed!
Satoru Fujishige

Satoru Fujishige

D-Index & Metrics

Mathematics

D-Index
30
Citations
4232
World Ranking
3495
National Ranking
59

Overview

Satoru Fujishige is a researcher affiliated with Kyoto University in Japan. Their primary areas of work span computer science and mathematics, with a focus on computational theory, graph algorithms, and optimization methods.

Their research includes contributions in the following fields of study:

  • Computer Science
  • Mathematics

Within these fields, their work emphasizes several subfields such as:

  • Computational Theory and Mathematics
  • Economics and Econometrics
  • Mathematical Physics
  • Management Science and Operations Research
  • Numerical Analysis

The main topics covered in their publications include:

  • Complexity and Algorithms in Graphs
  • Advanced Graph Theory Research
  • Game Theory and Voting Systems
  • Advanced Optimization Algorithms Research
  • Auction Theory and Applications
  • Optimization and Variational Analysis
  • Advanced Combinatorial Mathematics

Among recent published papers by Satoru Fujishige are:

  • "Minimizing submodular functions on diamonds via generalized fractional matroid matchings," 2022, Journal of Combinatorial Theory Series B
  • "Compression of M-convex functions - Flag matroids and valuated permutohedra," 2021, Journal of Combinatorial Theory Series A
  • "Barter markets, indivisibilities, and Markovian core," 2021, Bulletin of Economic Research
  • "An update-and-stabilize framework for the minimum-norm-point problem," 2024, Mathematical Programming

Additionally, they have publications appearing on arXiv and in other venues. Their frequent publication venues include:

  • arXiv (Cornell University)
  • Mathematical Programming
  • Journal of Combinatorial Theory Series B
  • Bulletin of Economic Research
  • Journal of Combinatorial Theory Series A

Their collaborations involve multiple frequent coauthors such as:

  • Tomonari Kitahara
  • László A. Végh
  • Fuhito Kojima
  • Koji Yokote
  • Kenjiro Takazawa

Best Publications

  • Submodular functions and optimization

    Satoru Fujishige

  • A combinatorial strongly polynomial algorithm for minimizing submodular functions

    Satoru Iwata;Lisa Fleischer;Satoru Fujishige

  • Polymatroidal dependence structure of a set of random variables

    Satoru Fujishige

  • Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector

    Satoru Fujishige

  • A Note on Kelso and Crawford's Gross Substitutes Condition

    Satoru Fujishige;Zaifu Yang

  • Notes on L-/M-convex functions and the separation theorems

    Satoru Fujishige;Kazuo Murota

  • A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions

    Satoru Iwata;Lisa Fleischer;Satoru Fujishige

  • A Submodular Function Minimization Algorithm Based on the Minimum-Norm Base ⁄

    Satoru Fujishige;Shigueo Isotani

  • ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMS

    Satoru Fujishige

  • Submodular systems and related topics

    Satoru Fujishige

  • Structures of polyhedra determined by submodular functions on crossing families

    Satoru Fujishige

  • Locating Sources to Meet Flow Demands in Undirected Networks

    Kouji Arata;Satoru Iwata;Kazuhisa Makino;Satoru Fujishige

  • Sequential state estimation with interrupted observation

    Yoshikazu Sawaragi;T. Katayama;Satoru Fujishige

  • A Two-Sided Discrete-Concave Market with Possibly Bounded Side Payments: An Approach by Discrete Convex Analysis

    Satoru Fujishige;Akihisa Tamura

  • An O( n log 2 n ) algorithm for the optimal sink location problem in dynamic tree networks

    Satoko Mamada;Takeaki Uno;Kazuhisa Makino;Satoru Fujishige

  • Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions

    Satoru Fujishige

  • Bisubmodular Function Minimization

    Satoru Fujishige;Satoru Iwata

  • Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization

    S. Thomas McCormick;Satoru Fujishige

  • Use of matroid theory in operations research, circuits and systems theory

    Masao Iri;Satoru Fujishige

  • A capacity-rounding algorithm for the minimum-cost circulation problem: A dual framework of the Tardos algorithm

    S Fujishige

  • An efficient PQ-graph algorithm for solving the graph-realization problem

    Satoru Fujishige

Frequent Co-Authors

Kazuo Murota
Kazuo Murota Tokyo Metropolitan University
Takeaki Uno
Takeaki Uno National Institute of Informatics
Naoki Katoh
Naoki Katoh University of Hyogo
Masakazu Kojima
Masakazu Kojima Tokyo Institute of Technology
Hiroshi Nagamochi
Hiroshi Nagamochi Kyoto University
András Frank
András Frank Eötvös Loránd University
Franz Rendl
Franz Rendl University of Klagenfurt
Ulrich Faigle
Ulrich Faigle University of Cologne

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students studying Mathematics in the USA, exploring related online degrees can open up diverse career pathways. Fields such as business administration, finance, and data analytics heavily rely on strong quantitative skills, making interdisciplinary education highly valuable.

If you’re considering expanding into business, many students look for the easiest mba program to get into. These programs offer a practical way to combine mathematical expertise with management skills without overly competitive admissions.

Similarly, pursuing an easy online mba can provide flexibility for working professionals aiming to enhance their leadership and financial literacy with a manageable time commitment.

For those interested in advanced research or executive roles, affordable options like dba programs offer doctoral-level education focused on business administration, blending rigorous academics with practical applications.

Additionally, an affordable degree like a cheap online masters in finance complements mathematical training by deepening financial analysis skills crucial for careers in investment, risk management, and financial consulting.

Exploring these related online degrees can enhance career prospects and open doors beyond traditional mathematics roles.

Best Scientists Citing Satoru Fujishige

Trending Scientists