Detail page

Knowledge Web

Person

Satoru Fujishige (1947-)

Mathematiker

Name	Satoru Fujishige
Time	1947- (Date of birth and death)
Place	Japan
Gender	männlich
Profession	Mathematiker (characteristic profession) Informatiker Hochschullehrer
Variant	S. Fujishige
Related	Kyōto Daigaku Ōsaka Daigaku
Further information	japan. Mathematiker und Informatiker; Prof. emeritus am Research Institute for Mathematical Sciences, Kyoto University
Record type	Person
GND-Identifier	171825837
Record ID	171825837
Involved in show all Discrete 2-convex functions Submodular optimization views on the random assignment problem Polynomial combinatorial algorithms for skew-bisubmodular function minimization Combinatorial Optimization : 4th International Symposium, ISCO 2016, Vietri sul Mare, Italy, May 16-18, 2016, Revised Selected Papers Dual consistent systems of linear inequalities and cardinality constrained polytopes Bisubmodular function minimization On structures of bisubmodular polyhedra An algorithm for finding the minimum-norm point in the intersection of a convex polyhedron and a hyperplane A greedy algorithm for minimizing a separable function over a finite jump system A greedy algorithm for minimizing a separable function over a finite jump system A min-max theorem for bisubmodular polyhedra A min-max theorem for bisubmodular polyhedra An efficient cost scaling algorithm for the independent assignment problem An efficient cost scaling algorithm for the independent assignment problem Decomposition of a signed graph into strongly connected components and its signed poset structure On structures of bisubmodular polyhedra The box convolution and the Dilworth truncation of bisubmodular functions The minimum weight ideal problem for signed posets The minimum weight ideal problem for signed posets The orthant non-interaction theorem for certain combinatorial polyhedra and its implications in the intersection and the Dilworth truncation of bisubmodular functions The orthant non-interaction theorem for certain combinatorial polyhedra and its implications in the intersection and the Dilworth truncation of bisubmodular functions u,n-closed families and signed posets u,n-closed families and signet posets A note on the Frank—Tardos bi-truncation algorithm for crossing-submodular functions A strongly polynomial algorithm for minimum cost submodular flow problems A strongly polynomial algorithm for minimum cost submodular flow problems Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions Structures of polyhedra determined by submodular functions on crossing families A characterization of faces of a base polyhedron associated with a submodular system A decomposition of distributive lattices A system of linear inequalities with a submodular function Submodular systems and related topics Characterization of subdifferentials of submodular functions and its relation to Lovász's extension of submodular functions Structures of polyhedra determined by submodular functions on crossing families Theory of submodular programs : a Fenchel-type min-max theorem and subgradients of submodular functions

Please note

The beta version does not yet contain all functions and information of the DNB portal catalogue. If you are missing information or want to order a medium, please visit the page in the DNB portal catalogue via the following link:

Katalog der Deutschen Nationalbibliothek

Satoru Fujishige (1947-)

Discrete 2-convex functions

Submodular optimization views on the random assignment problem

Polynomial combinatorial algorithms for skew-bisubmodular function minimization

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

Dual consistent systems of linear inequalities and cardinality constrained polytopes

Bisubmodular function minimization

On structures of bisubmodular polyhedra

An algorithm for finding the minimum-norm point in the intersection of a convex polyhedron and a hyperplane

A greedy algorithm for minimizing a separable function over a finite jump system

A greedy algorithm for minimizing a separable function over a finite jump system

A min-max theorem for bisubmodular polyhedra

A min-max theorem for bisubmodular polyhedra

An efficient cost scaling algorithm for the independent assignment problem

An efficient cost scaling algorithm for the independent assignment problem

Decomposition of a signed graph into strongly connected components and its signed poset structure

On structures of bisubmodular polyhedra

The box convolution and the Dilworth truncation of bisubmodular functions

The minimum weight ideal problem for signed posets

The minimum weight ideal problem for signed posets

The orthant non-interaction theorem for certain combinatorial polyhedra and its implications in the intersection and the Dilworth truncation of bisubmodular functions

The orthant non-interaction theorem for certain combinatorial polyhedra and its implications in the intersection and the Dilworth truncation of bisubmodular functions

u,n-closed families and signed posets

u,n-closed families and signet posets

A note on the Frank—Tardos bi-truncation algorithm for crossing-submodular functions

A strongly polynomial algorithm for minimum cost submodular flow problems

A strongly polynomial algorithm for minimum cost submodular flow problems

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

Structures of polyhedra determined by submodular functions on crossing families

A characterization of faces of a base polyhedron associated with a submodular system

A decomposition of distributive lattices

A system of linear inequalities with a submodular function

Submodular systems and related topics

Characterization of subdifferentials of submodular functions and its relation to Lovász's extension of submodular functions

Structures of polyhedra determined by submodular functions on crossing families

Theory of submodular programs : a Fenchel-type min-max theorem and subgradients of submodular functions