default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDToshimasa Watanabe
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2010 – 2019
- 2019
[j30]Satoshi Taoka, Toshimasa Watanabe:
Efficient Algorithms to Augment the Edge-Connectivity of Specified Vertices by One in a Graph. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 102-A(2): 379-388 (2019)- 2018
- [j29]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. 101-A(2): 357-366 (2018) - 2013
- [j28]Satoru Ochiiwa, Satoshi Taoka, Masahiro Yamauchi, Toshimasa Watanabe:
Two Heuristic Algorithms for the Minimum Initial Marking Problem of Timed Petri Nets. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 96-A(2): 540-553 (2013) - [j27]Satoshi Taoka, Daisuke Takafuji, Toshimasa Watanabe:
Computing-Based Performance Analysis of Approximation Algorithms for the Minimum Weight Vertex Cover Problem of Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 96-A(6): 1331-1339 (2013) - 2012
- [j26]Tadachika Oki, Satoshi Taoka, Toshiya Mashima, Toshimasa Watanabe:
A Fast Algorithm for Augmenting Edge-Connectivity by One with Bipartition Constraints. IEICE Trans. Inf. Syst. 95-D(3): 769-777 (2012) - [c35]Toshimasa Watanabe:
Computational Complexity Analysis and Algorithm Design for Combinatorial Optimization Problems. ICNC 2012: 19-20 - [c34]Satoshi Taoka, Toshimasa Watanabe:
Performance comparison of approximation algorithms for the minimum weight vertex cover problem. ISCAS 2012: 632-635 - 2011
- [j25]Satoshi Taoka, Toshimasa Watanabe:
The Marking Construction Problem of Petri Nets and Its Heuristic Algorithms. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 94-A(9): 1833-1841 (2011) - 2010
- [c33]Tadachika Oki, Satoshi Taoka, Toshimasa Watanabe:
A Parallel Algorithm for 2-Edge-Connectivity Augmentation of a Connected Graph with Multipartition Constraints. ICNC 2010: 227-231 - [c32]Satoshi Taoka, Toshimasa Watanabe:
Heuristic algorithms for the marking construction problem of Petri nets. ISCAS 2010: 1344-1347
2000 – 2009
- 2009
- [j24]Toshimasa Watanabe, Satoshi Taoka:
Efficiently Computing Minimal-Support Nonnegative Integer Invariants of Petri Nets. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 92-A(11): 2707-2716 (2009) - [j23]Satoru Ochiiwa, Satoshi Taoka, Masahiro Yamauchi, Toshimasa Watanabe:
Two Enhanced Heuristic Algorithms for the Minimum Initial Marking Problem of Petri Nets. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 92-A(11): 2732-2744 (2009) - [c31]Toshiya Mashima, Satoshi Taoka, Toshimasa Watanabe:
Minimum Augmentation to Tri-connect a Bi-connected Graph with Upper Bounds on Vertex-degree. ISCAS 2009: 2934-2937 - 2008
- [j22]Daisuke Takafuji, Satoshi Taoka, Yasunori Nishikawa, Toshimasa Watanabe:
Enhanced Approximation Algorithms for Maximum Weight Matchings of Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 91-A(4): 1129-1139 (2008) - [j21]Satoshi Taoka, Daisuke Takafuji, Toshimasa Watanabe:
Enhancing PC Cluster-Based Parallel Branch-and-Bound Algorithms for the Graph Coloring Problem. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 91-A(4): 1140-1149 (2008) - 2007
- [j20]Satoshi Taoka, Daisuke Takafuji, Takashi Iguchi, Toshimasa Watanabe:
Performance Comparison of Algorithms for the Dynamic Shortest Path Problem. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 90-A(4): 847-856 (2007) - 2006
- [j19]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. 89-D(2): 751-762 (2006) - [j18]Toshiya Mashima, Satoshi Taoka, Toshimasa Watanabe:
On Minimum k-Edge-Connectivity Augmentation for Specified Vertices of a Graph with Upper Bounds on Vertex-Degree. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 89-A(4): 1042-1048 (2006) - [j17]Satoshi Taoka, Kazuya Watanabe, Toshimasa Watanabe:
Experimental Evaluation of Maximum-Supply Partitioning Algorithms for Demand-Supply Graphs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 89-A(4): 1049-1057 (2006) - [j16]Satoshi Taoka, Toshimasa Watanabe:
Time Complexity Analysis of the Legal Firing Sequence Problem of Petri Nets with Inhibitor Arcs. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 89-A(11): 3216-3226 (2006) - [c30]Satoru Shimada, Satoshi Taoka, Masahiro Yamauchi, Toshimasa Watanabe:
An improved heuristic algorithm FEIDEQ for the maximum legal firing sequence problem of Petri nets. ISCAS 2006 - 2005
- [j15]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. 88-A(4): 954-963 (2005) - [j14]Akihiro Taguchi, Atsushi Iriboshi, Satoshi Taoka, Toshimasa Watanabe:
Siphon-Trap-Based Algorithms for Efficiently Computing Petri Net Invariants. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 88-A(4): 964-971 (2005) - [j13]Toshiya Mashima, Satoshi Taoka, Toshimasa Watanabe:
A 2-Approximation Algorithm to (k + 1)-Edge-Connect a Specified Set of Vertices in a k-Edge-Connected Graph. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 88-A(5): 1290-1300 (2005) - [j12]Takao Hinamoto, Toshimasa Watanabe:
Special Section on Recent Advances in Circuits and Systems - Part 1. IEICE Trans. Inf. Syst. 88-D(7): 1321-1322 (2005) - [j11]Takao Hinamoto, Toshimasa Watanabe:
Special Section on Recent Advances in Circuits and Systems - Part 2. IEICE Trans. Inf. Syst. 88-D(8): 1861-1862 (2005) - [j10]Satoshi Taoka, Masahiro Yamauchi, Toshimasa Watanabe:
Improved Heuristic Algorithms for Minimizing Initial Markings of Petri Nets. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 88-A(11): 3051-3061 (2005) - [c29]Daisuke Takafuji, Toshimasa Watanabe:
Hierarchical extraction of a spanning planar subgraph maintaining clockwise directedness of cycles. ISCAS (1) 2005: 172-175 - [c28]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: 752-755 - [c27]Makoto Fujimoto, Daisuke Takafuji, Toshimasa Watanabe:
Approximation algorithms for the rectilinear Steiner tree problem with obstacles. ISCAS (2) 2005: 1362-1365 - [c26]Toshimasa Watanabe, Satoshi Taoka, Toshiya Mashima:
Maximum weight matching-based algorithms for k-edge-connectivity augmentation of a graph. ISCAS (3) 2005: 2231-2234 - 2003
- [j9]Makoto Tamura, Satoshi Taoka, Toshimasa Watanabe:
A 2-Approximation Algorithm 2-ABIS for 2-Vertex-Connectivity Augmentation of Specified Vertices in a Graph. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 86-A(4): 822-828 (2003) - [c25]Satoshi Taoka, Shinji Furusato, Toshimasa Watanabe:
A Heuristic Algorithm FSDC Based on Avoidance of Deadlock Components in Finding Legal Firing Sequences of Petri Nets. ICATPN 2003: 417-439 - [c24]Akihiro Taguchi, Satoshi Taoka, Toshimasa Watanabe:
An algorithm GMST for extracting minimal siphon-traps and its application to efficient computation of Petri net invariants. ISCAS (3) 2003: 172-175 - [c23]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: 236-239 - 2002
- [j8]Satoshi Taoka, Katsushi Takano, Toshimasa Watanabe:
Extracting Minimal Siphon-Traps of Petri Nets and Its Application to Computing Nonnegative Integer-Invariants. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 85-A(11): 2436-2446 (2002) - [c22]Daisuke Takafuji, Satoshi Taoka, Toshimasa Watanabe:
Efficient approximation algorithms for the maximum weight matching problem. ISCAS (4) 2002: 457-460 - 2001
- [c21]Tsutomu Yamaoki, Satoshi Taoka, Toshimasa Watanabe:
Extracting a planar spanning subgraph of a terminal-vertex graph by solving the independent set problem. ISCAS (5) 2001: 153-156 - [c20]Katsishi Takano, Satoshi Taoka, Masahiro Yamauchi, Toshimasa Watanabe:
Two efficient methods for computing Petri net invariants. SMC 2001: 2717-2722 - 2000
- [c19]Satoshi Taoka, Toshimasa Watanabe:
The (sigma+1)-Edge-Connectivity Augmentation Problem without Creating Multiple Edges of a Graph. IFIP TCS 2000: 169-185 - [c18]Daisuke Takafuji, Satoshi Taoka, Toshimasa Watanabe:
k-edge-connectivity augmentation problem with upper bounds on edge multiplicity. ISCAS 2000: 601-604 - [c17]Shin'ichiro Nishi, Satoshi Taoka, Toshimasa Watanabe:
A new heuristic method for solving the minimum initial marking problem of Petri nets. SMC 2000: 3218-3223
1990 – 1999
- 1999
- [c16]Masahiro Yamauchi, Toshimasa Watanabe:
A heuristic algorithm SDS for scheduling with timed Petri nets. ISCAS (6) 1999: 81-84 - [c15]Miuno Toshihiro, Toshimasa Watanabe:
Extracting nonplanar connections in a terminal-vertex graph. ISCAS (6) 1999: 121-124 - 1998
- [c14]Masahiro Yamauchi, Toshimasa Watanabe:
A heuristic algorithm FSD for the legal firing sequence problem of Petri nets. SMC 1998: 78-83 - [c13]Masahiro Yamauchi, Shinji Tanimoto, Toshimasa Watanabe:
Extracting siphons containing a specified set of places in a Petri net. SMC 1998: 142-147 - 1997
- [c12]Toshimasa Watanabe:
MULTI-PRIDE: a system for supporting multi-layered printed wiring board design. ASP-DAC 1997: 221-226 - 1995
- [c11]Toshiya Mashima, Toshimasa Watanabe:
Approximation Algorithms for the k-Edge-Connectivity Augmentation Problem. ISCAS 1995: 155-158 - 1994
- [c10]Satoshi Taoka, Toshimasa Watanabe:
Minimum Augmentation to k-Edge-Connect Specified Vertices of a Graph. ISAAC 1994: 217-225 - [c9]Masahiro Yamauchi, Toshimasa Watanabe:
An Approximation Algorithm for the Legal Firing Sequence Problem of Petri Nets. ISCAS 1994: 181-184 - 1993
- [j7]Toshimasa Watanabe, Akira Nakamura:
A Minimum 3-Connectivity Augmentation of a Graph. J. Comput. Syst. Sci. 46(1): 91-127 (1993) - [c8]Toshimasa Watanabe, Masahiro Yamauchi:
New Priority-Lists for Scheduling in Timed Petri Nets. Application and Theory of Petri Nets 1993: 493-512 - [c7]Toshimasa Watanabe, Satoshi Taoka, Toshiya Mashima:
Minimum-cost augmentation to 3-edge-connect all specified vertices in a graph. ISCAS 1993: 2311-2314 - [c6]Toshimasa Watanabe, Toshiya Mashima, Satoshi Taoka:
Approximation algorithms for minimum-cost augmentation to k-edge-connect a multigraph. ISCAS 1993: 2556-2559 - 1992
- [c5]Toshimasa Watanabe, Toshiya Mashima, Satoshi Taoka:
The k-Edge-Connectivity Augmentation Problem of Weighted Graphs. ISAAC 1992: 31-40 - 1991
- [c4]Kenji Onaga, Manuel Silva, Toshimasa Watanabe:
On Periodic Schedules for Deterministically Timed Petri Net Systems. PNPM 1991: 210-215 - 1990
- [j6]Toshimasa Watanabe, Akira Nakamura:
A smallest augmentation to 3-connect a graph. Discret. Appl. Math. 28(2): 183-186 (1990) - [c3]Toshimasa Watanabe, Yasuhiko Higashi, Akira Nakamura:
Graph Augmentation Problems for a Specified Set of Vertices. SIGAL International Symposium on Algorithms 1990: 378-387
1980 – 1989
- 1989
- [c2]Kenji Onaga, Yoshiki Fushimi, Toshimasa Watanabe:
FEM-TORUS: token driven processor torus array functional simulation and performance evaluation - for processing of finite-element-method matrices. ICS 1989: 361-370 - [c1]Toshimasa Watanabe, Yukata Mizobata, Kenji Onaga:
Legal Firing Sequence and Related Problems of Petri Nets. PNPM 1989: 277-286 - 1987
- [j5]Toshimasa Watanabe, Akira Nakamura:
Edge-Connectivity Augmentation Problems. J. Comput. Syst. Sci. 35(1): 96-144 (1987) - 1983
- [j4]Toshimasa Watanabe, Tadashi Ae, Akira Nakamura:
On the NP-hardness of edge-deletion and -contraction problems. Discret. Appl. Math. 6(1): 63-78 (1983) - [j3]Toshimasa Watanabe, Akira Nakamura:
On the Transformation Semigroups of Finite Automata. J. Comput. Syst. Sci. 26(1): 107-138 (1983) - 1981
- [j2]Toshimasa Watanabe, Tadashi Ae, Akira Nakamura:
On the removal of forbidden graphs by edge-deletion or by edge-contraction. Discret. Appl. Math. 3(2): 151-153 (1981)
1970 – 1979
- 1977
- [j1]Toshimasa Watanabe, Shoichi Noguchi:
The Amalgamation of Automata. J. Comput. Syst. Sci. 15(1): 1-16 (1977)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-25 05:44 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
