Edit Profile (opens in new tab) Nakajima, Kazuo Co-Author Distance Author ID: nakajima.kazuo Published as: Nakajima, Kazuo; Nakajima, K. Documents Indexed: 23 Publications since 1977, including 1 Book Co-Authors: 16 Co-Authors with 19 Joint Publications 278 Co-Co-Authors all top 5 Co-Authors 0 single-authored 6 Hakimi, Seifollah Louis 6 Masuda, Sumio 4 Fujisawa, Toshio 4 Kashiwabara, Toshinobu 4 Rim, Chong S. 2 Kallinderis, Yannis 2 Lenstra, Jan Karel 2 Narasimhan, Jagannathan 2 Osano, Minetada 2 Shima, Akira 2 Tanimoto, Mitsumori 1 Bhattacharyya, Shuvra S. 1 Choi, Hyeong-Ah 1 Leung, Joseph Y.-T. 1 Lou, Ruey-Der 1 Sarrafzadeh, Majid 1 Spivey, Gary 1 Yaoita, Akira all top 5 Serials 3 IEEE Transactions on Computers 2 AIAA Journal 2 Networks 2 SIAM Journal on Computing 2 Journal of Algorithms 2 Japan Journal of Industrial and Applied Mathematics 1 Discrete Applied Mathematics 1 Ingenieur-Archiv 1 Journal of Fluid Mechanics 1 IEEE Transactions on Circuits and Systems 1 Mathematical Systems Theory 1 Performance Evaluation 1 SIAM Journal on Discrete Mathematics 1 IEEE Transactions on Circuits and Systems. I: Fundamental Theory and Applications 1 EURASIP Journal on Applied Signal Processing all top 5 Fields 15 Computer science (68-XX) 4 Fluid mechanics (76-XX) 4 Information and communication theory, circuits (94-XX) 3 Numerical analysis (65-XX) 3 Operations research, mathematical programming (90-XX) 1 Combinatorics (05-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 18 Publications have been cited 111 times in 105 Documents Cited by ▼ Year ▼ An optimal algorithm for finding a maximum independent set of a circular- arc graph. Zbl 0646.68084 Masuda, Sumio; Nakajima, Kazuo 25 1988 Graph bipartization and via minimization. Zbl 0677.68036 Choi, Hyeong-Ah; Nakajima, Kazuo; Rim, Chong S. 20 1989 Crossing minimization in linear embeddings of graphs. Zbl 1395.68215 Masuda, Sumio; Nakajima, Kazuo; Kashiwabara, Toshinobu; Fujisawa, Toshio 16 1990 Complexity results for scheduling tasks with discrete starting times. Zbl 0535.68017 Nakajima, Kazuo; Hakimi, S. Louis 13 1982 Generation of maximum independent sets of a bipartite graph and maximum cliques of a circular-arc graph. Zbl 0767.68082 Kashiwabara, Toshinobu; Masuda, Sumio; Nakajima, Kazuo; Fujisawa, Toshio 11 1992 The collapse of a non-hemispherical bubble attached to a solid wall. Zbl 0354.76006 Shima, A.; Nakajima, K. 9 1977 Finite element method for incompressible viscous flows with adaptive hybrid grids. Zbl 0815.76043 Kallinderis, Y.; Nakajima, K. 7 1994 Efficient algorithms for finding maximum cliques of an overlap graph. Zbl 0695.90093 Masuda, Sumio; Nakajima, Kazuo; Kashiwabara, Toshinobu; Fujisawa, Toshio 6 1990 On rectangle intersection and overlap graphs. Zbl 0838.68089 Rim, Chong S.; Nakajima, Kazuo 5 1995 On adaptive system diagnosis. Zbl 0528.94031 Hakimi, S. Louis; Nakajima, Kazuo 5 1984 Optimal two processor scheduling of tree precedence constrained tasks with two execution times. Zbl 0504.68022 Nakajima, K.; Leung, J. Y.-T.; Hakimi, S. L. 2 1981 On a theory of t-fault diagnosable analog systems. Zbl 0553.94017 Hakimi, S. Louis; Nakajima, Kazuo 2 1984 Polynomial time algorithms on circular-arc overlap graphs. Zbl 0722.90078 Kashiwabara, Toshinobu; Masuda, Sumio; Nakajima, Kazuo; Fujisawa, Toshio 2 1991 Complexity results for scheduling tasks in fixed intervals on two types of machines. Zbl 0486.68020 Nakajima, K.; Hakimi, S. L.; Lenstra, J. K. 2 1982 Comparison of finite element and finite volume methods for incompressible viscous flows. Zbl 0800.76236 Nakajima, K.; Kallinderis, Y. 1 1994 Analysis of the behavior of a bubble in a viscous incompressible liquid by finite element method. Zbl 0353.76023 Nakajima, K.; Shima, A. 1 1977 A new efficient solution method for a system of linear equations: Partially Solving Method (PSM). Zbl 0857.65028 Osano, Minetada; Nakajima, Kazuo; Tanimoto, Mitsumori 1 1996 An algorithm for determining the fault diagnosability of a system. Zbl 0604.94019 Narasimhan, Jagannathan; Nakajima, Kazuo 1 1986 A new efficient solution method for a system of linear equations: Partially Solving Method (PSM). Zbl 0857.65028 Osano, Minetada; Nakajima, Kazuo; Tanimoto, Mitsumori 1 1996 On rectangle intersection and overlap graphs. Zbl 0838.68089 Rim, Chong S.; Nakajima, Kazuo 5 1995 Finite element method for incompressible viscous flows with adaptive hybrid grids. Zbl 0815.76043 Kallinderis, Y.; Nakajima, K. 7 1994 Comparison of finite element and finite volume methods for incompressible viscous flows. Zbl 0800.76236 Nakajima, K.; Kallinderis, Y. 1 1994 Generation of maximum independent sets of a bipartite graph and maximum cliques of a circular-arc graph. Zbl 0767.68082 Kashiwabara, Toshinobu; Masuda, Sumio; Nakajima, Kazuo; Fujisawa, Toshio 11 1992 Polynomial time algorithms on circular-arc overlap graphs. Zbl 0722.90078 Kashiwabara, Toshinobu; Masuda, Sumio; Nakajima, Kazuo; Fujisawa, Toshio 2 1991 Crossing minimization in linear embeddings of graphs. Zbl 1395.68215 Masuda, Sumio; Nakajima, Kazuo; Kashiwabara, Toshinobu; Fujisawa, Toshio 16 1990 Efficient algorithms for finding maximum cliques of an overlap graph. Zbl 0695.90093 Masuda, Sumio; Nakajima, Kazuo; Kashiwabara, Toshinobu; Fujisawa, Toshio 6 1990 Graph bipartization and via minimization. Zbl 0677.68036 Choi, Hyeong-Ah; Nakajima, Kazuo; Rim, Chong S. 20 1989 An optimal algorithm for finding a maximum independent set of a circular- arc graph. Zbl 0646.68084 Masuda, Sumio; Nakajima, Kazuo 25 1988 An algorithm for determining the fault diagnosability of a system. Zbl 0604.94019 Narasimhan, Jagannathan; Nakajima, Kazuo 1 1986 On adaptive system diagnosis. Zbl 0528.94031 Hakimi, S. Louis; Nakajima, Kazuo 5 1984 On a theory of t-fault diagnosable analog systems. Zbl 0553.94017 Hakimi, S. Louis; Nakajima, Kazuo 2 1984 Complexity results for scheduling tasks with discrete starting times. Zbl 0535.68017 Nakajima, Kazuo; Hakimi, S. Louis 13 1982 Complexity results for scheduling tasks in fixed intervals on two types of machines. Zbl 0486.68020 Nakajima, K.; Hakimi, S. L.; Lenstra, J. K. 2 1982 Optimal two processor scheduling of tree precedence constrained tasks with two execution times. Zbl 0504.68022 Nakajima, K.; Leung, J. Y.-T.; Hakimi, S. L. 2 1981 The collapse of a non-hemispherical bubble attached to a solid wall. Zbl 0354.76006 Shima, A.; Nakajima, K. 9 1977 Analysis of the behavior of a bubble in a viscous incompressible liquid by finite element method. Zbl 0353.76023 Nakajima, K.; Shima, A. 1 1977 all cited Publications top 5 cited Publications all top 5 Cited by 242 Authors 4 Nöllenburg, Martin 3 Binucci, Carla 3 Boysen, Nils 3 Chang, Maw-Shang 3 Chen, Lin 3 Di Giacomo, Emilio 3 Mchedlidze, Tamara 3 van Bevern, René 2 Babel, Luitpold 2 Chimani, Markus 2 Cimikowski, Robert J. 2 Da Lozzo, Giordano 2 Didimo, Walter 2 Dolgui, Alexandre B. 2 Emde, Simon 2 Finke, Gerd 2 Fouilhoux, Pierre 2 Goldberg, Leslie Ann 2 Gordon, Valery S. 2 Gysel, Rob 2 Hung, Ruowei 2 Lapinskas, John 2 Lee, Der-Tsai 2 Mahjoub, Ali Ridha 2 Manacher, Glenn K. 2 Mnich, Matthias 2 Niedermeier, Rolf 2 Orlovich, Yuriĭ Leonidovich 2 Park, Jung-Heum 2 Patrignani, Maurizio 2 Pelc, Andrzej 2 Sýkora, Ondrej 2 Vrto, Imrich 1 Abedinnia, Hamid 1 Addario-Berry, Louigi 1 Agarwal, Pankaj Kumar 1 Agrawal, Ajit 1 Alsuwaiyel, Muhammad H. 1 Andrade, Enide 1 Andrews, Marilyn G. 1 Aneesh, D. H. 1 Archambault, Daniel 1 Arikati, Srinivasa R. 1 Arimura, Hiroki 1 Ayeb, Béchir 1 Baatar, Davaatseren 1 Baïou, Mourad 1 Barahona, Francisco 1 Beasley, John E. 1 Bekos, Michael A. 1 Belkale, Naveen 1 Benelli, Michal 1 Bensmail, Julien 1 Bentert, Matthias 1 Bhattacharjee, Subhasis 1 Bhore, Sujoy Kumar 1 Billaut, Jean-Charles 1 Błażewicz, Jacek 1 Blin, Guillaume 1 Böhmová, Kateřina 1 Briskorn, Dirk 1 Brzozowski, Janusz Antoni 1 Buchheim, Christoph 1 Caraballo, Luis-Evaristo 1 Čenek, Eowyn 1 Chandran, L. Sunil 1 Chang, Gerard Jennhwa 1 Chartrand, Gary Theodore 1 Chen, Erdong 1 Chen, Genhuey 1 Dahl, Geir 1 Das, Sandip 1 DeCarlo, Ray 1 Demange, Marc 1 Desreux, Sébastien 1 Diaconis, Persi Warren 1 Du, Jianzhong 1 Ebner, Dietmar 1 Ecker, Klaus H. 1 Ekim, Tınaz 1 Elhadef, Mourad 1 Ernst, Andreas T. 1 Fan, Jianxi 1 Fedtke, Stefan 1 Fertin, Guillaume 1 Furmańczyk, Hanna 1 Füßler, David 1 Ganian, Robert 1 Gély, Alain 1 Glock, Christoph H. 1 Guilbault, Samuel 1 Gutwenger, Carsten 1 Hansen, Lisa 1 Hassin, Refael 1 He, Hongmei 1 Hermelin, Danny 1 Hliněný, Petr 1 Holmes, Susan P. 1 Hossain, Md. Iqbal 1 Hunt, Harry Bowen III ...and 142 more Authors all top 5 Cited in 41 Serials 13 Discrete Applied Mathematics 7 Information Processing Letters 5 Theoretical Computer Science 5 Algorithmica 4 Computers & Operations Research 4 European Journal of Operational Research 4 Journal of Combinatorial Optimization 4 Journal of Scheduling 3 Computational Geometry 2 Discrete Mathematics 2 Information Sciences 2 Journal of Computer and System Sciences 2 Networks 2 European Journal of Combinatorics 2 OR Spectrum 2 Journal of Discrete Algorithms 2 Discrete Optimization 1 BIT 1 Computing 1 Czechoslovak Mathematical Journal 1 International Journal of Circuit Theory and Applications 1 Operations Research Letters 1 Combinatorica 1 Circuits, Systems, and Signal Processing 1 SIAM Journal on Discrete Mathematics 1 Annals of Operations Research 1 Japan Journal of Industrial and Applied Mathematics 1 International Journal of Foundations of Computer Science 1 Journal of Global Optimization 1 Linear Algebra and its Applications 1 ZOR. Zeitschrift für Operations Research 1 Computational Optimization and Applications 1 Parallel Algorithms and Applications 1 Journal of Graph Algorithms and Applications 1 Annals of Combinatorics 1 Journal of Applied Mathematics and Computing 1 4OR 1 AKCE International Journal of Graphs and Combinatorics 1 International Journal of Parallel, Emergent and Distributed Systems 1 Discrete Mathematics, Algorithms and Applications 1 Computer Science Review all top 5 Cited in 9 Fields 67 Computer science (68-XX) 58 Combinatorics (05-XX) 32 Operations research, mathematical programming (90-XX) 5 Biology and other natural sciences (92-XX) 3 Numerical analysis (65-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Information and communication theory, circuits (94-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) Citations by Year