Ito Hiro

Hiro Ito

Information about the author Hiro Ito will soon be added to the site.
Found 6 papers in total
Property Testing on k‐Vertex‐Connectivity of Graphs
Property Testing on k‐Vertex‐Connectivity of Graphs
2012
We present an algorithm for testing the k ‐vertex‐connectivity of graphs...
Maximum-cover source location problems with objective edge-connectivity three
Maximum-cover source location problems with objective edge-connectivity three
2009
Given a graph G = ( V , E ), a set of vertices S ⊆ V covers a vertex v ∈ V...
NA-edge-connectivity augmentation problems by adding edges
NA-edge-connectivity augmentation problems by adding edges
2004
The network reliability in multi-server environment is measured by the connectivity...
A linear-time algorithm for determining the order of moving products in reallocation problems
A linear-time algorithm for determining the order of moving products in reallocation problems
1997
The reallocation problem is defined as determining whether products can be moved from...
Complexity and algorithm for Reallocation Problem
Complexity and algorithm for Reallocation Problem
1996
The authors define the Reallocation Problem to determine whether we can move products...
Computational complexity of multicommodity flow problems with uniform assignment of flow
Computational complexity of multicommodity flow problems with uniform assignment of flow
1994
This paper describes multicommodity flow problems with a flow assignment constraint....
Papers per page: