Edit Profile (opens in new tab) Nakano, Shin-ichi Compute Distance To: Compute Author ID: nakano.shin-ichi Published as: Nakano, Shin-ichi; Nakano, Shin-Ichi; Nakano, Shin; Nakano, S. Documents Indexed: 85 Publications since 1983 9 Contributions as Editor Co-Authors: 50 Co-Authors with 74 Joint Publications 1,440 Co-Co-Authors all top 5 Co-Authors 19 single-authored 20 Nishizeki, Takao 16 Uno, Takeaki 14 Uehara, Ryuhei 13 Yamanaka, Katsuhisa 12 Rahman, Md. Saidur 10 Okamoto, Yoshio 7 Otachi, Yota 6 Miura, Kazuyuki 4 Asano, Takao 4 Horiyama, Takashi 4 Ito, Takehiro 4 Saitoh, Toshiki 4 Uno, Yushi 3 Suzuki, Akira 3 Tokuyama, Takeshi 2 Akagi, Toshihiro 2 Araki, Tetsuya 2 Demaine, Erik D. 2 Iizuka, Yoshichika 2 Kawamura, Akitoshi 2 Konomi, Yutaka 2 Matsui, Yasuko 2 Mukhopadhyaya, Krishnendu 2 Nagai, Sayaka 2 Parvez, Mohammad Tanvir 2 Saito, Nobuji 2 Takahashi, Daishiro 2 Wasa, Kunihiro 2 Watanabe, Shuhei 2 Yoshikawa, Makiko 1 Ahmed, Shareef 1 Chrobak, Marek 1 Das, Gautam Kumar 1 Ikegawa, Masahiro 1 Imai, Hideki 1 Ishiwata, Shiro 1 Iwata, Kozue 1 Kawachi, Mayumi 1 Kikuchi, Yosuke 1 Koike, Atsushi 1 Komatsu, Toru 1 Li, Zhangjian 1 Mandal, Partha Sarathi 1 Nakada, Kento 1 Ono, Akimitsu 1 Sase, Masahiko 1 Shibata, Yukio 1 Shikano, Yutaka 1 Suetsugu, Koki 1 Tanaka, Hiroyuki 1 Watanabe, Osamu 1 Zhou, Xiao all top 5 Serials 7 Journal of Graph Algorithms and Applications 5 Computational Geometry 5 Lecture Notes in Computer Science 4 Proceedings of the Japan Academy. Series A 3 Information Processing Letters 3 Theoretical Computer Science 3 Tokyo Journal of Mathematics 3 International Journal of Foundations of Computer Science 2 Journal of Algorithms 2 International Journal of Computational Geometry & Applications 2 RIMS Kokyuroku 2 Interdisciplinary Information Sciences (IIS) 1 Acta Arithmetica 1 Archiv der Mathematik 1 IEEE Transactions on Circuits and Systems 1 Journal of the Mathematical Society of Japan 1 Journal of Number Theory 1 Journal für die Reine und Angewandte Mathematik 1 Nagoya Mathematical Journal 1 Networks 1 Osaka Journal of Mathematics 1 Tohoku Mathematical Journal. Second Series 1 Combinatorica 1 Algorithmica 1 Discrete & Computational Geometry 1 Computational Mechanics 1 Discrete Mathematics, Algorithms and Applications all top 5 Fields 66 Computer science (68-XX) 44 Combinatorics (05-XX) 14 Number theory (11-XX) 9 General and overarching topics; collections (00-XX) 9 Operations research, mathematical programming (90-XX) 4 Numerical analysis (65-XX) 2 Field theory and polynomials (12-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Algebraic geometry (14-XX) 1 Convex and discrete geometry (52-XX) 1 Fluid mechanics (76-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 67 Publications have been cited 265 times in 206 Documents Cited by ▼ Year ▼ On the f-coloring of multigraphs. Zbl 0638.05024Nakano, Shin-Ichi; Nishizeki, Takao; Saito, Nobuji 16 1988 A linear-time algorithm for four-partitioning four-connected planar graphs. Zbl 1336.05136Nakano, Shin-Ichi; Saidur Rahman, Md.; Nishizeki, Takao 16 1997 On ideal class groups of algebraic number fields. Zbl 0559.12004Nakano, Shin 14 1985 Constant time generation of trees with specified diameter. Zbl 1112.68426Nakano, Shin-ichi; Uno, Takeaki 12 2004 Edge-coloring partial \(k\)-trees. Zbl 0864.68071Zhou, Xiao; Nakano, Shin-ichi; Nishizeki, Takao 12 1996 Minimum-width grid drawings of plane graphs. Zbl 0904.68177Chrobak, Marek; Nakano, Shin-ichi 9 1998 A linear algorithm for bend-optimal orthogonal drawings of triconnected cubic plane graphs. Zbl 0946.05078Rahman, Md. Saidur; Nakano, Shin-ichi; Nishizeki, Takao 9 1999 A new approach to graph recognition and applications to distance-hereditary graphs. Zbl 1198.68184Nakano, Shin-ichi; Uehara, Ryuhei; Uno, Takeaki 8 2007 Efficient generation of plane triangulations without repetitions. Zbl 0986.68951Li, Zhangjian; Nakano, Shin-ichi 7 2001 Rectangular grid drawings of plane graphs. Zbl 0901.68202Rahman, Md. Saidur; Nakano, Shin-ichi; Nishizeki, Takao 7 1998 Convex grid drawings of four-connected plane graphs. Zbl 1103.68098Miura, Kazuyuki; Nakano, Shin-Ichi; Nishizeki, Takao 7 2006 Grid drawings of 4-connected plane graphs. Zbl 0978.05024Miura, K.; Nakano, S.; Nishizeki, T. 7 2001 Scheduling file transfers under port and channel constraints. Zbl 0802.68015Nakano, Shin-ichi; Nishizeki, Takao 7 1993 A linear-time algorithm to find four independent spanning trees in four connected planar graphs. Zbl 1320.05126Miura, Kazuyuki; Takahashi, Daishiro; Nakano, Shin-Ichi; Nishizeki, Takao 7 1999 Efficient generation of plane trees. Zbl 1046.68082Nakano, Shin-ichi 6 2002 A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares. Zbl 1357.68293Ito, Takehiro; Nakano, Shin-Ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 6 2012 On the class number divisibility of pairs of quadratic fields obtained from points on elliptic curves. Zbl 1354.11067Iizuka, Yoshichika; Konomi, Yutaka; Nakano, Shin 6 2016 Rectangular drawings of plane graphs without designated corners. Zbl 0993.68131Rahman, Md. Saidur; Nakano, Shin-ichi; Nishizeki, Takao 5 2002 Labeling points with rectangles of various shapes. Zbl 1152.68672Koike, Atsushi; Nakano, Shin-Ichi; Nishizeki, Takao; Tokuyama, Takeshi; Watanabe, Shuhei 5 2002 Efficient enumeration of all ladder lotteries and its application. Zbl 1191.68456Yamanaka, Katsuhisa; Nakano, Shin-Ichi; Matsui, Yasuko; Uehara, Ryuhei; Nakada, Kento 5 2010 A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares. Zbl 1333.65021Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2016 A 4.31-approximation for the geometric unique coverage problem on unit disks. Zbl 1357.68294Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2014 Efficient generation of triconnected plane triangulations. Zbl 1041.65022Nakano, Shin-ichi 4 2004 On \(r\)-gatherings on the line. Zbl 1408.90157Akagi, Toshihiro; Nakano, Shin-Ichi 4 2015 A linear-time algorithm to find four independent spanning trees in four-connected planar graphs. Zbl 0918.68091Miura, Kazuyuki; Takahashi, Daishiro; Nakano, Shin-ichi; Nishizeki, Takao 3 1998 Edge-coloring problems for graphs. Zbl 0922.05028Nakano, Shin-Ichi; Nishizeki, Takao 3 1994 Enumerating floorplans with \(n\) rooms. Zbl 1077.68737Nakano, Shin-ichi 3 2001 Generating colored trees. (Extended abstract). Zbl 1171.68633Nakano, Shin-ichi; Uno, Takeaki 3 2005 Listing all plane graphs. Zbl 1170.05331Yamanaka, Katsuhisa; Nakano, Shin-Ichi 3 2009 On the fg-coloring of graphs. Zbl 0725.05040Nakano, S.; Nishizeki, T.; Saito, N. 3 1990 Ideal class groups of cubic cyclic fields. Zbl 0601.12007Nakano, Shin 3 1986 The 2-class groups of cubic fields and 2-descents on elliptic curves. Zbl 0770.11049Kawachi, Mayumi; Nakano, Shin 3 1992 Construction of pure cubic fields with large 2-class groups. Zbl 0649.12001Nakano, Shin 3 1988 Box-rectangular drawings of plane graphs. Zbl 0964.68103Rahman, Md. Saidur; Nakano, Shin-ichi; Nishizeki, Takao 3 2000 A compact encoding of plane triangulations with efficient query supports (extended abstract). Zbl 1132.68799Yamanaka, Katsuhisa; Nakano, Shin-ichi 3 2008 Exact algorithms for the max-min dispersion problem. Zbl 1446.68189Akagi, Toshihiro; Araki, Tetsuya; Horiyama, Takashi; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Takeaki; Wasa, Kunihiro 2 2018 A compact encoding of plane triangulations with efficient query supports. Zbl 1234.68102Yamanaka, Katsuhisa; Nakano, Shin-Ichi 2 2010 A linear-time algorithm for bend-optimal orthogonal drawings of biconnected cubic plane graphs. Zbl 1043.68631Nakano, Shin-ichi; Yoshikawa, Makiko 2 2001 Generating all triangulations of plane graphs. Zbl 1276.05036Parvez, Mohammad Tanvir; Rahman, Md. Saidur; Nakano, Shin-Ichi 2 2011 Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Zbl 1228.68006 2 2011 A 4.31-approximation for the geometric unique coverage problem on unit disks. Zbl 1260.68465Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 2 2012 A linear-time algorithm to find independent spanning trees in maximal planar graphs. Zbl 0989.05116Nagai, Sayaka; Nakano, Shin-Ichi 2 2000 On the construction of certain number fields. Zbl 0529.12005Nakano, Shin 2 1983 On the 2-rank of the ideal class groups of pure number fields. Zbl 0531.12006Nakano, Shin 2 1984 How to obtain the complete list of caterpillars (extended abstract). Zbl 1276.05116Kikuchi, Yosuke; Tanaka, Hiroyuki; Nakano, Shin-Ichi; Shibata, Yukio 2 2003 Efficient enumeration of ordered trees with \(k\) leaves. Zbl 1246.05077Yamanaka, Katsuhisa; Otachi, Yota; Nakano, Shin-Ichi 2 2012 An application of the arithmetic of elliptic curves to the class number problem for quadratic fields. Zbl 1477.11182Iizuka, Yoshichika; Konomi, Yutaka; Nakano, Shin 1 2021 A simple algorithm for r-gatherings on the line. Zbl 06889914Nakano, Shin-ichi 1 2018 \(r\)-gatherings on a star. Zbl 1439.90046Ahmed, Shareef; Nakano, Shin-ichi; Rahman, Md. Saidur 1 2019 On the Galois module structure of ideal class groups. Zbl 1045.11079Komatsu, Toru; Nakano, Shin 1 2001 A note on the construction of metacyclic extensions. Zbl 1019.12002Nakano, Shin; Sase, Masahiko 1 2002 Nearly uniform scheduling of file transfers. Zbl 0945.68505Nakano, Shin-ichi; Nishizeki, Takao 1 1993 Computing and combinatorics. 5th annual international conference. COCOON ’99, Tokyo, Japan, July 26–28, 1999. Proceedings. Zbl 0918.00033 1 1999 Convex grid drawings of four-connected plane graphs. Zbl 1044.68707Miura, Kazuyuki; Nakano, Shin-ichi; Nishizeki, Takao 1 2000 Numerical analysis of two-dimensional compressible turbulent flows in a turbine stage. Zbl 0691.76065Shikano, Y.; Ikegawa, M.; Nakano, S. 1 1989 On ideal class groups of algebraic number fields. Zbl 0555.12004Nakano, Shin 1 1984 Constant time generation of linear extensions (extended abstract). Zbl 1122.06300Ono, Akimitsu; Nakano, Shin-ichi 1 2005 More efficient generation of plane triangulations. Zbl 1215.05044Nakano, Shin-ichi; Uno, Takeaki 1 2004 Efficient enumeration of ordered trees with \(k\) leaves (extended abstract). Zbl 1211.05170Yamanaka, Katsuhisa; Otachi, Yota; Nakano, Shin-ichi 1 2009 On generic cyclic polynomials of odd prime degree. Zbl 0990.12002Nakano, Shin 1 2000 Rectangular drawings of plane graphs without designated corners (extended abstract). Zbl 0988.68638Rahman, Md. Saidur; Nakano, Shin-ichi; Nishizeki, Takao 1 2000 Class numbers of pure cubic fields. Zbl 0515.12002Nakano, Shin 1 1983 Sequentially swapping colored tokens on graphs. Zbl 1405.05116Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-Ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki 1 2019 A compact encoding of rectangular drawings with efficient query supports. Zbl 1137.68505Yamanaka, Katsuhisa; Nakano, Shin-Ichi 1 2007 Listing all plane graphs (extended abstract). Zbl 1132.05328Yamanaka, Katsuhisa; Nakano, Shin-ichi 1 2008 Floorplans with columns. Zbl 1431.05012Yamanaka, Katsuhisa; Rahman, Md. Saidur; Nakano, Shin-Ichi 1 2017 Sequentially swapping colored tokens on graphs. Zbl 1451.05154Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki 1 2017 An application of the arithmetic of elliptic curves to the class number problem for quadratic fields. Zbl 1477.11182Iizuka, Yoshichika; Konomi, Yutaka; Nakano, Shin 1 2021 \(r\)-gatherings on a star. Zbl 1439.90046Ahmed, Shareef; Nakano, Shin-ichi; Rahman, Md. Saidur 1 2019 Sequentially swapping colored tokens on graphs. Zbl 1405.05116Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-Ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki 1 2019 Exact algorithms for the max-min dispersion problem. Zbl 1446.68189Akagi, Toshihiro; Araki, Tetsuya; Horiyama, Takashi; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei; Uno, Takeaki; Wasa, Kunihiro 2 2018 A simple algorithm for r-gatherings on the line. Zbl 06889914Nakano, Shin-ichi 1 2018 Floorplans with columns. Zbl 1431.05012Yamanaka, Katsuhisa; Rahman, Md. Saidur; Nakano, Shin-Ichi 1 2017 Sequentially swapping colored tokens on graphs. Zbl 1451.05154Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki 1 2017 On the class number divisibility of pairs of quadratic fields obtained from points on elliptic curves. Zbl 1354.11067Iizuka, Yoshichika; Konomi, Yutaka; Nakano, Shin 6 2016 A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares. Zbl 1333.65021Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2016 On \(r\)-gatherings on the line. Zbl 1408.90157Akagi, Toshihiro; Nakano, Shin-Ichi 4 2015 A 4.31-approximation for the geometric unique coverage problem on unit disks. Zbl 1357.68294Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 5 2014 A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares. Zbl 1357.68293Ito, Takehiro; Nakano, Shin-Ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 6 2012 A 4.31-approximation for the geometric unique coverage problem on unit disks. Zbl 1260.68465Ito, Takehiro; Nakano, Shin-ichi; Okamoto, Yoshio; Otachi, Yota; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi 2 2012 Efficient enumeration of ordered trees with \(k\) leaves. Zbl 1246.05077Yamanaka, Katsuhisa; Otachi, Yota; Nakano, Shin-Ichi 2 2012 Generating all triangulations of plane graphs. Zbl 1276.05036Parvez, Mohammad Tanvir; Rahman, Md. Saidur; Nakano, Shin-Ichi 2 2011 Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Zbl 1228.68006 2 2011 Efficient enumeration of all ladder lotteries and its application. Zbl 1191.68456Yamanaka, Katsuhisa; Nakano, Shin-Ichi; Matsui, Yasuko; Uehara, Ryuhei; Nakada, Kento 5 2010 A compact encoding of plane triangulations with efficient query supports. Zbl 1234.68102Yamanaka, Katsuhisa; Nakano, Shin-Ichi 2 2010 Listing all plane graphs. Zbl 1170.05331Yamanaka, Katsuhisa; Nakano, Shin-Ichi 3 2009 Efficient enumeration of ordered trees with \(k\) leaves (extended abstract). Zbl 1211.05170Yamanaka, Katsuhisa; Otachi, Yota; Nakano, Shin-ichi 1 2009 A compact encoding of plane triangulations with efficient query supports (extended abstract). Zbl 1132.68799Yamanaka, Katsuhisa; Nakano, Shin-ichi 3 2008 Listing all plane graphs (extended abstract). Zbl 1132.05328Yamanaka, Katsuhisa; Nakano, Shin-ichi 1 2008 A new approach to graph recognition and applications to distance-hereditary graphs. Zbl 1198.68184Nakano, Shin-ichi; Uehara, Ryuhei; Uno, Takeaki 8 2007 A compact encoding of rectangular drawings with efficient query supports. Zbl 1137.68505Yamanaka, Katsuhisa; Nakano, Shin-Ichi 1 2007 Convex grid drawings of four-connected plane graphs. Zbl 1103.68098Miura, Kazuyuki; Nakano, Shin-Ichi; Nishizeki, Takao 7 2006 Generating colored trees. (Extended abstract). Zbl 1171.68633Nakano, Shin-ichi; Uno, Takeaki 3 2005 Constant time generation of linear extensions (extended abstract). Zbl 1122.06300Ono, Akimitsu; Nakano, Shin-ichi 1 2005 Constant time generation of trees with specified diameter. Zbl 1112.68426Nakano, Shin-ichi; Uno, Takeaki 12 2004 Efficient generation of triconnected plane triangulations. Zbl 1041.65022Nakano, Shin-ichi 4 2004 More efficient generation of plane triangulations. Zbl 1215.05044Nakano, Shin-ichi; Uno, Takeaki 1 2004 How to obtain the complete list of caterpillars (extended abstract). Zbl 1276.05116Kikuchi, Yosuke; Tanaka, Hiroyuki; Nakano, Shin-Ichi; Shibata, Yukio 2 2003 Efficient generation of plane trees. Zbl 1046.68082Nakano, Shin-ichi 6 2002 Rectangular drawings of plane graphs without designated corners. Zbl 0993.68131Rahman, Md. Saidur; Nakano, Shin-ichi; Nishizeki, Takao 5 2002 Labeling points with rectangles of various shapes. Zbl 1152.68672Koike, Atsushi; Nakano, Shin-Ichi; Nishizeki, Takao; Tokuyama, Takeshi; Watanabe, Shuhei 5 2002 A note on the construction of metacyclic extensions. Zbl 1019.12002Nakano, Shin; Sase, Masahiko 1 2002 Efficient generation of plane triangulations without repetitions. Zbl 0986.68951Li, Zhangjian; Nakano, Shin-ichi 7 2001 Grid drawings of 4-connected plane graphs. Zbl 0978.05024Miura, K.; Nakano, S.; Nishizeki, T. 7 2001 Enumerating floorplans with \(n\) rooms. Zbl 1077.68737Nakano, Shin-ichi 3 2001 A linear-time algorithm for bend-optimal orthogonal drawings of biconnected cubic plane graphs. Zbl 1043.68631Nakano, Shin-ichi; Yoshikawa, Makiko 2 2001 On the Galois module structure of ideal class groups. Zbl 1045.11079Komatsu, Toru; Nakano, Shin 1 2001 Box-rectangular drawings of plane graphs. Zbl 0964.68103Rahman, Md. Saidur; Nakano, Shin-ichi; Nishizeki, Takao 3 2000 A linear-time algorithm to find independent spanning trees in maximal planar graphs. Zbl 0989.05116Nagai, Sayaka; Nakano, Shin-Ichi 2 2000 Convex grid drawings of four-connected plane graphs. Zbl 1044.68707Miura, Kazuyuki; Nakano, Shin-ichi; Nishizeki, Takao 1 2000 On generic cyclic polynomials of odd prime degree. Zbl 0990.12002Nakano, Shin 1 2000 Rectangular drawings of plane graphs without designated corners (extended abstract). Zbl 0988.68638Rahman, Md. Saidur; Nakano, Shin-ichi; Nishizeki, Takao 1 2000 A linear algorithm for bend-optimal orthogonal drawings of triconnected cubic plane graphs. Zbl 0946.05078Rahman, Md. Saidur; Nakano, Shin-ichi; Nishizeki, Takao 9 1999 A linear-time algorithm to find four independent spanning trees in four connected planar graphs. Zbl 1320.05126Miura, Kazuyuki; Takahashi, Daishiro; Nakano, Shin-Ichi; Nishizeki, Takao 7 1999 Computing and combinatorics. 5th annual international conference. COCOON ’99, Tokyo, Japan, July 26–28, 1999. Proceedings. Zbl 0918.00033 1 1999 Minimum-width grid drawings of plane graphs. Zbl 0904.68177Chrobak, Marek; Nakano, Shin-ichi 9 1998 Rectangular grid drawings of plane graphs. Zbl 0901.68202Rahman, Md. Saidur; Nakano, Shin-ichi; Nishizeki, Takao 7 1998 A linear-time algorithm to find four independent spanning trees in four-connected planar graphs. Zbl 0918.68091Miura, Kazuyuki; Takahashi, Daishiro; Nakano, Shin-ichi; Nishizeki, Takao 3 1998 A linear-time algorithm for four-partitioning four-connected planar graphs. Zbl 1336.05136Nakano, Shin-Ichi; Saidur Rahman, Md.; Nishizeki, Takao 16 1997 Edge-coloring partial \(k\)-trees. Zbl 0864.68071Zhou, Xiao; Nakano, Shin-ichi; Nishizeki, Takao 12 1996 Edge-coloring problems for graphs. Zbl 0922.05028Nakano, Shin-Ichi; Nishizeki, Takao 3 1994 Scheduling file transfers under port and channel constraints. Zbl 0802.68015Nakano, Shin-ichi; Nishizeki, Takao 7 1993 Nearly uniform scheduling of file transfers. Zbl 0945.68505Nakano, Shin-ichi; Nishizeki, Takao 1 1993 The 2-class groups of cubic fields and 2-descents on elliptic curves. Zbl 0770.11049Kawachi, Mayumi; Nakano, Shin 3 1992 On the fg-coloring of graphs. Zbl 0725.05040Nakano, S.; Nishizeki, T.; Saito, N. 3 1990 Numerical analysis of two-dimensional compressible turbulent flows in a turbine stage. Zbl 0691.76065Shikano, Y.; Ikegawa, M.; Nakano, S. 1 1989 On the f-coloring of multigraphs. Zbl 0638.05024Nakano, Shin-Ichi; Nishizeki, Takao; Saito, Nobuji 16 1988 Construction of pure cubic fields with large 2-class groups. Zbl 0649.12001Nakano, Shin 3 1988 Ideal class groups of cubic cyclic fields. Zbl 0601.12007Nakano, Shin 3 1986 On ideal class groups of algebraic number fields. Zbl 0559.12004Nakano, Shin 14 1985 On the 2-rank of the ideal class groups of pure number fields. Zbl 0531.12006Nakano, Shin 2 1984 On ideal class groups of algebraic number fields. Zbl 0555.12004Nakano, Shin 1 1984 On the construction of certain number fields. Zbl 0529.12005Nakano, Shin 2 1983 Class numbers of pure cubic fields. Zbl 0515.12002Nakano, Shin 1 1983 all cited Publications top 5 cited Publications all top 5 Cited by 347 Authors 19 Nakano, Shin-ichi 14 Nishizeki, Takao 11 Liu, Guizhen 11 Uehara, Ryuhei 11 Yamanaka, Katsuhisa 9 Nagamochi, Hiroshi 8 Hong, Seok-Hee 7 Okamoto, Yoshio 7 Rahman, Md. Saidur 7 Zhang, Xia 6 Ito, Takehiro 6 Uno, Takeaki 6 Zhou, Xiao 5 Miura, Kazuyuki 5 Otachi, Yota 4 Fan, Jianxi 4 Kishi, Yasuhiro 4 Saitoh, Toshiki 3 Biedl, Therese C. 3 Bruhn, Henning 3 Cheng, Baolei 3 Dumitrescu, Adrian 3 He, Meng 3 Kiyomi, Masashi 3 Lang, Richard 3 Lee, Yoonjin 3 Levin, Aaron 3 Liotta, Giuseppe 3 Pacelli, Allison M. 3 Sau, Ignasi 3 Tóth, Csaba D. 3 Uno, Yushi 2 Akitaya, Hugo A. 2 Alam, Muhammad Jawaherul 2 Aoki, Miho 2 Ashok, Pradeesha 2 Balko, Martin 2 Baudon, Olivier 2 Chao, Kuok Fai 2 Couturier, Jean-Francois 2 Czap, Július 2 Di Battista, Giuseppe 2 Didimo, Walter 2 Frati, Fabrizio 2 Fuentes-Sepúlveda, José 2 Gellert, Laura 2 Ghosh, Anirban 2 Gillibert, Jean 2 Golovach, Petr A. 2 Hashemi, S. Mehdi 2 Hasheminezhad, Mahdieh 2 Horiyama, Takashi 2 Hou, Jianfeng 2 Ichimura, Humio 2 Iizuka, Yoshichika 2 Jia, Xiaohua 2 Jones, Matthew D. 2 Kaufmann, Michael 2 Kida, Masanari 2 Kobourov, Stephen G. 2 Kratsch, Dieter 2 Lin, Cheng-Kuan 2 Lubiw, Anna 2 Mchedlidze, Tamara 2 McKay, Brendan D. 2 Mitchell, Joseph S. B. 2 Pandit, Supantha 2 Patrignani, Maurizio 2 Peleg, David 2 Przybyło, Jakub 2 Ravaux, Romain 2 Shalom, Mordechai 2 Stalfa, David 2 Wakabayashi, Yoshiko 2 Wang, Yan 2 Woźniak, Mariusz 2 Xie, Jianfeng 2 Xu, Changqing 2 Yamazaki, Kazuaki 2 Zhang, Huaming 2 Zhang, Yuzhuo 1 Adler, Isolde 1 Ahmed, Abu Reyan 1 Amani, Mahdi 1 Angelini, Patrizio 1 Anzai, Shinya 1 Aschner, Rom 1 Avis, David M. 1 Bahrani, Maryam 1 Balas, Kevin 1 Bampas, Evangelos 1 Barbay, Jérémy 1 Barrière, Lali 1 Barth, Dominique 1 Basappa, Manjanna 1 Basu Roy, Aniket 1 Bensmail, Julien 1 Bettin, Sandro 1 Bhatia, Siddharth 1 Bian, Zhengbing ...and 247 more Authors all top 5 Cited in 60 Serials 21 Theoretical Computer Science 16 Computational Geometry 11 Algorithmica 9 Discrete Applied Mathematics 8 Discrete Mathematics 8 Journal of Number Theory 8 Proceedings of the Japan Academy. Series A 7 Journal of Combinatorial Optimization 5 International Journal of Foundations of Computer Science 4 Information Processing Letters 4 Theory of Computing Systems 4 Journal of Applied Mathematics and Computing 4 Journal of Discrete Algorithms 4 Discrete Mathematics, Algorithms and Applications 3 Journal of Computer and System Sciences 3 Discrete & Computational Geometry 3 International Journal of Computational Geometry & Applications 2 Information Sciences 2 Tohoku Mathematical Journal. Second Series 2 Tokyo Journal of Mathematics 2 Graphs and Combinatorics 2 Applied Mathematics Letters 2 Journal of Parallel and Distributed Computing 2 European Journal of Operational Research 2 International Journal of Computer Mathematics 2 Journal de Théorie des Nombres de Bordeaux 2 The Electronic Journal of Combinatorics 2 The Ramanujan Journal 2 Journal of Graph Algorithms and Applications 2 AKCE International Journal of Graphs and Combinatorics 2 Discrete Optimization 2 Algorithms 1 Journal of Computational Physics 1 Acta Arithmetica 1 Czechoslovak Mathematical Journal 1 Journal of Algebra 1 Journal of Combinatorial Theory. Series B 1 Journal of Graph Theory 1 Journal of Pure and Applied Algebra 1 The Journal of Symbolic Logic 1 Manuscripta Mathematica 1 Networks 1 Proceedings of the American Mathematical Society 1 Combinatorica 1 Chinese Annals of Mathematics. Series B 1 Information and Computation 1 Journal of the American Mathematical Society 1 SIAM Journal on Discrete Mathematics 1 Annals of Operations Research 1 Journal of Global Optimization 1 Opuscula Mathematica 1 Discussiones Mathematicae. Graph Theory 1 Acta Mathematica et Informatica Universitatis Ostraviensis 1 Journal of Discrete Mathematical Sciences & Cryptography 1 Interdisciplinary Information Sciences (IIS) 1 Acta Mathematica Sinica. English Series 1 Fundamenta Informaticae 1 Journal of Systems Science and Complexity 1 International Journal of Number Theory 1 ACM Transactions on Computation Theory all top 5 Cited in 12 Fields 124 Combinatorics (05-XX) 92 Computer science (68-XX) 35 Number theory (11-XX) 18 Operations research, mathematical programming (90-XX) 8 Numerical analysis (65-XX) 7 Convex and discrete geometry (52-XX) 5 Algebraic geometry (14-XX) 3 Field theory and polynomials (12-XX) 2 Information and communication theory, circuits (94-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) Citations by Year