Iwata S.

S. Iwata

Information about the author S. Iwata will soon be added to the site.
Found 5 papers in total
A fast parametric submodular intersection algorithm for strong map sequences
A fast parametric submodular intersection algorithm for strong map sequences
1997
This paper presents a fast algorithm to solve the intersection problem for a pair of...
A descent method for submodular function minimization
A descent method for submodular function minimization
2002
We show a descent method for submodular function minimization based on an oracle for...
A faster capacity scaling algorithm for minimum cost submodular flow
A faster capacity scaling algorithm for minimum cost submodular flow
2002
We describe an O( n 4 h min{log U , n 2 log n }) capacity scaling algorithm for the...
Combinatorial relaxation algorithm for mixed polynomial matrices
Combinatorial relaxation algorithm for mixed polynomial matrices
2001
The notion of mixed polynomial matrices is a mathematical tool for faithful...
A fast bipartite network flow algorithm for selective assembly
A fast bipartite network flow algorithm for selective assembly
1998
Bipartite network flow problems naturally arise in applications such as selective...
Papers per page: