dblp.uni-trier.dewww.uni-trier.de

Shigeru Masuyama

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
18EEHiroki Sakaji, Hiroyuki Sakai, Shigeru Masuyama: Automatic Extraction of Basis Expressions That Indicate Economic Trends. PAKDD 2008: 977-984
17EEHirotoshi Honma, Shigeru Masuyama: An Optimal Parallel Algorithm for Finding All Hinge Vertices of a Circular-Arc Graph. IEICE Transactions 91-A(1): 383-391 (2008)
16EEPeng Cheng, Shigeru Masuyama: Inequalities on the Number of Connected Spanning Subgraphs in a Multigraph. IEICE Transactions 91-D(2): 178-186 (2008)
15EEHiroyuki Sakai, Shigeru Masuyama: Cause Information Extraction from Financial Articles Concerning Business Performance. IEICE Transactions 91-D(4): 959-968 (2008)
14EEMasanobu Tsuruta, Hiroyuki Sakai, Shigeru Masuyama: An Informative DOM Subtree Identification Method from Web Pages in Unfamiliar Web Sites. IEICE Transactions 91-D(4): 986-989 (2008)
2007
13EEShin-ichi Nakayama, Shigeru Masuyama: A polynomial time algorithm for obtaining minimum edge ranking on two-connected outerplanar graphs. Inf. Process. Lett. 103(6): 216-221 (2007)
2006
12EEKeizo Miyata, Shigeru Masuyama, Shin-ichi Nakayama, Liang Zhao: Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem. Discrete Applied Mathematics 154(16): 2402-2410 (2006)
11EEShin-ichi Nakayama, Shigeru Masuyama: A Polynomial Time Algorithm for Obtaining a Minimum Vertex Ranking Spanning Tree in Outerplanar Graphs. IEICE Transactions 89-D(8): 2357-2363 (2006)
10EEHiroyuki Sakai, Shigeru Masuyama: Knowledge acquisition about the deletion possibility of adnominal verb phrases. Systems and Computers in Japan 37(2): 25-36 (2006)
2005
9EEAtsushi Sasaki, Tadashi Araragi, Shigeru Masuyama, Keizo Miyata: Formulation of Mobile Agent Allocation and its Strong NP-Completeness. IEICE Transactions 88-D(5): 1060-1063 (2005)
1998
8EEChishun Kanayama, Shigeru Masuyama: Animation of tree sway. Systems and Computers in Japan 29(1): 43-52 (1998)
1997
7EEShin-ichi Nakayama, Shigeru Masuyama: A Parallel Algorithm for Solving the Coloring Problem on Trapezoid Graphs. Inf. Process. Lett. 62(6): 323-327 (1997)
1995
6EEPeng Cheng, Shigeru Masuyama: A Lower Bound of the Expected Maximum Number of Edge-disjoint S-t Paths on Probabilistic Graphs. Discrete Applied Mathematics 56(2-3): 137-155 (1995)
1994
5 Derek G. Corneil, Shigeru Masuyama, S. Louis Hakimi: Edge-disjoint packings of graphs. Discrete Applied Mathematics 50(2): 135-148 (1994)
4 Peng Chen, Shigeru Masuyama: On the Equivalence in Complexity Among Three Computation Problems on Maximum Number of Edge-Disjoint s-t Paths in a Probabilistic Graph. Inf. Process. Lett. 51(4): 195-199 (1994)
1992
3 Shigeru Masuyama, Shozo Naito: Deciding Whether Graph G has Page Number One is in NC. Inf. Process. Lett. 44(1): 7-10 (1992)
1991
2 Shigeru Masuyama, Toshihide Ibaraki: Chain Packing in Graphs. Algorithmica 6(6): 826-839 (1991)
1987
1 Shigeru Masuyama, Toshihide Ibaraki, Shojiro Nishio, Toshiharu Hasegawa: Shortest Semijoin Schedule for a Local Area Distributed Database System. IEEE Trans. Software Eng. 13(5): 602-606 (1987)

Coauthor Index

1Tadashi Araragi [9]
2Peng Chen [4]
3Peng Cheng [6] [16]
4Derek G. Corneil [5]
5S. Louis Hakimi [5]
6Toshiharu Hasegawa [1]
7Hirotoshi Honma [17]
8Toshihide Ibaraki [1] [2]
9Chishun Kanayama [8]
10Keizo Miyata [9] [12]
11Shozo Naito [3]
12Shin-ichi Nakayama [7] [11] [12] [13]
13Shojiro Nishio (Shojiro Muro) [1]
14Hiroyuki Sakai [10] [14] [15] [18]
15Hiroki Sakaji [18]
16Atsushi Sasaki [9]
17Masanobu Tsuruta [14]
18Liang Zhao [12]

Colors in the list of coauthors

Copyright © Thu Jun 5 01:14:00 2008 by Michael Ley (ley@uni-trier.de)