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

Koichi Yamazaki Vis

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

*2009
19EEKyohei Kozawa, Yota Otachi, Koichi Yamazaki: Security number of grid-like graphs. Discrete Applied Mathematics 157(11): 2555-2561 (2009)
2008
18EETetsuya Ishizeki, Yota Otachi, Koichi Yamazaki: An improved algorithm for the longest induced path problem on k-chordal graphs. Discrete Applied Mathematics 156(15): 3057-3059 (2008)
17EEYota Otachi, Koichi Yamazaki: A lower bound for the vertex boundary-width of complete k-ary trees. Discrete Mathematics 308(12): 2389-2395 (2008)
2007
16EEYota Otachi, Yoshio Okamoto, Koichi Yamazaki: Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs. Discrete Applied Mathematics 155(17): 2383-2390 (2007)
2004
15EEHiroyuki Nagashima, Koichi Yamazaki: Hiroyuki Nagashima and Koichi Yamazaki. Discrete Applied Mathematics 137(3): 293-309 (2004)
2003
14 Shuichi Sakai, Mitsunori Togasaki, Koichi Yamazaki: A note on greedy algorithms for the maximum weighted independent set problem. Discrete Applied Mathematics 126(2-3): 313-322 (2003)
13EESinichiro Kawano, Koichi Yamazaki: Worst case analysis of a greedy algorithm for graph thickness. Inf. Process. Lett. 85(6): 333-337 (2003)
2002
12EEMitsunori Togasaki, Koichi Yamazaki: Pagenumber of pathwidth-k graphs and strong pathwidth-k graphs. Discrete Mathematics 259(1-3): 361-368 (2002)
2001
11 Koichi Yamazaki: On approximation intractability of the path-distance-width problem. Discrete Applied Mathematics 110(2-3): 317-325 (2001)
10 Koichi Yamazaki, Sei'ichi Tani, Tetsuro Nishino: A Characterization of k-th Powers Pn, k of Paths in Terms of k-Trees. Int. J. Found. Comput. Sci. 12(4): 435-444 (2001)
1999
9EEKoichi Yamazaki, Hans L. Bodlaender, Babette de Fluiter, Dimitrios M. Thilikos: Isomorphism for Graphs of Bounded Distance Width. Algorithmica 24(2): 105-127 (1999)
1997
8EEKoichi Yamazaki, Hans L. Bodlaender, Babette de Fluiter, Dimitrios M. Thilikos: Isomorphism for Graphs of Bounded Distance Width. CIAC 1997: 276-287
7 Koichi Yamazaki: A Hierarchy of the Class of Apex NLC Graph Languages by Bounds on the Number of Nonterminal Nodes in Productions. Acta Inf. 34(5): 325-335 (1997)
6EEHans L. Bodlaender, Dimitrios M. Thilikos, Koichi Yamazaki: It is Hard to Know when Greedy is Good for Finding Independent Sets. Inf. Process. Lett. 61(2): 101-111 (1997)
1995
5EESei'ichi Tani, Koichi Yamazaki: Learning of Restricted RNLC Graph Languages. ISAAC 1995: 171-180
4 Koichi Yamazaki: A Normal Form Problem for Unlabeled Boundary NLC Graph Languages Inf. Comput. 120(1): 1-10 (1995)
1994
3 Koichi Yamazaki: The Generating Power of Boundary NLC Graph Grammars and Cycle Graphs. Inf. Sci. 80(1-2): 133-148 (1994)
1993
2EEKoichi Yamazaki: The Generating Power of the Boundary NLC Graph Grammars. ACM Conference on Computer Science 1993: 404-409
1EEKoichi Yamazaki, Takeo Yaku: A Pumping lemma and the structure of derivations in the boundary NLC graph languages. Inf. Sci. 75(1-2): 81-97 (1993)

Coauthor Index

1Hans L. Bodlaender [6] [8] [9]
2Babette van Antwerpen-de Fluiter (Babette de Fluiter) [8] [9]
3Tetsuya Ishizeki [18]
4Sinichiro Kawano [13]
5Kyohei Kozawa [19]
6Hiroyuki Nagashima [15]
7Tetsuro Nishino [10]
8Yoshio Okamoto [16]
9Yota Otachi [16] [17] [18] [19]
10Shuichi Sakai [14]
11Sei'ichi Tani [5] [10]
12Dimitrios M. Thilikos [6] [8] [9]
13Mitsunori Togasaki [12] [14]
14Takeo Yaku [1]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)