Shigeno Maiko

Maiko Shigeno

Information about the author Maiko Shigeno will soon be added to the site.
Found 6 papers in total
Cancel-and-tighten algorithm for quickest flow problems
Cancel-and-tighten algorithm for quickest flow problems
2017
Given a directed graph with a capacity and a transit time for each arc and with single...
A survey of combinatorial maximum flow algorithms on a network with gains
A survey of combinatorial maximum flow algorithms on a network with gains
2004
Network optimization experienced a fast development, during the last few decades....
Minimax inverse problems of minimum cuts
Minimax inverse problems of minimum cuts
2002
Let G = (N, A) be a directed graph of n nodes and m arcs with an upper bound u ∈...
The tree center problems and the relationship with the bottleneck knapsack problems
The tree center problems and the relationship with the bottleneck knapsack problems
1997
The tree center problems are designed to find a subtree minimizing the maximum...
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...
An algorithm for fractional assignment problems
An algorithm for fractional assignment problems
1995
In this paper the authors propose a polynomial-time algorithm for fractional...
Papers per page: