1月28日(金) 09:30 - 17:35 |
(1) |
09:30-09:55 |
グラフ論的手法を用いた{2,3}-EC-SNDPに対する近似アルゴリズムの研究 |
○勝谷裕樹・小野孝男・平田富夫(名大) |
(2) |
09:55-10:20 |
集合多重被覆問題に対する貪欲法の改良 |
○倉橋秀和(名大)・藤戸敏弘(豊橋技科大) |
(3) |
10:20-10:45 |
重みつき集合充填問題に対する局所改善法について |
○大竹将知(名大)・藤戸敏弘(豊橋技科大) |
|
10:45-10:55 |
休憩 ( 10分 ) |
(4) |
10:55-11:20 |
An Asynchronous Distributed Branch and Bound for Load Balancing |
○Atsushi Sasaki・Tadashi Araragi(NTT)・Shigeru Masuyama(Toyohashi Univ. of Tech.) |
(5) |
11:20-11:45 |
遺伝的な距離に基づいた家系図推定問題 |
○田村武幸・伊藤大雄・岩間一雄(京大) |
(6) |
11:45-12:10 |
構文解析木を利用した辞書編集システム |
○成田清志・笠井琢美(電通大) |
|
12:10-13:30 |
昼食 ( 80分 ) |
(7) |
13:30-13:55 |
Partitioning Graphs of Supply and Demand |
○Takehiro Ito・Xiao Zhou・Takao Nishizeki(Tohoku Univ.) |
(8) |
13:55-14:20 |
Experimental Evaluation of Maximum-Supply Partitioning Algorithms for Demand-Supply Graphs |
○Kazuya Watanabe・Satoshi Taoka・Toshimasa Watanabe(Hiroshima Univ.) |
(9) |
14:20-14:45 |
Performance Evaluation of PC Cluster-based Parallel Branch-and-Bound Algorithms for the Graph Coloring Problem |
○Yoshitaka Shimoda・Satoshi Taoka・Daisuke Takafuji・Toshimasa Watanabe(Hiroshima Univ.) |
|
14:45-14:55 |
休憩 ( 10分 ) |
(10) |
14:55-15:20 |
パラメトリック曲面に対する品質保証付き非等方性メッシュ生成手法 |
○横須賀佑介・今井桂子(中大) |
(11) |
15:20-15:45 |
曲線のピーク削減アルゴリズムの考察と実装 |
○結城匡人・全 眞嬉(東北大)・定兼邦彦(九大)・徳山 豪(東北大) |
(12) |
15:45-16:10 |
チェッカーボード丸めに関する考察と実装 |
○廣川 裕・徳山 豪(東北大) |
(13) |
16:10-16:35 |
Score Sequence Pair Problems of (r11,r12,r22)-Tournaments
-- Determination -- |
○Masaya Takahashi(Fukuoka Inst. of Tech./Waseda Univ.)・Takahiro Watanabe・Takeshi Yoshimura(Waseda Univ.) |
|
16:35-16:45 |
休憩 ( 10分 ) |
(14) |
16:45-17:35 |
*** 電子情報通信学会フェロー受賞記念講演 ***
演題:回路、グラフ、アルゴリズム
講師:西関隆夫 先生(東北大学大学院情報科学研究科)
要旨:
構造的グラフや平面グラフに関する離散アルゴリズムの研究をどのように
して始めたかを振り返るとともに、この分野の研究成果を概説する。 |