群馬大学 > 工学部 > 情報工学科 > 情報数理工学講座 > 中野研究室 > 論文リスト



◆ 中野研究室の論文リスト & etc ◆





DBLP上の中野の論文リスト

■ 解説論文 ■

  1. 中野眞一, 西関隆夫
    "グラフの自動描画"
    電子情報通信学会学会誌, Vol.82, no. 2, pp. 175-180 (1999).
  2. 中野眞一
    "グラフの自動描画"
    日本応用数理学会学会誌, Vol.9, no. 1, pp. 2-11 (1999).
  3. (招待講演)
    中野眞一
    "グラフの自動描画"
    第12回回路とシステム軽井沢ワークショップ論文集, pp. 499-504 (1999).
  4. Shin-ichi NAKANO
    "Planar Drawings of Plane Graphs"
    電子情報通信学会論文誌英文誌, Special Issue on Algorithm Engineering,
    IEICE TRANS. INF.& SYST., Vol.E83-D, no. 3, pp. 384-391 (2000).
  5. 中野眞一
    順序木の数え上げ
    離散数学のすすめ, 第16回
    理系への数学, 2008年7月号,pp.57-61.
    書籍 離散数学のすすめ、伊藤・宇野編著、現代数学社(2010年5月)の第2章になりました
他に昔の解説論文2本のリスト


■ 学会誌等論文 ■

1998年までの論文14本のリストはここをクリック
1999年以降は下記
  1. K. Miura, D. Takahashi, S.Nakano, T. Nishizeki
    "A Linear-Time Algorithm to Find Four Independent Spanning Trees in Four-Connected Planar Graphs"
    International Journal of Foundations of Computer Science, Vol.10, No.2, pp.195-210 (1999).
    pdf
  2. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki
    "A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs"
    Journal of Graph Algorithms and Applications, Vol.3, No.4, pp.31-62 (1999).
    pdf
  3. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki
    "Box-rectangular Drawings of Plane Graphs"
    Journal of Algorithms, Vol.37, No.2, pp.363-398 (2000). pdf
  4. Sayaka Nagai and Shin-ichi Nakano
    "A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs"
    電子情報通信学会英文論文誌A, 離散数学とその応用小特集号
    IEICE TRANS. FUNDAMENTALS, Vol.E84-A, no. 5, pp. 1102-1109 (2001).
  5. K. Miura, S.Nakano, T. Nishizeki
    "Grid Drawings of Four-connected Plane Graphs"
    Discrete & Computational Geometry, Vol.26, pp.73-87 (2001). オンライン版
    pdf
  6. Sayaka Nagai and Shin-ichi Nakano
    "A Linear-Time Algorithm for Five-Partitioning Five-Connected Internally Triangulated Plane Graphs"
    電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS, Vol. E84-A, no. 9, pp. 2330-2337 (2001). pdf
  7. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki
    "Rectangular Drawings of Plane Graphs without Designated Corners"
    Computational Geometry Theory and Applications, Vol. 21(3), pp.121-138 (2002).
  8. Shin-ichi Nakano
    "Enumerating Floorplans with n Rooms"
    電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS, Vol.E85-A, no. 7, pp. 1746-1750 (2002).
  9. 金子雄一,中野眞一
    "2連結内部極大平面グラフの数え上げ"
    電子情報通信学会論文誌A, Vol.J85-A, no. 7, pp.811-813 (2002).
  10. 金子雄一,中野眞一
    "平面グラフのランダム生成とその応用"
    電子情報通信学会論文誌A, Vol.J85-A, no. 9, pp.976-983 (2002).
  11. Shin-ichi Nakano
    "Efficient Generation of Plane Trees"
    Information Processing Letters,
    Vol.84, no. 3, pp.167-172 (2002). online version at ScienceDirect pdf
  12. Shin-ichi Nakano
    "Enumerating Floorplans with some properties",
    Interdisciplinary Information Sciences, Vol. 8, No. 2, pp.199-206 (2002).
  13. Atsushi Koike, Shin-ichi Nakano, Takao Nishizeki, Takeshi Tokuyama and Shuhei Watanabe
    "Labeling Points with Rectangles of Various Shapes"
    International Journal of Computational Geometry \& Applications
    Vol. 12, No. 6, pp.511-528 (2002).
  14. Hiroyuki Tanaka, Zhangjian Li and Shin-ichi Nakano
    "Efficient Generation of Plane Triangulations with a Degree Constraint",
    電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS, Vol.E86-A, no. 4, pp. 829-834 (2003).
  15. Zhangjian Li and Shin-ichi Nakano
    "Generating Biconnected Plane Quadrangulations"
    電子情報通信学会論文誌英文誌,IEICE TRANS. INF.& SYST., Vol.E86-D, no. 4, pp. 698-703 (2003).
  16. 高木正博, 中野眞一
    "いくつかの特徴をもつ方形描画の列挙"
    電子情報通信学会論文誌DI, Vol.J86-D-I, no. 4, pp.208-216 (2003).
    Also in (英訳)
    "Listing All Rectangular Drawings with Certain Properties"
    SYSTEMS and COMPUTERS in JAPAN, Volume 35, number 4(April), p 1-8 (2004).
    on line
  17. Zhangjian Li and Shin-ichi Nakano
    "Listing All Connected Plane Triangulations"
    電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Vol.E86-A, no. 7, pp. 1807-1812 (2003).
  18. Shin-ichi Nakano
    "Efficient Generation of Triconnected Plane Triangulations "
    Computational Geometry Theory and Applications, Vol. 27(2), pp.109-122 (2004).
    on line version 雑誌ヘのリンク pdf
  19. 高木正博, 中野眞一
    "L字形描画の列挙"
    電子情報通信学会論文誌DI, Vol.J87-D-I, no. 1, pp.1-11 (2004).
  20. H. Tanaka and S. Nakano
    "Efficient Generation of Plane Triangulations with Specified Maximum Degree"
    電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST.,
    Special issue on Foundations of Computer Science. Vol.E87-D, no. 2, pp. 330-336 (2004).
  21. XuZhen Xie, Takao Ono, Shin-ichi Nakano, Tomio Hirata
    "An Improved Algorithm for the Nearly Equitable Edge-coloring Problem"
    電子情報通信学会英文論文誌, 離散数学とその応用小特集号
    IEICE TRANS. FUNDAMENTALS, Vol.E87-A, no. 5, pp. 1029-1033 (2004).
  22. 佐藤広幸, 金子雄一, 中野眞一
    多面体の数え上げ
    電子情報通信学会論文誌A, Vol.J87-A, no. 11, pp.1419-1424 (2004).
  23. 山中克久, 中野眞一
    リアライザの列挙
    電子情報通信学会論文誌DI, Vol.J87-DI, No.12, pp.1043-1050 (2004).
  24. Shin-ichiro Kawano and Shin-ichi Nakano
    Constant Time Generation of Set Partitions
    IEICE TRANS. FUNDAMENTALS, Vol.E88-A, no. 4, pp. 930-934 (2005).
    online version
    pdf file
    pdf
  25. Shin-ichiro Kawano and Shin-ichi Nakano
    Generating All Series-parallel Graphs
    電子情報通信学会英文論文誌, 離散数学とその応用小特集号
    IEICE TRANS. FUNDAMENTALS, Vol.E88-A, no. 5, pp.1129-1135 (2005).
    online version
    pdf file
  26. 吉井訓史, 中野眞一
    方形描画の数え上げ
    電子情報通信学会論文誌A, Vol.J88-A, no. 8, pp.945-952 (2005).
  27. Katsuhisa Yamanaka and Shin-ichi Nakano,
    Coding Floorplans with Fewer Bits,
    電子情報通信学会英文論文誌, 離散数学とその応用小特集号
    IEICE TRANS. FUNDAMENTALS, Vol.E89-A, no. 5, pp.1181-1185 (2006).
  28. Satoshi Yoshii, Daisuke Chigira, Katsuhisa Yamanaka and Shin-ichi Nakano,
    Constant Time Generation of Rectangular Drawings with Exactly n Faces,
    電子情報通信学会論文誌A,
    IEICE TRANSACTIONS on Fundamentals, Vol.E89-A, no.9, pp.2445-2450 (2006).
  29. Kazuyuki Miura, Shin-ichi Nakano and Takao Nishizeki
    Convex Grid Drawings of Four-connected Plane Graphs,
    International Journal of Foundations of Computer Science, Vol. 17, No. 5, pp.1031-1060, (2006)
    Abstract
  30. 千明大介, 中野眞一
    窓なし部屋の個数が高々kの方形描画の高速列挙アルゴリズム
    電子情報通信学会論文誌A, Vol.J90-A, no. 2, pp.122-130 (2007).
  31. Katsuhisa Yamanaka, Shin-ichiro Kawano, Yosuke Kikuchi and Shin-ichi Nakano
    "Constant Time Generation of Integer Partitions"
    電子情報通信学会英文論文誌, 離散数学とその応用小特集号
    IEICE TRANS. FUNDAMENTALS, Vol.E90-A, no. 5, pp.888-895 (2007).
  32. 高埜博典, 中野眞一
    4連結極大平面グラフの列挙
    日本応用数理学会論文誌, Vol.17, no. 4, pp. 363-397 (2007).
  33. 村松丘親, 中野眞一
    葉の個数を指定した順序木の一様ランダム生成
    電子情報通信学会論文誌A, Vol.J90-A, no.12, pp.940-947 (2007).
  34. 関根航人, 山中克久, 中野眞一
    順列の列挙
    電子情報通信学会論文誌A, Vol.J91-A, No.5, pp.543-549 (2008).
  35. 佐藤圭介,中野眞一
    指定された次数列をもつグラフの列挙
    電子情報通信学会論文誌A, Vol.J91-A, no.7, pp.716-725 (2008).
    Link
    pdf
  36. Katsuhisa Yamanaka and Shin-ichi Nakano,
    A Compact Encoding of Rectangular Drawings with Efficient Query Supports
    離散数学とその応用特集号, 電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS, Vol.E91-A, No.9, pp.2284-2291 (2008).
  37. Katsuhisa Yamanaka and Shin-Ichi Nakano,
    "Listing All Plane Graphs",
    JGAA Journal of Graph Algorithms and Applications, Vol.13, No. 1, pp.5-18 (2009).
  38. Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno,
    A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs,
    Journal of Computer Science and Technology, Vol. 24(3), pp. 517-533, 2009.
  39. Naoki Shimotsuma, Shin-ichi Nakano,
    A Simple Canonical Code for Fullerene Graphs,
    電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS, Vol.E92-A, no.12, pp. 3398-2400 (2009).
  40. 金子昌弘, 中野眞一
    2連結平面グラフのst-numberingの列挙
    日本応用数理学会論文誌, Vol.20, no.1, pp. 33-44 (2010).
  41. Katsuhisa Yamanaka, Shin-ichi Nakano, Yasuko Matsui, Ryuhei Uehara, Kento Nakada,
    Efficient Enumeration of All Ladder Lotteries and Its Application
    Theoretical Computer Science, Vol.411, pp.1714-1722, (2010).
  42. Katsuhisa Yamanaka, and Shin-ichi Nakano
    "A Compact Encoding of Plane Triangulations with Efficient Query Support",
    Information Processing Letters, Vol.110, pp.803-809, (2010).
  43. Mohammad Tanvir Parvez, Md. Saidur Rahman and Shin-Ichi Nakano,
    "Generating All Triangulations of Plane Graphs",
    Journal of Graph Algorithms and Applications, JGAA, Vol.15. no.3, pp.457-476 (2011).
  44. Andry Setiawan and Shin-ichi Nakano
    Listing All st-Orientations
    電子情報通信学会英文論文誌A, IEICE TRANS. FUNDAMENTALS, Vol.E94-A, no.10, pp. 1965-1970 (2011).
    Link
    pdf
  45. 須田亮平,中野眞一,山中克久
    格子方形描画のコンパクトな符号
    電子情報通信学会論文誌D, Vol.J94-D, no.12, pp.2031-2036 (2011).
    Link
  46. M. Ishikawa, K. Yamanaka, Y. Otachi and S. Nakano
    Enumerating All Rooted Trees including k Leaves
    電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST.,
    Special issue on Foundations of Computer Science. Vol.E95-D, no. 3, pp. 763-768 (2012).
    Link
  47. Katsuhisa Yamanaka, Yota Otachi and Shin-Ichi Nakano,
    "Efficient Enumeration of Ordered Trees with k leaves",
    Theoretical Computer Science, Vol.442, pp.22-27 (2012).
    ..
  48. Shin-Ichi Nakano and Katsuhisa Yamanaka
    A Compact Encoding of Rectangular Drawings with Edge Lengths
    電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS, Special Section, Discrete Mathematics and Its Applications,
    Vol.E96-A, no.6, pp. 1032-1035 (2013).
    Link
    pdf
  49. Takeaki Uno, Ryuhei Uehara and Shin-ichi Nakano
    Bounding the Number of Reduced Trees, Cographs,
    and Series-Parallel Graphs by Compression,
    Discrete Mathematics, Algorithms and Applications (DMAA),
    Vol.05, No. 2, 1360001 (14 pages) (2013).
    Link
  50. Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno
    Efficient algorithms for a simple network design problem
    Networks
    Vol. 62, No.2, pp.95-104 (2013).
    Link
  51. Masashi Saito and Shin-ichi Nakano
    Two Compact Codes for Rectangular Drawings with Degree Four Vertices
    Journal of Information Processing, Vol.21, No.4, pp.660-664 (2013).
    Link
    pdf
  52. 斎藤雅士, 中野眞一
    格子L字描画のコンパクトな符号
    電子情報通信学会論文誌D, Vol.J96-D, no.9, pp.2041-2046 (2013).
    Link
  53. 石川雅信, 中野眞一 指定した次数列をもつ順序なし木の高速列挙
    電子情報通信学会論文誌D, Vol.J96-D, no.11, pp.2710-2715 (2013).
    Link
  54. 金井祐一、中野眞一
    指定した次数列をもつ連結外平面グラフの列挙
    電子情報通信学会論文誌A, Vol.J96-A, no.9, pp.643-649 (2013).
    Link
  55. Katsuhisa Yamanaka and Shin-Ichi Nakano
    Efficient Enumeration of All Ladder Lotteries with k Bars
    電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS,
    Special Section on Discrete Mathematics and Its Applications
    Vol.E97-A, no.6, pp. 1163-1170 (2014).
    DOI:10.1587/transfun.E97.A.1163
  56. Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    A 4.31-approximation for the geometric unique coverage problem on unit disks
    Theoretical Computer Science, Vol.544, pp.14-31 (2014).
  57. Katsuhisa Yamanaka and Shin-Ichi Nakano
    Another Optimal Binary Representation of Mosaic Floorplans
    電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS,
    Special Section on Discrete Mathematics and Its Applications
    Vol.E98-A, no.6, pp. 1223-1224 (2015).
  58. Kazuyuki Amano, Shin'ichi Nakano and Koichi Yamazaki
    Anti-Slide
    Journal of Information Processing, Vol.23, No.3, pp.252-257 (2015).
    Link to the Journal Link to the Journal
  59. Lorenz Klaus and Hiroyuki Miyata,
    Enumeration of PLCP-orientations of the 4-cube,
    European Journal of Combinatorics, Volume 50, Special Issue in Memory of Michel Las Vergnas, pp. 138--151, 2015.
  60. Hiroyuki Miyata and Arnau Padrol,
    Enumerating neighborly polytopes and oriented matroids,
    Experimental Mathematics, Volume 24, Issue 4, pp.489--505, 2015.
  61. Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno,
    A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares
    Computational Geometry: Theory and Applications, Vol 51, pp.25-39 (2016).
  62. Katsuhisa Yamanaka and Shin-Ichi Nakano
    Uniformly Random Generation of Floorplans
    電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST.,
    Special issue on Foundations of Computer Science. Vol.E99-D, no.3, pp. 624-629 (2016).
  63. Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
    Faster min-max r-gatherings
    電子情報通信学会英文論文誌, IEICE TRANS. FUNDAMENTALS,
    Special Section on Discrete Mathematics and Its Applications
    Vol.E99-A, no.6, pp.1149-1151 (2016).
  64. Toshihiro Akagi and Shin-Ichi Nakano
    On r-gatherings on the line
    電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST.,
    Special issue on Foundations of Computer Science. Vol.E100-D, no.3, pp. 428-433 (2017).
  65. Katsuhisa Yamanaka and Shin-Ichi Nakano
    Enumeration, Counting, and Random Generation of Ladder Lotteries
    電子情報通信学会英文論文誌, IEICE TRANS. INF.& SYST.,
    Special issue on Foundations of Computer Science. Vol.E100-D, no.3, pp. 444-451 (2017).
他に昔の論文14本のリスト


■ 国際会議論文集 ■

  1. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki
    "Box-rectangular Drawings of Plane Graphs"
    Proc. of Graph-Theoretic Concepts in Computer Science, WG99, LNCS 1665, pp.250-261 (1999). Online
  2. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki
    "Box-rectangular Drawings of Plane Graphs"
    Proc. of Korea-Japan Joint Workshop on Algorithms and Computation, WAAC99, pp. 72-79 (1999).
    (July 19-20, 1999, Seoul National University, Seoul, Korea)
  3. K. Miura, S.Nakano, T. Nishizeki
    "Grid Drawings of Four-connected Plane Graphs"
    Proc. of GraphDrawing99, LNCS, 1731, pp.145-154 (2000).
    Online
  4. Sayaka Nagai and Shin-ichi Nakano
    "A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs"
    Proc. of Graph-Theoretic Concepts in Computer Science, WG00,
    LNCS, 1928, pp.290-301 (2000).
    (2000.6.15-17, Konstanz, Germany).
    (長井さん電気通信普及財団テレコムシステム技術学生賞受賞 2001.3.23)
    Online
  5. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki
    "Rectangular Drawings of Plane Graphs without Designated Corners"
    Proc. of Korea-Japan Joint Workshop on Algorithms and Computation, WAAC2000, pp. 130-137 (2000).
    (2000.7.21-22, Tokyo, Japan.)
  6. Md. Saidur Rahman, Shin-ichi Nakano, Takao Nishizeki
    "Rectangular Drawings of Plane Graphs without Designated Corners"
    Proc. of 6th Annual International Conference, COCOON 2000, LNCS, 1858, pp.85-94 (2000).
    (2000.7.26-28, Sydney, Australia.)
    Online
  7. K. Miura, S. Nakano, T. Nishizeki
    "Convex Grid Drawings of Four-Connected Plane Graphs"
    Proc. of eleventh Annual International Symposium on Algorithms and Computation, ISAAC 2000,
    LNCS, 1969, pp.254-265 (2000).
    (2000.12.18-20, Taipei, Taiwan.)
    Online
  8. Shin-ichi Nakano, Takao Nishizeki, Takeshi Tokuyama and Shuhei Watanabe
    "Labeling Points with Rectangles of Various Shapes"
    Proc. of Graph Drawing 2000,
    LNCS, 1984, pp.91-102 (2001). (2000.9.20-23, Williamsburg, Virginia, USA.)
    Online
  9. Shin-ichi Nakano and Makiko Yoshikawa
    "A Linear-Time Algorithm for Bend-Optimal Orthogonal Drawings of Biconnected Cubic Plane Graphs"
    Proc. of Graph Drawing 2000,
    LNCS, 1984, pp.296-307 (2001).(2000.9.20-23, Williamsburg, Virginia, USA.)
    Online
  10. Zhangjian Li and Shin-ichi Nakano
    "Efficient Generation of Plane Triangulations without Repetitions"
    Proc. of ICALP 2001, LNCS 2076, pp.433-443 (2001).(2001.7.8-12, Crete, Greece)
    Online
    pdf
  11. Shin-ichi Nakano
    "Efficient Generation of Triconnected Plane Triangulations"
    Proc. of COCOON 2001) LNCS 2108, pp.131-141 (2001). (2001.8.20-23 Guilin, China)
    Online
  12. Zhangjian Li and Shin-ichi Nakano
    "Listing All Plane Graphs"
    Proc. of KOREA-JAPAN joint workshop on Algorithms and Computation 2001,
    WAAC2001, pp.99-106 (2001).
    (2001.06.28-29, Pusan, Korea)
  13. Zhangjian Li and Shin-ichi Nakano
    "Listing All Connected Plane Triangulations"
    Proc. of Canadian Conference on Computational Geometry,
    CCCG2001, pp.121-124 (2001).
    (2001.08.13-15, Waterloo, Canada)
  14. Shin-ichi Nakano
    "Enumerating Floorplans with n Rooms"
    Proc. of ISAAC 2001)
    LNCS 2223, pp.107-115 (2001). (2001.12.18-21 Christchurch, New Zealand)
    Online
    pdf
  15. Yosuke Kikuchi, Hiroyuki Tanaka, Shin-ichi Nakano and Yukio Shibata,
    "How to obtain the complete list of caterpillars"
    COCOON 2003, LNCS 2697, pp.329-338 (2003). (2003.7.25-28, Big Sky, MT, USA)
    Online
  16. Tatsuya Asai, Hiroki Arimura, Takeaki Uno, and Shin-ichi Nakano,
    "Discovering Frequent Substructures in Large Unordered Trees"
    The 6th International Conference on Discovery Science (DS'03)
    LNAI 2843, 47-61 (2003). (Hokkaido University, Sapporo, Japan, October 17-19, 2003)
    Online
  17. Shin-ichi Nakano and Takeaki Uno,
    "More Efficient Generation of Plane Triangulations",
    Graph Drawing 2003,
    LNCS, 2912, pp.273-282 (2004).(2003.9.21-24, Perugia, Italy.)
    Online
  18. (招待) Shin-ichi Nakano,
    "Generating All Floorplans",
    2004 SIAM Conference on Discrete Mathematics
    (2004.6.13-16, Nashville, TN, USA)
  19. Shin-ichi Nakano and Takeaki Uno,
    "
    Constant Time Generation of Trees with Specified Diameter",
    Proc. of WG 2004
    LNCS, 3353, pp.33-45 (2004). (2004.6.21-23 Bad Honnef, Germany)
    online version
    Online
    pdf
  20. Katsuhisa Yamanaka and Shin-ichi Nakano,
    "Coding Floorplans with Fewer Bits",
    Proc. of 4th Japanese-Hungarian Symposium on Discrete Mathematics and Its Application
    pp. 401-406 (2005). (2005.6.3-6 Budapest, Hungary)
  21. Shin-ichi Nakano and Takeaki Uno,
    "Generating Colored Trees",
    Proc. of WG 2005
    LNCS, 3787, pp.249-260 (2005). (2005.6.23-25, Metz, France)
    DOI
    Online
    pdf
  22. Akimitsu Ono and Shin-ichi Nakano,
    "Constant Time Generation of Linear Extensions"
    Proc. of FCT 2005, LNCS, 3623, pp.445-453 (2005). (2005.8.17-20, Lubeck, Germany)
    DOI
    Online
    PPT
  23. Nobuhito Ohkura, Kouichi Hirata, Tetsuji Kuboyama, Masateru Harao and Shin-ichi Nakano
    "The Gram Distribution for Rooted Ordered Trees"
    Fourth Workshop on Learning with Logics and Logics for Learning (LLLL, L4)
    (2006.6.5-6,Tower Hall Funabori, Edogawa, Tokyo JAPAN)
  24. Katsuhisa Yamanaka, Shin-ichiro Kawano, Yosuke Kikuchi and Shin-ichi Nakano
    "Constant Time Generation of Integer Partitions"
    Proc. of WAAC06, The 9th Japan-Korea Joint Workshop on Algorithms and Computation,
    pp. 57-64 (2006) (2006.7.4-5, Hokkaido University, Sapporo, Japan)
  25. (招待) Akimitsu Ono and Shin-ichi Nakano,
    "Constant Time Generation of Linear Extensions"
    Proc. of WALCOM 2007, pp.151-161 (2007) (2007.2.12, Dhaka, Bangladesh)
  26. Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno,
    "A New Approach to Graph Recognition and Applications to Distance Hereditary Graphs",
    Proc. of TAMC 2007, LNCS, 4484, pp.115-127 (2007). (2007.5.22-25, Shanghai, China)
  27. Shin-ichi Nakano, Ryuhei Uehara and Takeaki Uno,
    "Efficient Algorithms for Airline Problem",
    Proc. of TAMC 2007, LNCS, 4484, pp.428-439 (2007). (2007.5.22-25, Shanghai, China)
  28. Katsuhisa Yamanaka and Shin-ichi Nakano,
    "A Compact Encoding of Rectangular Drawings with Efficient Query Support"
    Proc. of AAIM 2007, LNCS, 4508, pp.68-81 (2007). (2007.6.6-8, Portland, USA)
  29. (特別招待) Shin-ichi Nakano,
    "Compact Encodings of Graphs"
    Proc. of WAAC 2007, pp.1 (2007), (2007.8.9-10, Gwangju, Korea)
    ppt file
  30. Katsuhisa Yamanaka and Shin-Ichi Nakano,
    "Compact Encoding of Plane Triangulations with Efficient Query Support"
    Proc. of WALCOM 2008, LNCS, 4921, pp.120-131 (2008). (2008.2.7-8, Dhaka, Bangladesh)
    Link
  31. Katsuhisa Yamanaka and Shin-Ichi Nakano,
    "Listing All Plane Graphs",
    Proc. of WALCOM 2008, LNCS, 4921, pp.210-221 (2008). (2008.2.7-8, Dhaka, Bangladesh)
    Link
  32. Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara and Kento Nakada
    "Efficient Enumeration of All Ladder Lotteries"
    The 20th Workshop on Topological Graph Theory in Yokohama,
    第20回位相幾何学的グラフ理論研究集会,
    (2008.11.24-28, 横浜)
    pdf
  33. Katsuhisa Yamanaka, Yota Otachi and Shin-Ichi Nakano,
    "Efficient Generation of Ordered Trees with n Vertices including k leaves",
    Proc. of WALCOM 2009, LNCS, 5431, pp.141-150 (2009). (2009.2.19-20, Kolkata, India)
    Link
  34. Mohammad Tanvir Parvez, Md. Saidur Rahman and Shin-Ichi Nakano,
    "Generating All Triangulations of Plane Graphs",
    Proc. of WALCOM 2009, LNCS, 5431, pp.151-164 (2009). (2009.2.19-20, Kolkata, India)
    Link
  35. Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara and Kento Nakada
    "Efficient Enumeration of All Pseudoline Arrangements",
    Proc. of EuroCG 2009, pp.143-146, (2009.3.16-18 Brussels, Belgium)
    http://2009.eurocg.org/
    http://www.research.att.com/~njas/sequences/A006245
  36. Yosuke Kikuchi, Katsuhisa Yamanaka, Shin-Ichi Nakano,
    "A Simple Generation of d-dimensional Partitions"
    Proc. of WAAC 2009, 2009 Korea-Japan Joint Workshop on Algorithms and Computation
    pp.60-67 (2009.7.4-5, Seoul, Korea)
  37. Katsuhisa Yamanaka, Shin-Ichi Nakano,
    "Efficient Enumeration of All Ladder Lotteries with k Bars"
    Proc. of The 7th Japan Conference on Computational Geometry and Graphs, JCCGG2009, pp.63-64,
    (2009.11.11-13, Kanazawa)
  38. Yosuke Kikuchi, Katsuhisa Yamanaka and Shin-Ichi Nakano,
    Enumerating All Graphical Sequences
    Proc. of The 7th Japan Conference on Computational Geometry and Graphs, JCCGG2009, pp.61-62,
    (2009.11.11-13, Kanazawa)
  39. Kozue Iwata, Shiro Ishiwata and Shin-ichi Nakano,
    A Compact encoding of Unordered Binary Trees
    Proc. of TAMC2011,
    8th Annual Conference on Theory and Applications of Models of Computation,
    (2011.5.23-25, Tokyo), LNCS 6648, pp.106--113.
  40. Takeaki Uno, Ryuhei Uehara and Shin-Ichi Nakano
    Bounding the number of reduced trees, cographs, and series-parallel graphs by compression
    Proc. of WALCOM 2012, LNCS 7157, pp.5-16 (2012). (2012.2.15-17, Dhaka, Bangladesh)
  41. Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares
    Proc. of SWAT 2012, LNCS 7357, pp.24-35 (2012). (2012.7.4-6, Helsinki, Finland) LINK
  42. Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks
    Proc. of ISAAC 2012, the 23rd International Symposium on Algorithms and Computation
    LNCS 7676, pp.372-381, (2012).
  43. Toshihiro Akagi and Shin-Ichi Nakano
    On (k,r(f))-gatherings on a Road
    JCDCGG 2013,,
    (2013.9.17-19 東京理科大)(発表9/18 11:20-11:40)
  44. Yuto Saikawa and Shin-Ichi Nakano
    A New Compact Encoding of Rectangular Drawings
    JCDCGG 2013,,
    (2013.9.17-19 東京理科大)(発表9/19 16:05-16:25)
  45. Katsuhisa Yamanaka and Shin-Ichi Nakano
    Uniformly Random Generation of Floorplans (Extended Abstract)
    the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications.
    http://tcslab.csce.kyushu-u.ac.jp/hj2015/
    Nishijin Plaza, Fukuoka, June 2-5, 2015
  46. Toshihiro Akagi and Shin-ichi Nakano
    On r-gatherings on the Line
    Proc.of FAW 2015, Guilin, Guangxi, China (July 3-5, 2015)
    LNCS 9130, pp.25-32 (2015). http://faw2015.csu.edu.cn/index.htm
  47. Katsuhisa Yamanaka and Shin-Ichi Nakano
    Enumeration, Counting, and Random Generation of Ladder Lotteries
    Proc.of FAW 2015, Guilin, Guangxi, China (July 3-5, 2015)
    LNCS 9130, pp.294-303 (2015). Capter27 http://faw2015.csu.edu.cn/index.htm
  48. Toshihiro Akagi, Ryota Arai and Shin-Ichi Nakano
    Faster min-max r-gatherings
    AAAC (Miyajima, Hiroshima, 2015.5.9-10)
    http://www.iec.hiroshima-u.ac.jp/aaac2015/
  49. Shin-Ichi Nakano
    Assigning proximity facilities for gatherings
    International Workshop on Innovative Algorithms for Big Data
    (Kyoto, 2015.9.17-18)(発表は17日)
  50. Yijie Han and Shin-Ichi Nakano
    On R-Gatherings on the Line
    The 12th International Conference on Foundations of Computer Science
    Proc. of FCS'16, pp.99-104 (July 25-28, 2016, Las Vegas, USA)
    ISBN:1-60132-434-0

  51. Shin-Ichi Nakano
    Assigning proximity facilities for gatherings
    Proc.of COCOON 2016, LNCS 9797, pp.247-253, Ho Chi Minh City, Vietnam, (Aug 2-4, 2016)
  52. Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara and Takeaki Uno
    Sequentially Swapping Colored Tokens on Graphs
    Proc. of WALCOM 2017, LNCS 10167, pp.435-447 (2017)
    Hsinchu, Taiwan (2017.3.29-31)
  53. (Invited)
    Shin-ichi Nakano
    Enumerating Floorplans
    (MB-18),
    IFORS 2017, Quebec City, Canada (2017.7.17-21)
  54. Toshihiro Akagi, Tetsuya Araki, Hiroshi Ishikawa and Shin-ichi Nakano
    The partial sum dispersion problem on the line
    Proc. of JCDCG^3, (2017.8.29-9.1, Tokyo University of Science)(発表1日)
  55. Katsuhisa Yamanaka, Md. Saidur Rahman and Shin-Ichi Nakano
    Floorplans with Columns
    Proc. of COCOA, LNCS 10627, pp.?-? (2017), Accepted.
    Shanghai, China, (2017.12.16-18)
    Shin-ichi Nakano
    A Simple Algorithm for r-gatherings on the Line
    Proc. of WALCOM, LNCS ???, pp.?-? (2018), Accepted.
    Dhaka, Bangladesh, (2018.3.3-5)
    (2017.11.17採録)

他に昔の国際会議論文14本のリスト

■ 共著書 ■

  1. 離散構造とアルゴリズム, 1, 第4章 グラフの辺彩色問題, 近代科学社, pp.179-212 (1992).
  2. 離散構造とアルゴリズム, 7, 第5章 平面グラフの平面描画アルゴリズム, 近代科学社, pp.171-204 (2000.11.15).
  3. アルゴリズム工学-計算困難問題への挑戦-,
    杉原厚吉,茨木俊秀,浅野孝夫,山下雅史編集,
    4.3 グラフを上手に描く方法, 共立出版, pp.115-119 (2001年6月発行).
  4. 情報システムと情報技術辞典(浦昭二編集委員長)(培風館)の
    グラフアルゴリズムの9項目を執筆(2006年発行)

■ 研究会 ■

  1. Grid Drawings of Four-Connected Plane Graphs
    三浦一之・中野眞一・西関 隆夫
    電子情報通信学会コンピュテーション研究会COMP99-42(99.10.25 東北大)
    Abstract
  2. A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs
    長井さやか・中野眞一
    電子情報通信学会コンピュテーション研究会COMP99-54(99.11.16 阪大)
    Abstract
  3. Algorithms for Shape-Flexible Labeling of Points
    中野眞一・西関隆夫・徳山豪・渡部修平
    情報処理学会アルゴリズム研究会2000-AL-73-2(00.05.19 京大)
    online version
  4. 4連結平面グラフの格子凸描画
    三浦一之・中野眞一・西関 隆夫
    情報処理学会アルゴリズム研究会2000-AL-74-2(00.09.21 東北大)
    online version
  5. Efficient Generation of Plane Triangulations without Repetitions
    Zhangjian Li and Shin-ichi Nakano
    電子情報通信学会コンピュテーション研究会COMP2000-79 (01.03.16 東工大)
  6. Improved Algorithm for Enumerating Plane Triangulations
    S. Nakano and T. Uno
    電子情報通信学会コンピュテーション研究会 COMP2002-20 (02.06.24 群馬大)
  7. A Simple Algorithm for Generating Unordered Rooted Trees
    Shin-ichi Nakano and Takeaki Uno
    情報処理学会アルゴリズム研究会2003-AL-90-4(03.05.23 群馬大)
    online version
  8. Caterpillarの列挙アルゴリズム
    菊地洋右, 田中博行, 中野眞一, 柴田幸夫
    情報処理学会アルゴリズム研究会2003-AL-90-5(03.05.23 群馬大)
    online version
  9. フロアプラン列挙アルゴリズムの実装
    吉井訓史, 中野眞一
    電子情報通信学会コンピュテーション研究会 COMP2003-17 (03.06.18 電通大)
  10. Efficiently Mining Frequent Substructures from Large Unordered Trees
    浅井達哉, 有村博紀, 宇野毅明, 中野眞一
    電子情報通信学会人工知能と知識処理研究会 AI2003-15 (03.07.31 KKR熊本)
  11. A Simple Constant Time Enumeration Algorithm for Free Trees
    Shin-ichi Nakano and Takeaki Uno
    情報処理学会アルゴリズム研究会2003-AL-91-2(03.09.19 広島市大)
    online version
  12. 半構造データからの効率のよい無順序木パターン発見手法
    浅井達哉, 有村博紀, 宇野毅明, 中野眞一
    電子情報通信学会データ工学研究会 DE2003-108(03.10.8 横浜国大)
  13. An Improved Algorithm for the Nearly Equitable Edge-Coloring Problem
    Xuzhen XIE, Takao ONO, Shin-ichi NAKANO, Tomio HIRATA
    情報処理学会アルゴリズム研究会2003-AL-92-4(03.11.07 岐阜大)
    online version
  14. 大規模木構造データからの頻出部分構造パターン発見アルゴリズム
    浅井達哉, 房延慎二, 有村博紀, 宇野毅明, 中野眞一
    電子情報通信学会コンピュテーション研究会 COMP2003-80 (04.01.29 中央大)
  15. リアライザの列挙
    山中克久, 中野眞一
    情報処理学会アルゴリズム研究会2003-AL-93-4(04.01.30 中央大)
    online version
  16. 浅井達哉, 房延慎二, 有村博紀, 宇野毅明, 中野眞一
    高速な無順序木パターン発見アルゴリズム
    人工知能基礎論研究会SIG-FAI-A302-01 (04.03.01-03 九大)
  17. 半構造データマイニングのための高速な無順序木パターン発見方法
    房延慎二, 浅井達哉, 有村博紀, 宇野毅明, 中野眞一
    第15回データ工学ワークショップ(DEWS2004) 6-A-03 (04.03.04-06 伊勢志摩ロイヤルホテル)
    (優秀論文賞!)
  18. Generating All Series-parallel Graphs
    川野晋一郎, 中野眞一
    情報処理学会アルゴリズム研究会2003-AL-94-7(04.03.19 日本IBM)
    online version
  19. On the Enumeration of Colored Trees
    S. Nakano and T. Uno
    情報処理学会アルゴリズム研究会2004-AL-95-3(04.05.21 九大)
    online version
  20. Constant Time Generation of Set Partitions
    川野晋一郎, 中野眞一
    電子情報通信学会コンピュテーション研究会 COMP2004-19 (04.06.25 NTT厚木)
  21. Coding Floorplans with Fewer Bits
    山中克久, 中野眞一
    情報処理学会アルゴリズム研究会2005-AL-99-6(05.01.20 東大)
    online version
  22. Compact Encoding of Plane Triangulations with Efficient Query Support
    山中克久, 中野眞一
    情報処理学会アルゴリズム研究会2005-AL-101-6(05.05.19 九州大)
    online version
    pdf (平成18年度情報処理学会山下記念賞受賞
  23. Constant Time Generation of Linear Extensions
    小野顕光, 中野眞一
    電子情報通信学会コンピュテーション研究会COMP2005-16 (05.05.20 九州大)
  24. クエリを高速にサポートする方形描画のコンパクトなコード化
    山中克久, 中野眞一
    情報処理学会アルゴリズム研究会2005-AL-102-6(05.09.16 阪大)
    online version
  25. 根付き順序木のグラム分解
    大倉暢仁(九工大), 平田耕一(九工大), 久保山哲二(東大), 中野眞一
    人工知能学会人工知能基本問題研究会(2005.11.24-25 京大)
  26. Constant Time Generation of Integer Partitions
    山中克久, 川野晋一郎, 菊地洋右, 中野眞一
    情報処理学会アルゴリズム研究会2005-AL-104-5(06.01.20 慶應大)
    online version
  27. 窓なし部屋の個数が高々kの方形描画の高速列挙アルゴリズム
    千明大介, 中野眞一
    情報処理学会アルゴリズム研究会2006-AL-106-2(06.05.18 群馬大)
  28. 集合の被覆の列挙アルゴリズム
    菊地洋右, 中野眞一
    情報処理学会アルゴリズム研究会2006-AL-108-6(06.09.27 JAIST)
  29. Listing All Plane Graphs
    山中克久, 李章剣, 中野眞一
    情報処理学会アルゴリズム研究会2007-AL-114-3(07.09.21 豊橋技科大)
  30. 方形描画(フロアプラン)の個数について:厳密数え上げと下界と上界
    ○天野一幸, 中野眞一, 山中克久
    情報処理学会アルゴリズム研究会2007-AL-115-5(07.11.30 新潟大)
    pdf
  31. Efficient Enumeration of Ordered Trees with k Leaves
    大舘陽太, 山中克久, 中野眞一
    情報処理学会アルゴリズム研究会2008-AL-119-10(08.9.12 名工大)
  32. A Simple Generation of Multi-dimensional Partitions
    菊地洋右, 山中克久, 中野眞一
    情報処理学会アルゴリズム研究会+電子情報通信学会コンピュテーション研究会(COMP2008-49)(2008-AL-121-4)(08.12.3 群馬大)
  33. Efficient Enumeration of All Ladder Lotteries
    山中克久, 中野眞一, 松井泰子, 上原隆平, 仲田研登
    電子情報通信学会コンピュテーション研究会(COMP2008-56)(pp.17-23)(09.03.02 東工大)
  34. Katsuhisa Yamanaka, Shin-Ichi Nakano, Yasuko Matsui, Ryuhei Uehara and Kento Nakada
    Efficient Enumeration of All Pseudoline Arrangements,
    情報処理学会アルゴリズム研究会2009-AL-124-1(09.5.11 東大医科学研)
  35. Andry Setiawan and Shin-Ichi Nakano
    Listing All st-orientations
    電子情報通信学会コンピュテーション研究会(COMP2009-16) (09.05.26 埼玉大大宮ソニックシティカレッジ)
  36. k本の横線をもつあみだくじの列挙
    山中克久, 中野眞一
    情報処理学会アルゴリズム研究会2009-AL-126-1(09.9.15 鳥取環境大)
  37. グラフ的列の列挙
    菊地洋右, 山中克久, 中野眞一
    情報処理学会アルゴリズム研究会2009-AL-126-2(09.9.15 鳥取環境大)
  38. Enumerating All Rooted Trees Including k Leaves
    石川雅信(群馬大), ○山中克久(電通大), 大舘陽太(東北大), 中野眞一(群馬大)
    情報処理学会アルゴリズム研究会2010-AL-131-6(10.9.22 函館高専)
  39. A Compact Encoding of Rectangular Drawings with Edge Lengths
    中野眞一, 山中克久
    情報処理学会アルゴリズム研究会2011-AL-136-1(11.9.6 函館市中央図書館)
  40. On the number of reduced trees, cographs, and series-parallel graphs by compression
    Takeaki Uno, Ryuhei Uehara, Shin-Ichi Nakano
    情報処理学会アルゴリズム研究会2011-AL-137-6(11.11.18 山口大)
  41. L字形描画のコンパクトな符号
    Md. Rezaul Karim(University of Dhaka),○中野 眞一(群馬大),Md. Saidur Rahman(BUET)
    情報処理学会アルゴリズム研究会2012-AL-140-1(12.5.14 愛媛大)
  42. Approximation for the Geometric Unique Coverage Problem on Unit Squares
    ○Takehiro Ito(Tohoku Univ.), Shin-ichi Nakano(Gunma Univ.), Yoshio Okamoto(UEC), Yota Otachi・Ryuhei Uehara(JAIST), Takeaki Uno(NII), Yushi Uno(OPU)
    電子情報通信学会コンピュテーション研究会 (12.6.21 北大)
  43. A New Compact Encoding of Rectangular Drawings
    斎川勇人, 中野眞一
    情報処理学会アルゴリズム研究会2013-AL-143-4(13.3.1 福島県飯坂温泉)
    pdf
  44. Another Optimal Binary Representation of Mosaic Floorplans
    山中克久(岩手大), 中野眞一
    情報処理学会アルゴリズム研究会2013-AL-144-11(13.5.17-18 小樽商科大学)
  45. Uniformly Random Generation of Floorplans
    山中克久(岩手大), 中野眞一
    情報処理学会アルゴリズム研究会2013-AL-145-12(13.11.6-7 花巻)
  46. Enumeration, Counting, and Random Generation of Ladder Lotteries
    山中克久(岩手大), 中野眞一
    情報処理学会アルゴリズム研究会2014-AL-150-8(14.11.20-21 沖縄県石垣市)
    http://www.ipsj-sigal.or.jp/prog26/prog150.html
  47. Assigning proximity facilities for gatherings
    中野眞一
    情報処理学会アルゴリズム研究会2015-AL-151-5(15.01.13-14 名古屋工業大学)(発表は13日)
  48. 0/1-多面体の0/1-同値類の数え上げについて
    ○中川 幸一,堀山 貴史(埼玉大),宮田 洋行, 中野 眞一(群馬大)
    情報処理学会アルゴリズム研究会2016-AL-158-1
    (16.06.24-25 石川県教育会館)(24日発表)
  49. Dispersion on the Line
    赤木俊裕, 中野眞一
    情報処理学会アルゴリズム研究会2016-AL-158-3
    (16.06.24-25 石川県教育会館)(24日発表)
  50. Computational Complexity of Sequential Token Swapping Problem
    Katsuhisa Yamanaka (Iwate Univ.), Erik D. Demaine (MIT), Takashi Horiyama (Saitama Univ.), Akitoshi Kawamura (Univ. of Tokyo), Shin-ichi Nakano (Gunma Univ.), Yoshio Okamoto (UEC), Toshiki Saitoh (Kobe Univ.), Akira Suzuki (Tohoku Univ.), Ryuhei Uehara (JAIST), Takeaki Uno (NII)
    電子情報通信学会コンピュテーション研究会 COMP2016-13
    (16.6.24-25 石川県教育会館)(25日発表)
  51. Variants of the dispersion problem
    Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
    情報処理学会アルゴリズム研究会2016-AL-161-8
    (17.1.17 アイーナいわて県民情報交流センター)
  52. A Simple Algorithm for r-gather-clusterings on the Line
    Shin-ichi Nakano
    情報処理学会アルゴリズム研究会2016-AL-161-9
    (17.1.17 アイーナいわて県民情報交流センター)
  53. Efficient Algorithms for the Partial Sum Dispersion Problem
    Toshihiro Akagi, Tetsuya Araki, Hiroshi Ishikawa and Shin-ichi Nakano
    情報処理学会アルゴリズム研究会2017-AL-165-3
    (2017.11.16-17 日立中央研究所(東京都国分寺市)予定


他に昔の研究会論文17本のリスト

■ チュートリアル ■

  1. 中野眞一
    "Grid Drawings of Plane Graphs",
    東北大学情報数理談話会 1997.4.24
  2. 中野眞一
    "グラフの自動描画"
    東北大学電気通信研究所第84回コンピュータサイエンス研究会, 1999.3.12
  3. 中野眞一
    "平面グラフの平面描画アルゴリズム"
    第7回離散システム研究会, 1999.6.25
  4. 中野眞一
    "Enumerating Floorplans with n Rooms"
    東北大学大学院情報科学研究科学術振興ワークショップ
    --離散システムとアルゴリズム--
    (2002.3.18-19 仙台)
  5. 中野眞一
    "建築デザインへのグラフ理論の応用 -すべてのフロアプランのリストを作ろう-"
    第14回RAMPシンポジウム論文集, pp.15-29 (2002.9.24-25 京都).
  6. 宇野毅明, 中野眞一, 房延慎二, 浅井達哉, 有村博紀
    "大規模データ処理に対する列挙アルゴリズムの活用"
    第16回データ工学ワークショップDEWS 2005pdf
    (2005.2.28-3.2 佐世保市九十九島観光ホテル)
  7. 中野眞一
    "グラフの列挙"
    列挙学校
    科研費特定領域研究 新世代の計算限界
    (2008.2.28-29 神奈川県三浦市 マホロバマインズ)
    ppt file
    中野眞一
    "グラフの列挙"
    列挙学校
    GCOE計算世界観の深化と展開
    (2011.9.28-30 神奈川県三浦郡 湘南国際村センター)
  8. 中野眞一
    "r-gatheringとデータ俯瞰"
    加藤CREST 第7回全体会議
    (2016.3.4-5 仙台市秋保温泉)



■ パネル討論 ■

  1. 中野眞一
    "グラフネットワークの応用と展望"(増山繁座長)
    電子情報通信学会総合大会 (2000.3.28-31広島)
    電子情報通信学会総合大会講演論文集, PA-1-3,pp.477-478, 2000.



■ 編集 ■

  1. Takao Asano, Hiroshi Imai, D.T.Lee, Shin-ichi Nakano, Takeshi Tokuyama (Eds.),
    Computing and Combinatorics, Proceedings of 5th Annual International Conference, COCOON'99,
    Tokyo, Japan, July 1999,
    Lecture Notes in Computer Science, 1627,
    Springer, 1999
  2. Shin-ichi Nakano (Guest Editor),
    Special Section on Descrete Mathematics and Its Applications,
    電子情報通信学会英文論文誌A, 離散数学とその応用小特集号
    IEICE TRANS. FUNDAMENTALS, Vol.E85-A, no. 5, (2002).
  3. Shin-ichi Nakano (Guest Editor),
    Special Section on Foundations of Computer Science,
    電子情報通信学会英文論文誌D, 理論計算機科学小特集号,
    IEICE TRANS. Information and Systems, Vol.E90-D, no. 2, (2007).
  4. Shin-ichi Nakano, Md. Saidur Rahman
    WALCOM: Algorithms and Computation
    Second International Workshop, WALCOM 2008, Dhaka, Bangladesh, February 7-8, 2008, Proceedings,
    Lecture Notes in Computer Science , Vol. 4921 (2008)
  5. Takao Asano, Shin-ichi Nakano, Yoshio Okamoto and Osamu Watanabe
    Algorithms and Computation
    22nd International Symposium, ISAAC 2011
    Yokohama, Japan, December 5-8, 2011, Proceedings
    Lecture Notes in Computer Science, ARCoSS, Vol. 7074 (2011)
  6. Shin-ichi Nakano, Md. Saidur Rahman
    WALCOM: Algorithms and Computation
    Sixth International Workshop, WALCOM 2012, Dhaka, Bangladesh, February 15-17, 2012, Proceedings,
    Lecture Notes in Computer Science , Vol. 7157 (2012)
  7. Shin-ichi Nakano
    Guest Editor, Journal of Graph Algorithms and Applications
    Special Issue on Selected Papers
    from the Sixth International Workshop on Algorithms and Computation,
    WALCOM 2012
    Vol. 17, no.2, pp.57-58 (2013)
  8. Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto
    Guest Editorial, Selected Papers from ISAAC 2011
    Algorithmica 67(1): 1-2 (2013)
  9. Takao Asano, Shin-Ichi Nakano, Yoshio Okamoto
    Guest Editorial, Selected Papers from ISAAC 2011
    International Journal of Computational Geometry and Applications, IJCGA, (2013予定)




■ 全国大会・支部大会 ■

  1. 吉川万紀子, 中野眞一
    2連結3次平面グラフの最適な直交描画を求める線形アルゴリズム
    第61回情報処理学会全国大会(2000.10.3-5松山)
    講演論文集, 1, 3Q-01, pp.215-216, 2000.
  2. 長井さやか, 金子雄一,中野眞一
    5連結内部極大平面グラフの5分割を求める線形時間アルゴリズム
    第61回情報処理学会全国大会(2000.10.3-5松山)
    講演論文集, 1, 3Q-02, pp.217-218, 2000.
  3. 金子雄一, 中野眞一
    グラフ描画システムの設計とJavaによる実装
    第61回情報処理学会全国大会(2000.10.3-5松山)
    講演論文集, 1, 3Q-03, pp.219-220, 2000.
  4. 金子雄一, 中野眞一
    平面グラフを描こう
    2001年電子情報通信学会総合大会, TD1 アルゴリズムの作り方教えます!!, TD1-9l, (2001年3月27日12:00-17:30)ここ参照
  5. 頻出無順序木パターン発見を用いた木やグラフからのデータマイニング
    房延慎二, 浅井達哉, 有村博紀, 宇野毅明, 中野眞一
    人工知能学会全国大会, 3F2-04, (6/3 11:50-12:10) (04.05.31-06.04 金沢)
  6. Generating All Series-parallel Graphs
    Shin-ichiro Kawano and Shin-ichi Nakano
    FIT 2004, LA-001, (04.09.07-09 同志社大学)
    情報科学技術レターズ(Information Technology Letters), Vol. 3, pp.1-4 (2004)
    (8採録/23投稿=34.8%)
  7. クエリを高速にサポートする方形描画のコンパクトなコード化
    山中克久, 中野眞一
    電子情報通信学会2006年総合大会
    シンポジウム講演(B)DS-1-8 COMP-NHC 学生シンポジウム
    (2006.3.26 国学院大 世田谷キャンパス)
  8. Enumerating All Rooted Trees Including k Leaves
    石川雅信(群馬大)・山中克久*(電通大)・大舘陽太(東北大)・中野眞一(群馬大)
    日本応用数理学会2010年度年会(離散システム),D3-3
    (2010.9.6-9 明治大学 駿河台キャンパス)
  9. 格子方形描画のコンパクトな符号
    ○須田亮平,中野眞一(群馬大),山中克久(電通大)
    情報処理学会第73回全国大会 学生セッション, 1K-2
    (2011.3.2-4 東工大 大岡山キャンパス)
  10. 順序なし2分木の効率的な符号
    ○岩田梢江,中野眞一,石渡史朗(群馬大)
    情報処理学会第73回全国大会 学生セッション, 1K-3
    (2011.3.2-4 東工大 大岡山キャンパス)
  11. 2連結平面グラフのst-orientationの列挙
    ○Setiawan Andry,中野眞一(群馬大)
    情報処理学会第73回全国大会 学生セッション, 1K-4
    (2011.3.2-4 東工大 大岡山キャンパス)
  12. (査読つき) Two Compact Codes
    for Rectangular Drawings with Degree Four Vertices
    ◎Masashi Saito and Shin-ichi Nakano
    FIT 2012, RA-001 (2012.9.4)
    FIT2012論文賞...pdf
    第11回情報科学技術フォーラム, (2012.9.4-6 法政大学小金井キャンパス)
  13. 大規模グラフのspannerを生成するストリーミングアルゴリズムの実装
    ◎石島 正大・中野 眞一
    FIT 2012, A-003 (2012.9.4)
    第11回情報科学技術フォーラム, (2012.9.4-6 法政大学小金井キャンパス)
  14. On (k, r)-gatherings on a Road
    赤木 俊裕・中野眞一
    第12回情報科学技術フォーラム, FIT2013, RA-001
    (2013.9.4-6 鳥取大学 鳥取キャンパス)
    (2013.9.4 09:30-発表)
  15. On r-gatherings on the Line
    赤木 俊裕・中野眞一
    情報処理学会第77回全国大会, 4L-01
    (2015.3.17-19 京都大学)
    (2015.3.18 15:20-発表)
    https://www.gakkai-web.net/gakkai/ipsj/temporary_program/program77.html
    学生奨励賞受賞(2015.3.18)
  16. On r-gatherings
    Toshihiro Akagi and Shin-ichiNakano
    DS-1: COMP-ELC 学生シンポジウム
    電子情報通信学会総合大会
    (2015.3.10-13 立命館大学 びわこ・くさつキャンパス 草津市)
    http://www.ieice.org/~comp/student-sympo/2015.html
  17. 小池優, 赤木俊裕, 宮田洋行, 中野眞一
    弱l-多様性問題を解くq3近似アルゴリズム
    第15回情報科学技術フォーラム, FIT 2016, RA-001, (2016.9.7-9 富山大学)発表は7日
    採録 2016.06.17
  18. Toshihiro Akagi and Shin-ichi Nakano
    l-diversity clustering on the line
    第15回情報科学技術フォーラム, FIT 2016, A-001, (2016.9.7-9 富山大学)発表は7日
  19. Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
    The LR-dispersion problem
    情報処理学会第79回全国大会, 5A-01
    (2017.3.16-18 名古屋大学)(発表17日)
  20. 小川 航平, 赤木俊裕, 宮田洋行, 中野 眞一
    直線上のmin-sum r-cellular Clustering
    情報処理学会第79回全国大会, 4H-02
    (2017.3.16-18 名古屋大学)(発表17日)
    大会奨励賞受賞
他に昔の全国大会論文13本のリスト

■ 国内ワークショップ(査読つき) ■

  1. S.Nakano and T.Nishizeki:
    "Uniform scheduling of file transfers",
    第7回回路とシステム軽井沢ワークショップ論文集,
    pp.327-332 (1994).
  2. 長井さやか・中野眞一
    A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs
    第13回回路とシステム軽井沢ワークショップ論文集, pp.161-166 (2000)
  3. Zhangjian Li and Shin-ichi Nakano
    "Efficient Generation of Plane Triangulations without Repetitions "
    第14回回路とシステム軽井沢ワークショップ論文集, pp.119-124 (2001.4.23-24)
  4. 高木正博, 中野眞一
    "矩形描画の列挙"
    第15回回路とシステム軽井沢ワークショップ論文集, pp.459-464 (2002.4.22-23)
  5. Hiroyuki Tanaka, Zhangjian Li and Shin-ichi Nakano
    "Efficient Generation of Plane Triangulations with a Degree Constraint"
    第15回回路とシステム軽井沢ワークショップ論文集, pp.465-470 (2002.4.22-23)
  6. 高木正博, 中野眞一
    "L字形描画の列挙"
    第16回回路とシステム軽井沢ワークショップ論文集, pp.489-494 (2003.4.27-28)
  7. 菊地洋右, 田中博行, 中野眞一, 柴田幸夫
    "Caterpillarの列挙アルゴリズム"
    第16回回路とシステム軽井沢ワークショップ論文集, pp.495-500 (2003.4.27-28 )
  8. Shin-ichiro Kawano, Shin-ichi Nakano
    "Constant Time Generation of Set Partitions"
    第17回回路とシステム軽井沢ワークショップ論文集, pp.651-656 (2004.4.26-27 )
  9. 小野顕光, 中野眞一
    "Constant Time Generation of Linear Extensions"
    第18回回路とシステム軽井沢ワークショップ論文集, pp.619-624 (2005.4.25-26 )

■ その他 ■

  1. 長井さやか・中野眞一
    A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs
    新しいパラダイムとしてのアルゴリズム工学研究集会(99.10.27 京都大学数理解析研究所講究録, 1120, pp.24-32 (1999))
  2. Shin-ichi Nakano and Makiko Yoshikawa
    "A Linear-Time Algorithm for Bend-Optimal Orthogonal Drawings of Biconnected Cubic Plane Graphs"
    新しいパラダイムとしてのアルゴリズム工学研究集会 (00.11.02 京都大学数理解析研究所講究録, 11??, pp.??-?? (2000))
  3. Zhangjian Li and Shin-ichi Nakano
    "Efficient Generation of Plane Triangulations without Repetitions "
    新しいパラダイムとしてのアルゴリズム工学第8回テーマ研究会グラフアルゴリズム
    (01.01.10 電気通信大学)
  4. 中野眞一
    "グラフの自動描画"
    公開シンポジウム "アルゴリズム工学" 講演予稿集, pp.53-59 (2001.10.1-2 名古屋大学)
  5. 今井桂子, 徳山豪, 中野眞一
    "ラベル配置問題と地理情報処理への応用"
    公開シンポジウム "アルゴリズム工学" 講演予稿集, pp.23-32 (2001.10.1-2 名古屋大学)
  6. 大規模木構造データからの頻出無順序木パターン発見アルゴリズム
    浅井達哉, 房延慎二, 有村博紀, 宇野毅明, 中野眞一
    LAシンポジウム (04.02.03 京都)
  7. リアライザの列挙
    山中克久, 中野眞一
    LAシンポジウム (04.07.14-16 淡路島)
  8. Compact Encoding of Plane Triangulations with Efficient Query Support
    中野眞一(with 山中克久)
    特定領域研究 新世代の計算限界-その解明と打破-, 平成17年度第一回全体会議
    (2005.6.16-17 国立情報学研究所)
    PPT local copy
  9. 航空路線デザイン問題の効率の良いアルゴリズム
    中野眞一、上原隆平、宇野毅明
    新世代計算限界と地球環境問題ミニシンポジウム 2006年12月5日-6日, 東大
  10. 順列の列挙
    関根航人, 山中克久, 中野眞一
    LAシンポジウム,学生セッション,S9,(07.07.18-20 能登千里浜)
  11. A canonical Coding for Fullerene Graphs
    下間直樹,中野眞一
    LAシンポジウム,学生セッション,S6,(08.07.12-24 南紀勝浦)
  12. 2連結平面グラフのst-numberingの列挙
    金子昌弘,中野眞一
    LAシンポジウム,学生セッション,S7,(08.07.12-24 南紀勝浦)
  13. Listing All Trees with Specified Degree Sequence
    Shin-ichi Nakano
    Kyoto RIMS Workshop on
    Acceleration and Visualization of Computation for Enumeration Problems(08.09.29-30)
    PDF
    数理解析研究所講究録 1644, pp.55-62, 2009年4月
  14. Enumerating All Rooted Trees including k Leaves
    M.Ishikawa, K.Yamanaka, Y.Otachi and S.Nakano
    LAシンポジウム(7/20 14:00- [1])(10.07.20-22 九殿浜温泉 ひみのはな)
  15. 中野眞一 矩形描画の圧縮
    離散的アルゴリズムの最前線ワークショップ, かんぽの郷 白山尾口, 2011.2.23-26
  16. ○山中克久(岩手大学)中野 眞一(群馬大学)
    Uniformly Random Generation of Floorplans,
    スケジューリング・シンポジウム2013, 南山大学名古屋キャンパス, 2013.9.21-22(発表は22日13:00-13:35)
  17. 中野眞一
    On gatherings
    計算理論とビッグデータ ワークショップ
    文部科学省新学術領域研究「計算限界解明」+JST CREST「アルゴリズム基盤」  +JST CREST「データ粒子化」 3プロジェクト合同ワークショップ)
    東北大学 2015.2.13
  18. 中野眞一
    各施設にr人以上集まるような施設配置問題(r-gathering問題)とデータ俯瞰
    「ビッグデータに挑むアルゴリズム理論」
    日本オペレーションズ・リサーチ学会関西支部主催研究講演会
    中央電気倶楽部西館214号室 2015.6.27 13:30-17:00
  19. Toshihiro Akagi, Tetsuya Araki, Shin-ichi Nakano
    The LR-dispersion problem
    LAシンポジウム(2017.2.1-3)京都大学(発表2日午前)
    (数理解析研究所講究録2040 理論計算機科学の最先端 pp.27-34)


■ 書評 ■

  1. (紹介者)中野眞一
    アルゴリズム理論入門(岩間一雄著)
    電子情報通信学会誌, 平成13年12月号, p904 (2001)

■ 準備中 ■


中野の外部資金獲得状況