1998年 4月のコンピュテーション研究会

議題

1.  K-Edge-Connectivity Augmentation of a Graph with Upper Bounds
    on the Multiplicity of Added Edges
    ○高藤大介(広島大学大学院工学研究科)、岡田誠、渡邉敏正(広島大学工学部)

2.  グラフの多重辺付加を許さないk辺連結化問題
    ○田岡智志、渡邉敏正 (広島大学工学部)

3.  Linear Algorithms for a k-partition Problem of Planar Graphs
    without Specifying Bases
    ○和田幸一、陳慰(名古屋工業大学)

4.  Alternating Rebound Turing Machines
    ○張 嵐、徐 建良、井上克司、伊藤 暁、王 躍(山口大学工学部)

5.  巡回セールスマン問題に対する並列遺伝的アルゴリズムの検討
    ○片山謙吾、平林永行、成久洋之、池田早人  (岡山理科大学 工学部 情報工学科)

6.  ペトリネットの発火系列問題に対する発見的解法 ALFS
    ○山内雅弘 (広島大学大学院工学研究科)、橋本道高、渡邉敏正(広島大学工学部)

7.  分散処理環境での負荷分散問題に対するオンラインスケジューリング手法の
    実験的考察
    上土井 陽子,○大谷 純,吉田 典可(広島市立大学情報科学部)

8.  メッシュ上での無情報ラウティングアルゴリズム
    ○宮野 英次(九州大学),岩間 一雄(京都大学)

=============================================================