×

zbMATH — the first resource for mathematics

Yamazaki, Koichi

Compute Distance To:
Author ID: yamazaki.koichi Recent zbMATH articles by "Yamazaki, Koichi"
Published as: Yamazaki, K.; Yamazaki, Koichi
External Links: ORCID
Documents Indexed: 54 Publications since 1955

Publications by Year

Citations contained in zbMATH Open

31 Publications have been cited 120 times in 116 Documents Cited by Year
A note on greedy algorithms for the maximum weighted independent set problem. Zbl 1013.90108
Sakai, Shuichi; Togasaki, Mitsunori; Yamazaki, Koichi
32
2003
Isomorphism for graphs of bounded distance width. Zbl 0934.68071
Yamazaki, K.; Bodlaender, H. L.; de Fluiter, B.; Thilikos, D. M.
10
1999
Security number of grid-like graphs. Zbl 1211.05118
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
8
2009
On spanning tree congestion of graphs. Zbl 1232.05116
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
7
2009
Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs. Zbl 1128.05036
Otachi, Yota; Okamoto, Yoshio; Yamazaki, Koichi
7
2007
Outerplanar obstructions for matroid pathwidth. Zbl 1278.05065
Koutsonas, Athanassios; Thilikos, Dimitrios M.; Yamazaki, Koichi
5
2014
The range of maps on classical insertion theorems. Zbl 1240.54054
Yamazaki, K.
4
2011
An improved algorithm for the longest induced path problem on \(k\)-chordal graphs. Zbl 1186.05114
Ishizeki, Tetsuya; Otachi, Yota; Yamazaki, Koichi
4
2008
Penalty method for three-dimensional elastic contact problems by boundary element method. Zbl 0872.73072
Yamazaki, K.; Sakamoto, J.; Takumi, S.
4
1994
An efficient shape optimization technique of a two-dimensional body based on the boundary element method. Zbl 0792.73083
Yamazaki, K.; Sakamoto, J.; Kitano, M.
4
1993
Outerplanar obstructions for matroid pathwidth. Zbl 1274.05100
Koutsonas, Athanassios; Thilikos, Dimitrios M.; Yamazaki, Koichi
3
2011
Model-free implied volatility: from surface to index. Zbl 1218.91050
Fukasawa, M.; Ishida, I.; Maghrebi, N.; Oya, K.; Ubukata, M.; Yamazaki, K.
3
2011
On approximation intractability of the path-distance-width problem. Zbl 0980.68086
Yamazaki, Koichi
3
2001
It is hard to know when greedy is good for finding independent sets. Zbl 1336.68094
Bodlaender, Hans L.; Thilikos, Dimitrios M.; Yamazaki, Koichi
3
1997
A factorization theorem for an exponential operator. Zbl 0549.33001
Mitter, H.; Yamazaki, K.
3
1984
Zur Theorie der Elementarteilchen. Zbl 0088.22403
Dürr, H.-P.; Heisenberg, W.; Mitter, H.; Schlieder, S.; Yamazaki, K.
3
1959
A revisit of the scheme for computing treewidth and minimum fill-in. Zbl 1358.05278
Furuse, Masanobu; Yamazaki, Koichi
2
2014
A lower bound for the vertex boundary-width of complete \(k\)-ary trees. Zbl 1145.05031
Otachi, Yota; Yamazaki, Koichi
2
2008
Tangle and maximal ideal. Zbl 06711879
Yamazaki, Koichi
1
2017
Lower bounds for treewidth of product graphs. Zbl 1300.05270
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
1
2014
Approximating the path-distance-width for AT-free graphs and graphs in related classes. Zbl 1285.05048
Otachi, Yota; Saitoh, Toshiki; Yamanaka, Katsuhisa; Kijima, Shuji; Okamoto, Yoshio; Ono, Hirotaka; Uno, Yushi; Yamazaki, Koichi
1
2014
The carving-width of generalized hypercubes. Zbl 1222.05041
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
1
2010
The climateprediction.net BBC climate change experiment: design of the coupled model ensemble. Zbl 1185.86014
Frame, D. J.; Aina, T.; Christensen, C. M.; Faull, N. E.; Knight, S. H. E; Piani, C.; Rosier, S. M.; Yamazaki, K.; Yamazaki, Y.; Allen, M. R.
1
2009
Hardness of approximation for non-overlapping local alignments. Zbl 1100.68039
Nagashima, Hiroyuki; Yamazaki, Koichi
1
2004
Worst case analysis of a greedy algorithm for graph thickness. Zbl 1173.68824
Kawano, Sinichiro; Yamazaki, Koichi
1
2003
Expected length of longest common subsequences of two biased random strings and its application. Zbl 0985.68754
Aoki, Hironobu; Uehara, Ryuhei; Yamazaki, Koichi
1
2001
The generating power of boundary NLC graph grammars and cycle graphs. Zbl 0820.68068
Yamazaki, Koichi
1
1994
A pumping lemma and the structure of derivations in the boundary NLC graph languages. Zbl 0820.68065
Yamazaki, Koichi; Yaku, Takeo
1
1993
Calculation of meson coupling constants by normalization. Zbl 0128.46103
Yamazaki, K.
1
1965
“New Tamm-Dancoff” approximation and superconductivity. Zbl 0105.23001
Mitter, H.; Yamazaki, K.
1
1962
Over-all space-time description and third quantization. Zbl 0067.21103
Katayama, Y.; Tokuoka, Z.; Yamazaki, K.
1
1955
Tangle and maximal ideal. Zbl 06711879
Yamazaki, Koichi
1
2017
Outerplanar obstructions for matroid pathwidth. Zbl 1278.05065
Koutsonas, Athanassios; Thilikos, Dimitrios M.; Yamazaki, Koichi
5
2014
A revisit of the scheme for computing treewidth and minimum fill-in. Zbl 1358.05278
Furuse, Masanobu; Yamazaki, Koichi
2
2014
Lower bounds for treewidth of product graphs. Zbl 1300.05270
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
1
2014
Approximating the path-distance-width for AT-free graphs and graphs in related classes. Zbl 1285.05048
Otachi, Yota; Saitoh, Toshiki; Yamanaka, Katsuhisa; Kijima, Shuji; Okamoto, Yoshio; Ono, Hirotaka; Uno, Yushi; Yamazaki, Koichi
1
2014
The range of maps on classical insertion theorems. Zbl 1240.54054
Yamazaki, K.
4
2011
Outerplanar obstructions for matroid pathwidth. Zbl 1274.05100
Koutsonas, Athanassios; Thilikos, Dimitrios M.; Yamazaki, Koichi
3
2011
Model-free implied volatility: from surface to index. Zbl 1218.91050
Fukasawa, M.; Ishida, I.; Maghrebi, N.; Oya, K.; Ubukata, M.; Yamazaki, K.
3
2011
The carving-width of generalized hypercubes. Zbl 1222.05041
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
1
2010
Security number of grid-like graphs. Zbl 1211.05118
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
8
2009
On spanning tree congestion of graphs. Zbl 1232.05116
Kozawa, Kyohei; Otachi, Yota; Yamazaki, Koichi
7
2009
The climateprediction.net BBC climate change experiment: design of the coupled model ensemble. Zbl 1185.86014
Frame, D. J.; Aina, T.; Christensen, C. M.; Faull, N. E.; Knight, S. H. E; Piani, C.; Rosier, S. M.; Yamazaki, K.; Yamazaki, Y.; Allen, M. R.
1
2009
An improved algorithm for the longest induced path problem on \(k\)-chordal graphs. Zbl 1186.05114
Ishizeki, Tetsuya; Otachi, Yota; Yamazaki, Koichi
4
2008
A lower bound for the vertex boundary-width of complete \(k\)-ary trees. Zbl 1145.05031
Otachi, Yota; Yamazaki, Koichi
2
2008
Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs. Zbl 1128.05036
Otachi, Yota; Okamoto, Yoshio; Yamazaki, Koichi
7
2007
Hardness of approximation for non-overlapping local alignments. Zbl 1100.68039
Nagashima, Hiroyuki; Yamazaki, Koichi
1
2004
A note on greedy algorithms for the maximum weighted independent set problem. Zbl 1013.90108
Sakai, Shuichi; Togasaki, Mitsunori; Yamazaki, Koichi
32
2003
Worst case analysis of a greedy algorithm for graph thickness. Zbl 1173.68824
Kawano, Sinichiro; Yamazaki, Koichi
1
2003
On approximation intractability of the path-distance-width problem. Zbl 0980.68086
Yamazaki, Koichi
3
2001
Expected length of longest common subsequences of two biased random strings and its application. Zbl 0985.68754
Aoki, Hironobu; Uehara, Ryuhei; Yamazaki, Koichi
1
2001
Isomorphism for graphs of bounded distance width. Zbl 0934.68071
Yamazaki, K.; Bodlaender, H. L.; de Fluiter, B.; Thilikos, D. M.
10
1999
It is hard to know when greedy is good for finding independent sets. Zbl 1336.68094
Bodlaender, Hans L.; Thilikos, Dimitrios M.; Yamazaki, Koichi
3
1997
Penalty method for three-dimensional elastic contact problems by boundary element method. Zbl 0872.73072
Yamazaki, K.; Sakamoto, J.; Takumi, S.
4
1994
The generating power of boundary NLC graph grammars and cycle graphs. Zbl 0820.68068
Yamazaki, Koichi
1
1994
An efficient shape optimization technique of a two-dimensional body based on the boundary element method. Zbl 0792.73083
Yamazaki, K.; Sakamoto, J.; Kitano, M.
4
1993
A pumping lemma and the structure of derivations in the boundary NLC graph languages. Zbl 0820.68065
Yamazaki, Koichi; Yaku, Takeo
1
1993
A factorization theorem for an exponential operator. Zbl 0549.33001
Mitter, H.; Yamazaki, K.
3
1984
Calculation of meson coupling constants by normalization. Zbl 0128.46103
Yamazaki, K.
1
1965
“New Tamm-Dancoff” approximation and superconductivity. Zbl 0105.23001
Mitter, H.; Yamazaki, K.
1
1962
Zur Theorie der Elementarteilchen. Zbl 0088.22403
Dürr, H.-P.; Heisenberg, W.; Mitter, H.; Schlieder, S.; Yamazaki, K.
3
1959
Over-all space-time description and third quantization. Zbl 0067.21103
Katayama, Y.; Tokuoka, Z.; Yamazaki, K.
1
1955
all top 5

Cited by 232 Authors

10 Otachi, Yota
7 Yamazaki, Koichi
6 Thilikos, Dimitrios M.
4 Kwon, Ojoung
4 Okamoto, Yoshio
3 Bodlaender, Hans L.
3 Boudhar, Mourad
3 Das, Bireswar
3 Halldórsson, Magnús Mar
3 Jesse-Józefczyk, Katarzyna
3 Saitoh, Toshiki
3 Uehara, Ryuhei
2 Arvind, Vikraman
2 Chandran, L. Sunil
2 Chatzidimitriou, Dimitris
2 Feige, Uriel
2 Goldberg, Leslie Ann
2 Gysel, Rob
2 Hemaspaandra, Edith
2 Jaffke, Lars
2 Jakovac, Marko
2 Kamiński, Marcin Marek
2 Kanté, Mamadou Moustapha
2 Kijima, Shuji
2 Köbler, Johannes
2 Kozawa, Kyohei
2 Lapinskas, John
2 Ono, Hirotaka
2 Reichman, Daniel
2 Rothe, Jörg-Matthias
2 Tayu, Satoshi
2 Tellache, Nour El Houda
2 Telle, Jan Arne
2 Ueno, Shuichi
2 Uno, Yushi
2 Van Leeuwen, Erik Jan
2 Yamanaka, Katsuhisa
2 Yamazaki, Kaori
1 Adasme, Pablo
1 Annicchiarico, William
1 Bellini, Fabio
1 Belmonte, Rémy
1 Bendraouche, Mohamed
1 Bharadwaj, B. V. Subramanya
1 Bir-Jmel, Ahmed
1 Birmele, Etienne
1 Boppana, Ravi B.
1 Borowiecki, Piotr
1 Borrelli, Arianna
1 Botella, Arnaud
1 Bulian, Jannis
1 Bulteau, Laurent
1 Bussetta, Philippe
1 Cao, Tianyu
1 Caumon, Guillaume
1 Cerrolaza, Miguel E.
1 Chaplick, Steven
1 Chauhan, Ankit
1 Chen, Guihai
1 Chen, Zejun
1 Chishti, Tariq A.
1 Chung, Tsz-Kin
1 Cooley, Daniel S.
1 Dawar, Anuj
1 De Baets, Bernard
1 De Meyer, Hans E.
1 de Montgolfier, Fabien
1 Della Croce, Federico
1 Deng, Qin
1 Di Giacomo, Emilio
1 Dong, Chunyang
1 Douiri, Sidi Mohamed
1 Dravec, Tanja
1 Du, Peng
1 Dürr, Hans-Peter Emil
1 Dutton, Ronald D.
1 El Bernoussi, Souad
1 Fenner, Roger T.
1 Fernández-Zepeda, José Alberto
1 Finster, Felix
1 Firoozabadi, Ali Dehghan
1 Fischer, Tobias
1 Flores-Lamas, Alejandro
1 Fomin, Fedor V.
1 Fowler, Hayley J.
1 Francetić, Nevena
1 Francis, Mathew C.
1 Friedrich, Tobias
1 Fujita, Takaaki
1 Fukasawa, Masaaki
1 Gao, Xiaofeng
1 García-Ferreira, Salvador
1 Giannopoulou, Archontia C.
1 Golovach, Petr A.
1 Göring, Frank
1 Gruber, Hermann
1 Gupta, Rishi
1 Han, Lei
1 Harant, Jochen
1 Heisenberg, Werner
...and 132 more Authors
all top 5

Cited in 52 Serials

19 Discrete Applied Mathematics
8 Discrete Mathematics
8 Theoretical Computer Science
5 Algorithmica
3 Information Sciences
3 Topology and its Applications
3 European Journal of Operational Research
3 Engineering Analysis with Boundary Elements
3 Mathematical Problems in Engineering
2 Letters in Mathematical Physics
2 International Journal for Numerical Methods in Engineering
2 SIAM Journal on Computing
2 European Journal of Combinatorics
2 Graphs and Combinatorics
2 Information and Computation
2 Il Nuovo Cimento, X. Series
2 Algorithms
1 International Journal of Modern Physics A
1 Information Processing Letters
1 Journal of Statistical Physics
1 Ukrainian Mathematical Journal
1 Applied Mathematics and Computation
1 Journal of Computer and System Sciences
1 Journal of Graph Theory
1 Quaestiones Mathematicae
1 Rendiconti del Seminario Matemàtico e Fisico di Milano
1 Operations Research Letters
1 Computers & Operations Research
1 Computational Mechanics
1 SIAM Journal on Discrete Mathematics
1 Journal of Parallel and Distributed Computing
1 Annals of Operations Research
1 Random Structures & Algorithms
1 Journal of Statistical Computation and Simulation
1 Communications in Numerical Methods in Engineering
1 Top
1 Complexity
1 Mathematical Communications
1 Optimization Methods & Software
1 International Journal of Theoretical and Applied Finance
1 Extremes
1 Computational Geosciences
1 RAIRO. Theoretical Informatics and Applications
1 Quantitative Finance
1 Asia-Pacific Financial Markets
1 Physical Review, II. Series
1 Computational & Mathematical Methods in Medicine
1 Acta Universitatis Sapientiae. Informatica
1 Studies in History and Philosophy of Science. Part B. Studies in History and Philosophy of Modern Physics
1 Mathematical Programming Computation
1 International Journal of Applied and Computational Mathematics
1 Journal of Applied and Computational Topology

Citations by Year