|
|
|
|
★コンピュテーション研究会（COMP）
専門委員長 山下 雅史 副委員長 阿久津 達也
幹事 田中 圭介， 定兼 邦彦
日時 2005年 4月18日(月) 10：00～16：25
会場 関西学院大学 神戸三田キャンパス IV号館（理工学部棟）３階 ３０１教室（〒669-1337 兵庫県三田市学園2-1．JR宝塚線新三田駅よりバス15分．http://sci-tech.ksc.kwansei.ac.jp/school/acs/acs.html．情報科学科 巳波弘佳．079-565-7947）
議題
4月18日(月) 午前 （10：00～16：25）
(1) 10:00 - 10:35
最大重みクリークの重みの上界の高速な計算法
○山口一章・増田澄男（神戸大）
(2) 10:35 - 11:10
矩形パッキング問題に対する厳密解法
○剱持光俊・今道貴司・野々部宏司・柳浦睦憲・永持 仁（京大）
(3) 11:10 - 11:45
MAX-2-SATに対する分枝限定法
○古賀祐一・野々部宏司・柳浦睦憲・永持 仁（京大）・茨木俊秀（関西学院大）
−−− 昼食 （ 90分 ） −−−
(4) 13:15 - 13:50
On time and space complexity of functions
○Kenya Ueno（Univ. of Tokyo）
(5) 13:50 - 14:25
Quantum Algorithms for the Hidden Subgroup Problem over Semidirect Product Groups of Cyclic Groups
○Yoshifumi Inui・Francois Le Gall（Univ. of Tokyo/JST）
(6) 14:25 - 15:00
入札額の範囲が制限された正直なオークション
○角田大輔・堀山貴史・岩間一雄（京大）
−−− 休憩 （ 15分 ） −−−
(7) 15:15 - 15:50
On the Complexity of Inferring a Graph from Path Frequency
Tatsuya Akutsu・○Daiji Fukagawa（Kyoto Univ.）
(8) 15:50 - 16:25
Lowering Eccentricity of a Tree by Node-Upgrading
○Toshihide Ibaraki（Kwansei Gakuin Univ.）・Xiao-Guang Yang（CAS）
☆COMP研究会今後の予定 [ ]内発表申込締切日
5月20日(金) 九州大学 [3月23日(水)]
6月24日(金) 富山大学 [4月22日(金)]
Last modified: 2005-04-07 17:57:41
|
ご注意： 迷惑メール対策のためメールアドレスの一部の文字を置換しております．ご了承ください．
|
[この開催に関する講演論文リストをダウンロードする] ※ こちらのページの最下にあるダウンロードボタンを押してください
[研究会資料インデックス(vol. no.ごとの表紙と目次)]
|
[研究会発表・参加方法，FAQ] ※ ご一読ください
|
[COMP研究会のスケジュールに戻る] /
|
|
|
[研究会発表申込システムのトップページに戻る]
[電子情報通信学会ホームページ]
|