Toshiya Mashima

Publication Activity (10 Years)

Years Active: 1992-2018
Publications (10 Years): 1

Top Topics

Constrained Optimization

Graph Connectivity

Connected Components

Top Venues

IEICE Trans. Inf. Syst.

IEICE Trans. Fundam. Electron. Commun. Comput. Sci.

Publications

Satoshi Taoka, Tadachika Oki, Toshiya Mashima, Toshimasa Watanabe
Reduction of Constraints from Multipartition to Bipartition in Augmenting Edge-Connectivity of a Graph by One. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2) (2018)
Tadachika Oki, Satoshi Taoka, Toshiya Mashima, Toshimasa Watanabe
A Fast Algorithm for Augmenting Edge-Connectivity by One with Bipartition Constraints. IEICE Trans. Inf. Syst. (3) (2012)
Toshiya Mashima, Satoshi Taoka, Toshimasa Watanabe
Minimum Augmentation to Tri-connect a Bi-connected Graph with Upper Bounds on Vertex-degree. ISCAS (2009)
Toshiya Mashima, Takanori Fukuoka, Satoshi Taoka, Toshimasa Watanabe
Bi-Connectivity Augmentation for Specified Vertices of a Graph with Upper Bounds on Vertex-Degree Increase. IEICE Trans. Inf. Syst. (2) (2006)
Toshiya Mashima, Satoshi Taoka, Toshimasa Watanabe
-Edge-Connectivity Augmentation for Specified Vertices of a Graph with Upper Bounds on Vertex-Degree. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (4) (2006)
Takanori Fukuoka, Toshiya Mashima, Satoshi Taoka, Toshimasa Watanabe
A Linear Time Algorithm for Bi-Connectivity Augmentation of Graphs with Upper Bounds on Vertex-Degree Increase. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (4) (2005)
Toshiya Mashima, Satoshi Taoka, Toshimasa Watanabe
-Edge-Connected Graph. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2005)
Toshiya Mashima, Takanori Fukuoka, Satoshi Taoka, Toshimasa Watanabe
Minimum augmentation to bi-connect specified vertices of a graph with upper bounds on vertex-degree. ISCAS (1) (2005)
Toshimasa Watanabe, Satoshi Taoka, Toshiya Mashima
Maximum weight matching-based algorithms for k-edge-connectivity augmentation of a graph. ISCAS (3) (2005)
Satoshi Taoka, Toshiya Mashima, Toshimasa Watanabe
A 2-approximation algorithm FSA+1 to (lambda+1)-edge-connect a specified set of vertices in a lambda-edge-connected graph. ISCAS (3) (2003)
Toshiya Mashima, Toshimasa Watanabe
Approximation Algorithms for the k-Edge-Connectivity Augmentation Problem. ISCAS (1995)
Toshimasa Watanabe, Satoshi Taoka, Toshiya Mashima
Minimum-cost augmentation to 3-edge-connect all specified vertices in a graph. ISCAS (1993)
Toshimasa Watanabe, Toshiya Mashima, Satoshi Taoka
Approximation algorithms for minimum-cost augmentation to k-edge-connect a multigraph. ISCAS (1993)
Toshimasa Watanabe, Toshiya Mashima, Satoshi Taoka
The k-Edge-Connectivity Augmentation Problem of Weighted Graphs. ISAAC (1992)