|
|
|
|
★コンピュテーション研究会（COMP）
専門委員長 山下 雅史 副委員長 阿久津 達也
幹事 田中 圭介， 定兼 邦彦
日時 2005年 1月28日(金) 09：30～17：35
会場 名古屋大学 VBLベンチャーホール（〒464-8601 名古屋市千種区不老町．地下鉄名古屋大学駅から徒歩．http://www.vbl.nagoya-u.ac.jp/access/access.pdf．情報科学研究科 草刈圭一朗．052-789-3973）
議題
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分 ） −−−
(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
構文解析木を利用した辞書編集システム
○成田清志・笠井琢美（電通大）
−−− 昼食 （ 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.）
−−− 休憩 （ 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.）
−−− 休憩 （ 10分 ） −−−
(14) 16:45 - 17:35
＊＊＊ 電子情報通信学会フェロー受賞記念講演 ＊＊＊
演題：回路、グラフ、アルゴリズム
講師：西関隆夫 先生（東北大学大学院情報科学研究科）
要旨：
構造的グラフや平面グラフに関する離散アルゴリズムの研究をどのように
して始めたかを振り返るとともに、この分野の研究成果を概説する。
☆COMP研究会今後の予定 [ ]内発表申込締切日
3月18日(金) 東京工業大学 [1月21日(金)]
4月18日(月) 関西学院大学 [2月22日(火)]
Last modified: 2004-11-26 19:26:33
|
ご注意： 迷惑メール対策のためメールアドレスの一部の文字を置換しております．ご了承ください．
|
[この開催に関する講演論文リストをダウンロードする] ※ こちらのページの最下にあるダウンロードボタンを押してください
[研究会資料インデックス(vol. no.ごとの表紙と目次)]
|
[研究会発表・参加方法，FAQ] ※ ご一読ください
|
[COMP研究会のスケジュールに戻る] /
|
|
|
[研究会発表申込システムのトップページに戻る]
[電子情報通信学会ホームページ]
|