ホームイベント案内全国大会過去の大会【全国大会・FIT開催日程】第61回全国大会プログラム>グラフ理論とネットワーク
最終更新日:2003.12.15

グラフ理論とネットワーク

 

一般講演〔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   
○網谷 優、山田敏規、上野修一(東工大)