Fujishige, Satoru

Overview

Works:	93 works in 240 publications in 3 languages and 3,179 library holdings
Genres:	Conference papers and proceedings Academic theses
Roles:	Author, Editor, htt, Inventor
Classifications:	QA166.6, 511.6

Publication Timeline

Most widely held works by Satoru Fujishige

Submodular functions and optimization by Satoru Fujishige( )

22 editions published in 2005 in English and held by 2,020 WorldCat member libraries worldwide

Includes the chapters such as "Submodular Function Minimization" and "Discrete Convex Analysis", the 2nd edition of this book on submodular functions supplements the 1st edition. It is useful to those interested in combinatorial optimization, discrete mathematics, and discrete algorithms

Submodular functions and optimization by Satoru Fujishige( )

16 editions published in 1991 in English and held by 423 WorldCat member libraries worldwide

The importance of submodular functions has been widely recognized in recent years in combinatorial optimization. This is the first book devoted to the exposition of the theory of submodular functions from an elementary technical level to an advanced one. A unifying view of the theory is shown by means of base polyhedra and duality for submodular and supermodular systems. Among the subjects treated are: neoflows (submodular flows, independent flows, polymatroidal flows), submodular analysis (submodular programs, duality, Lagrangian functions, principal partitions), nonlinear optimization with s

Combinatorial Optimization 4th International Symposium, ISCO 2016, Vietri sul Mare, Italy, May 16-18, 2016, Revised Selected Papers by ISCO( )

14 editions published in 2016 in English and held by 350 WorldCat member libraries worldwide

This book constitutes the thoroughly refereed post-conference proceedings of the 4th International Symposium on Combinatorial Optimization, ISCO 2016, held in Vietri sul Mare, Italy, in May 2016. The 38 revised full papers presented in this book were carefully reviewed and selected from 98 submissions. They present original research on all aspects of combinatorial optimization, such as algorithms and complexity; mathematical programming; operations research; stochastic optimization; and graphs and combinatorics

Submodular functions and optimization by Satoru Fujishige( )

2 editions published in 2005 in English and held by 27 WorldCat member libraries worldwide

Submodular functions and optimization by Satoru Fujishige( )

1 edition published in 1991 in English and held by 27 WorldCat member libraries worldwide

A strongly polynomial algorithm for minimum cost submodular flow problems by Satoru Fujishige( Book )

3 editions published in 1986 in German and English and held by 25 WorldCat member libraries worldwide

An efficient cost scaling algorithm for the independent assignment problem by Satoru Fujishige( Book )

7 editions published in 1994 in English and German and held by 11 WorldCat member libraries worldwide

A greedy algorithm for minimizing a separable function over a finite jump system by Kazutoshi Ando( Book )

7 editions published in 1994 in English and German and held by 11 WorldCat member libraries worldwide

A strongly polynomial-time algorithm for minimizing submodular functions by Satoru Iwata( Book )

6 editions published in 1999 in English and held by 11 WorldCat member libraries worldwide

Abstract: "This paper presents a combinatorial polynomial-time algorithm for minimizing submodular set functions. The algorithm employs a scaling scheme that uses a flow in the complete directed graph on the underlying set with each arc capacity equal to the scaled parameter. The resulting algorithm runs in time bounded by a polynomial in the size of the underlying set and the largest length of the function value. The paper also presents a strongly polynomial-time version that runs in time bounded by a polynomial in the size of the underlying set independent of the function value. These are the first combinatorial algorithms for submodular function minimization that run in (strongly) polynomial time."

The orthant non-interaction theorem for certain combinatorial polyhedra and its implications in the intersection and the Dilworth truncation of bisubmodular functions by Satoru Fujishige( Book )

7 editions published in 1994 in English and German and held by 11 WorldCat member libraries worldwide

The minimum-weight ideal problem for signed posets by Kazutoshi Ando( Book )

6 editions published in 1994 in English and German and held by 10 WorldCat member libraries worldwide

A min-max theorem for bisubmodular polyhedra by Satoru Fujishige( Book )

6 editions published in 1994 in English and German and held by 10 WorldCat member libraries worldwide

Submodular functions and optimization by Satoru Fujishige( Book )

8 editions published between 1991 and 2014 in English and held by 10 WorldCat member libraries worldwide

The importance of submodular functions has been widely recognized in recent years in combinatorial optimization. This is the first book devoted to the exposition of the theory of submodular functions from an elementary technical level to an advanced one. A unifying view of the theory is shown by means of base polyhedra and duality for submodular and supermodular systems. Among the subjects treated are: neoflows (submodular flows, independent flows, polymatroidal flows), submodular analysis (submodular programs, duality, Lagrangian functions, principal partitions), nonlinear optimization with submodular constraints (lexicographically optimal bases, fair resource allocation). Special emphasis is placed on the constructive aspects of the theory, which lead to practical, efficient algorithms

On structures of bisubmodular polyhedra by Kazutoshi Ando( Book )

6 editions published in 1994 in English and German and held by 9 WorldCat member libraries worldwide

Bisubmodular function minimization by Satoru Fujishige( Book )

3 editions published in 2000 in English and held by 7 WorldCat member libraries worldwide

Dual consistent systems of linear inequalities and cardinality constrained polytopes by Satoru Fujishige( Book )

1 edition published in 2011 in English and held by 7 WorldCat member libraries worldwide

The box convolution and the Dilworth truncation of bisubmodular functions by Satoru Fujishige( Book )

2 editions published in 1994 in German and English and held by 7 WorldCat member libraries worldwide

Decomposition of a signed graph into strongly connected components and its signed poset structure by Satoru Fujishige( Book )

2 editions published in 1994 in German and English and held by 7 WorldCat member libraries worldwide

Risan sūgaku( Book )

4 editions published between 1993 and 1998 in Japanese and held by 6 WorldCat member libraries worldwide

u,n-closed families and signed posets by Kazutoshi Ando( Book )

3 editions published in 1994 in German and English and held by 6 WorldCat member libraries worldwide