Iwata Satoru

Satoru Iwata

Information about the author Satoru Iwata will soon be added to the site.
Found 5 papers in total
Linking systems and matroid pencils
Linking systems and matroid pencils
2007
A matroid pencil is a pair of linking systems having the same ground sets in common....
A network flow approach to cost allocation for rooted trees
A network flow approach to cost allocation for rooted trees
2004
In the game theory approach to cost allocation, the main computational issue is an...
A constrained independent set problem for matroids
A constrained independent set problem for matroids
2004
In this note, we study a constrained independent set problem for matroids. The problem...
A capacity scaling algorithm for convex cost submodular flows
A capacity scaling algorithm for convex cost submodular flows
1997
This paper presents a scaling scheme for submodular functions. A small but strictly...
A dual approximation approach to eighted matroid intersection
A dual approximation approach to eighted matroid intersection
1995
This paper presents a simple algorithm for finding a minimum weight common base of a...
Papers per page: