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



◆ 中野の論文リスト(1998年まで) ◆


(全リストはここ参照
  1. 中野,西関,斎藤:
    "グラフのf彩色",
    電子情報通信学会論文誌(A), J70-A, 2, pp.164-174 (1987).
  2. 中野,西関,斎藤:
    "グラフのfg辺彩色数の上界",
    電子情報通信学会論文誌(A), J70-A, 10, pp.1463-1471 (1987).
  3. S.Nakano, T.Nishizeki and N.Saito:
    "On the f-coloring of Multigraphs",
    IEEE Trans. Circuit and Syst., CAS-35, 3, pp.345-353 (1988).
    pdf
  4. S.Nakano, T.Nishizeki and N.Saito:
    "On the fg-coloring of graphs",
    Combinatorica, 10(1), pp.67-80 (1990).
  5. 中野,西関:
    "グラフをfg辺彩色する近似アルゴリズム",
    応用数理学会論文誌, Vol.1, No.3, pp.195-211 (1991).
  6. S.Nakano and T.Nishizeki:
    "Scheduling file transfers under port and channel constraints",
    International J. of Foundations of Computer Science, Vol.4, No.2, pp.101-115 (1993).
    pdf
  7. 中野,西関,斎藤:
    "グラフの辺をf彩色する近似アルゴリズム",
    応用数理学会論文誌, Vol.3, No.4, pp.279-307 (1993).
  8. 中野,小熊,西関:
    "グラフをc三角化する線形時間アルゴリズム",
    信学論(A), J77-A, 3, pp.543-546 (1994).
  9. 中野,鈴木,西関:
    "グラフの均等辺彩色アルゴリズム",
    信学論(D), J78-D-I, 5, pp.437-444 (1995).
  10. X.Zhou,S.Nakano and T.Nishizeki:
    "Edge-coloring partial k-trees",
    J. of Algorithms, 21, pp.598-617 (1996).
    pdf
  11. Shin-ichi Nakano, Md. Saidur Rahman and Takao Nishizeki,
    "A Linear-Time Algorithm for Four-Partitioning Four-Connected Planar Graphs",
    Information Processing Letters, Vol. 62, no. 6, pp. 315-322 (1997).
  12. 服部伯洋,中野眞一,西関隆夫,
    "単純多角形のサーチライトスケジューリング",
    日本応用数理学会論文誌, Vol.7, No.3, pp.265-279 (1997).
  13. Md. Saidur Rahman, Shin-ichi Nakano and Takao Nishizeki,
    "Rectangular Grid Drawings of Plane Graphs",
    Computational Geometry: Theory and Applications, Vol. 10, pp.203-220 (1998).
    pdf
  14. Marek Chrobak and Shin-ichi Nakano:
    "Minimum-width grid drawings of plane graphs",
    Computational Geometry: Theory and Applications, Vol. 11, pp.29-54 (1998).
    pdf