FUJISHIGE Satoru

J-GLOBAL         Last updated: Sep 5, 2018 at 16:08
 
Avatar
Name
FUJISHIGE Satoru
E-mail
fujishigkurims.kyoto-u.ac.jp
URL
http://www.kurims.kyoto-u.ac.jp/~fujishig/index.html
Affiliation
Kyoto University
Section
Research Institute for Mathematical Sciences
Job title
Professor
Degree
Doctor of Engineering(Kyoto University)

Research Areas

 
 

Academic & Professional Experience

 
Apr 2012
 - 
Today
Project Professor, Research Institute for Mathematical Sciences, Kyoto University
 
1975
   
 
Research Associate, Facluty of Engineering,
 
 
   
 
University of Tokyo
 
1976
   
 
Assisitant Professor, Faculty of Engineering
 
 
   
 
University of Tokyo
 

Committee Memberships

 
2008
   
 
Operations Research Society of Japan  
 
2007
   
 
Japanese Society for Industrial and Applied Mathematics  
 

Awards & Honors

 
2003
Fulkerson Prize
 

Published Papers

 
The random assignment problem with submodular constraints on goods
FUJISHIGE Satoru, SANO Yoshio, and Zhan Ping
ACM Transactions on Economics and Computation   6(1) Article 3-Article 3   Mar 2018   [Refereed]
Polynomial combinatorial algorithms for skew-bisubmodular function minimization
FUJISHIGE Satoru and TANIGAWA Shin-ichi
Mathematical Programming, Ser. A      2018   [Refereed]
FUJISHIGE Satoru
Discrete Applied Mathematics   227 142-148   May 2017   [Refereed]
Matroids are immune to Braess paradox
S. Fujishige, M. X. Goemans, T. Harks, B. Peis, and R. Zenklusen
Mathematics of Operations Research   42 745-761   Feb 2017   [Refereed]
On a spontaneous decentralized market process
FUJISHIGE Satoru and YANG Zaifu
Journal of Mechanism and Institution Design   2(2) 1-37   2017   [Refereed]

Books etc

 
Submodular Functions and Optimization, Second Edition
FUJISHIGE Satoru
Elsevier   2005   
Submodular Functions and Optimization
North-Holland   1991   

Research Grants & Projects

 
Submodular Structures and Combinatorial Optimization
Project Year: 1975 - 2013