一般講演〔3Q会場〕(10月4日(水)13:30〜15:30)
グラフ理論とネットワーク
座長 田中二郎(筑波大)
1 2連結3次平面グラフの最適な直交描画を求める線形アルゴリズム
○吉川万紀子、中野眞一(群馬大)
2 5連結内部極大平面グラフの5分割を求める線形時間アルゴリズム
○長井さやか、金子雄一、中野眞一(群馬大)
3 グラフ描画システムの設計とJavaによる実装
○金子雄一、中野眞一(群馬大)
4 Balanced bowtie decomposition algorithm of completetripartite
multi-graphs
○潮 和彦、藤本英昭(近大)
5 Balanced trefoil decomposition algorithm of completetripartite
multi-graphs
○藤本英昭、潮 和彦(近大)
6 コストを考慮したアベイラビリティによるネットワーク信頼性設計
○巽 久行、徳増眞司(神奈川工大)、古屋貴博(宇都宮大)
7 A Note on Sequential Diagnosis of Multiprocessor Systems マルチプロセッサシステムの逐次診断について
○山田敏規、渡邊明嗣、上野修一(東工大)
8 Sparse Networks Tolerating Random Faults for Tree-Like andButterfly-Like
Networks
○野村久美子、山田敏規、上野修一(東工大)
9 Optimal Layouts of Virtual Paths in Complete Binary TreeATM Networks
○網谷 優、山田敏規、上野修一(東工大)
|