Suchergebnisse - Fujishige, Satoru 1947-

Submodular functions and optimization

von Fujishige, Satoru 1947-

A strongly polynomial algorithm for minimum cost submodular flow problems

von Fujishige, Satoru 1947-

The box convolution and the Dilworth truncation of bisubmodular functions

von Fujishige, Satoru 1947-, Patkar, Sachin

On structures of bisubmodular polyhedra

von Ando, Kazutoshi, Fujishige, Satoru 1947-

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

von Fujishige, Satoru 1947-, Patkar, Sachin

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

von Ando, Kazutoshi, Fujishige, Satoru 1947-, Naitoh, Takeshi

A system of linear inequalities with a submodular function

von Fujishige, Satoru 1947-

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

von Fujishige, Satoru 1947-

Structures of polyhedra determined by submodular functions on crossing families

von Fujishige, Satoru 1947-

A min max theorem for bisubmodular polyhedra

von Fujishige, Satoru 1947-

A strongly polynomial algorithm for minimum cost submodular flow problems

von Fujishige, Satoru 1947-

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

von Fujishige, Satoru 1947-

The minimum weight ideal problem for signed posets

von Ando, Kazutoshi, Fujishige, Satoru 1947-, Nemoto, Toshio

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

von Fujishige, Satoru 1947-, Ando, Kazutoshi, Nemoto, Toshio

Closed families and signed posets

von Ando, Kazutoshi, Fujishige, Satoru 1947-

An efficient cost scaling algorithm for the independent assignment problem

von Fujishige, Satoru 1947-, Zhang, Xiaodong

A decomposition of distributive lattices

von Fujishige, Satoru 1947-

Submodular systems and related topics

von Fujishige, Satoru 1947-

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

von Fujishige, Satoru 1947-

Submodular functions and optimization

von Fujishige, Satoru 1947-

Online lesen