Rchr
J-GLOBAL ID：200901010937331103
Update date: Feb. 14, 2024
Fujishige Satoru
フジシゲ サトル | Fujishige Satoru
Affiliation and department：
Homepage URL (2)：
http://www.kurims.kyoto-u.ac.jp/~fujishig
,
http://www.kurims.kyoto-u.ac.jp/~fujishig/index.html
Research field (6)：
Computational science
, Applied mathematics and statistics
, Basic mathematics
, Safety engineering
, Social systems engineering
, Information theory
Research keywords (8)：
アルゴリズム
, 数理計画
, 組合せ最適化
, 離散最適化
, Algorithm
, Mathematical Programming
, Combinatorial Optimization
, Discrete Optimization
Research theme for competitive and other funds (18)：
- 2022 - 2025 A further challenge to the optimization problems with submodular discrete-convex structures
- 2019 - 2023 劣モジュラ構造とその一般化で切り開く最適化の数理とアルゴリズム
- 2014 - 2020 Development of efficient algorithms based on enumeration structures
- 2013 - 2019 Developments of discrete optimization theory and efficient algorithms based on submodular structures
- 1975 - 2018 劣モジュラ構造と組合せ最適化
- 1975 - 2013 Submodular Structures and Combinatorial Optimization
- 2008 - 2012 Developments of the Fundamental Theory of Discrete Optimization andFast Algorithms Based on Submodular Structures
- 2004 - 2007 Analysis of Large-scale Discrete Optimization Problems and Development of Efficient Algorithms Based on Submodularity Structures
- 2004 - 2007 情報基盤アルゴリズムとしてのメタヒューリスティクスの研究
- 2003 - 2005 Research on Algorithms in Discrete Convex Analysis
- 2001 - 2005 安心・安全社会構築のためのシステム人間科学の創成
- 2001 - 2003 Fundamental Research on Fast Algorithms for Large-Scale Discrete Optimization Problems Based on Submodularity Structures
- 1998 - 2001 Algorithm Engineering as a New Paradigm : A Challenge to Hard Computation Problems
- 1998 - 2000 Computational Efficiency of Discrete Optimization Algorithms and Discrete Structures
- 1998 - 1999 Basic Studies on Submodular Structure of Large-scale Combinatorial Systems
- 1996 - 1997 Fundamental studies on methods for analyzing large-scale combinatorial systems with submodular structures
- 1992 - 1993 Fundamental Studies on Large-Scale combinatorial Systems Based on Submodular Analysis
- 1989 - 1990 Analysis of Combinatorial Optimization Problems with Submodular Structures and Design of Efficient Algorithms
Show all
Papers (146)：
-
Satoru Fujishige, Tamás Király, Kazuhisa Makino, Kenjiro Takazawa, Shin-ichi Tanigawa. Minimizing submodular functions on diamonds via generalized fractional matroid matchings. Journal of Combinatorial Theory, Series B. 2022. 157. 294-345
-
Satoru Fujishige, Fabio Tardella. Discrete 2-convex functions. Mathematical Programming. 2022. 195. 1-2. 831-854
-
Satoru Fujishige, Zaifu Yang. Barter markets, indivisibilities, and Markovian core. Bulletin of Economic Research. 2022. 74. 1. 39-48
-
Satoru Fujishige, Hiroshi Hirai 0001. Compression of M♮-convex functions - Flag matroids and valuated permutohedra. Journal of Combinatorial Theory, Series A. 2022. 185. 105525-105525
-
Kazutoshi Ando, Satoru Fujishige. Signed ring families and signed posets. Optimization Methods and Software. 2021. 36. 2-3. 262-278
ｍore...
MISC (12)：
-
Satoru FUJISHIGE, Yoshio SANO, Ping ZHAN. An extended probabilistic serial mechanism to the random assignment problem with multi-unit demands and polymatroidal supplies. RIMS Preprint. 2016. 1866
-
Satoru FUJISHIGE, Yoshio SANO, Ping ZHAN. A solution to the random assignment problem with a matroidal family of goods. RIMS Preprint. 2016. 1852
-
FRANK Andras, FUJISHIGE Satoru, KAMIYAMA Naoyuki, KATOH Naoki. A Characterization of a Family of Independent Arborescences in a Directed Graph with Convex Sets. IPSJ SIG Notes. 2009. 2009. 9. 25-32
-
SAKASHITA Mariko, MAKINO Kazuhisa, FUJISHIGE Satoru. Approximation Algorithms for Source Location Problems with Flow Requirements. IEICE technical report. Theoretical foundations of Computing. 2005. 105. 144. 43-50
-
間々田 聡子, 宇野 毅明, 牧野 和久, 藤重 悟. 木構造動的ネットワークにおける複数個の施設配置問題(組合せ最適化(5)). 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2004. 2004. 222-223
ｍore...
Books (7)：
-
Submodular Functions and Optimization, Second Edition
Elsevier 2005
-
グラフ・ネットワーク・組合せ論
共立出版 2002
-
離散数学」(岩波講座応用数学 [基礎12])
岩波書店 1993
-
Submodular Functions and Optimization
North-Holland 1991
-
応用代数
コロナ社 1988
ｍore...
Professional career (1)：
- Doctor of Engineering (Kyoto University)
Work history (18)：
- 2012/04 - 2021/03 Kyoto University Research Institute for Mathematical Sciences Project Professor
- 2003 - - 京都大学・数理解析研究所 教授
- 2003 - Professor, Research Institute for Mathematical
- 1997 - - 大阪大学・基礎工学研究科 教授
- 1997 - Professor, Graduate School of Engineering Science,
- 1988 - - 筑波大学・社会工学系 教授
- 1988 - Professor, Institute of Socio-Economic Planning,
- 1979 - - 筑波大学・社会工学系 助教授
- 1979 - Associate Professor, Institute of Socio-Economic
- 1976 - - 東京大学・工学部 講師
- 1976 - Assisitant Professor, Faculty of Engineering
- 1975 - - 東京大学・工学部 助手
- 1975 - Research Associate, Facluty of Engineering,
- Science, Kyoto University
- Osaka University
- University of Tsukuba
- Planning, University of Tsukuba
- University of Tokyo
Show all
Committee career (8)：
- 2005 - 現在 Pacific Journal of Optimization Editorial Board
- 2004 - 現在 Discrete Optimization Associate Editor
- 1987 - 現在 Discrete Applied Mathematics Board of Editors
- 2016 - 2021 RAIRO--Operations Research Associate Editor
- 2007/04 - 2010/03 日本応用数理学会 評議員
- 2008/03 - 2010/02 日本オペレーションズ・リサーチ学会 理事
- 2008 - 2010 Journal of the Operations Research Society of Japan Editor
- 1984 - 1990 Japan Journal of Industrial and Applied Mathematics Associate Editor
Show all
Awards (5)：
- 2018/03 - 日本応用数理学会 フェロー
- 2013/03 - 日本オペレーションズ・リサーチ学会 近藤賞
- 2003 - ファルカーソン賞
- 2003 - Fulkerson Prize
- 1998/03 - 日本オペレーションズ・リサーチ学会 フェロー
Association Membership(s) (4)：
THE JAPAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
, 日本オペレーションズ・リサーチ学会
, Japanese Society for Industrial and Applied Mathematics
, Operations Research Society of Japan
