研究会開催プログラム

お知らせ 2023年度・2024年度学生員会費割引キャンペーン実施中です
お知らせ技術研究報告と和文論文誌Ｃの同時投稿施策(掲載料1割引き)について
お知らせ【重要】研究会・各種料金のお支払い方法変更について

電子情報通信学会研究会発表申込システム
研究会開催プログラム

技報閲覧サービス
[ログイン]
技報アーカイブ

トップ

戻る

前のCOMP研究会 / 次のCOMP研究会

[HTML] / [HTML(simple)] / [TEXT]

[Japanese] / [English]

コンピュテーション研究会（COMP）

[schedule] [select]

専門委員長		山下雅史
副委員長		阿久津達也
幹事		定兼邦彦，田中圭介

日時	2006年 3月22日(水)　13:00 - 17:10 2006年 3月23日(木)　09:00 - 15:40
議題
会場名	電気通信大学西9号館3階AVホール
住所	〒182-8585 東京都調布市調布ケ丘1-5-1
交通案内	新宿駅より京王線調布駅下車(特急・準特急にて約15分) 調布駅北口を出て徒歩約10分 http://www.uec.ac.jp/acc/map.html
会場世話人連絡先	情報工学科武永康彦 0424-43-5327

3月22日(水) 午後 13:00 - 14:10
(1)	13:00-13:35	重みつきコーダルグラフ上の重み最小極大独立点集合の探索問題	○近藤亮介（東工大）
(2)	13:35-14:10	効率の良い統合・分離が可能な動的クラスタネットワーク構築アルゴリズムについて	○宮永慎太郎・片山喜章・和田幸一・高橋直久（名工大）・小林基成・森田正範（NTTドコモ）
	14:10-14:30	休憩　（ 20分）
3月22日(水) 午後 14:30 - 15:40
(3)	14:30-15:05	Approximability and Non-approximability of the Minimum Block Transfer Problem	Yuichi Asahiro（Kyushu Sangyo Univ.）・Tetsuya Furukawa（Kyushu Univ.）・○Keiichi Ikegami・Eiji Miyano（Kyushu Inst. of Tech.）
(4)	15:05-15:40	d-claw freeグラフの重み付き最大独立集合問題に対する近似アルゴリズムの実験的評価	大舘陽太・○山崎浩一（群馬大）
	15:40-16:00	休憩　（ 20分）
3月22日(水) 午後 16:00 - 17:10
(5)	16:00-16:35	Canonical Tree Representation of Distance Hereditary Graphs with Applications	○Ryuhei Uehara（JAIST）・Takeaki Uno（NII）
(6)	16:35-17:10	現在のWebにおけるHITSについて	○手塚　友・浅野泰仁・西関隆夫（東北大）
3月23日(木) 午前 09:00 - 10:10
(7)	09:00-09:35	Increasing the Success Probability of PPSZ-type Satisfiability Testing	Kazuo Iwama・○Suguru Tamaki（Kyoto Univ.）
(8)	09:35-10:10	シャノンスイッチングゲームにおけるペアリング戦略の複雑さについて	○高橋良介・瀧本英二・丸岡　章（東北大）
	10:10-10:30	休憩　（ 20分）
3月23日(木) 午前 10:30 - 11:40
(9)	10:30-11:05	統語素性を利用した構文解析	○鶴岡　友（電通大）
(10)	11:05-11:40	Improved Lower Bounds for Families of ε -Approximate k-Restricted Min-Wise Independent Permutations	○Toshiya Itoh・Tatsuya Nagatani（Tokyo Inst. of Tech.）
	11:40-13:10	昼食　（ 90分）
3月23日(木) 午後 13:10 - 14:10
(11)	13:10-14:10	［フェロー記念講演］フェロー記念招待講演	○岩間一雄（京大）
	14:10-14:30	休憩　（ 20分）
3月23日(木) 午後 14:30 - 15:40
(12)	14:30-15:05	種々の制限を加えたTree-Shellable論理関数判定問題の複雑さ	○加藤木　直・武永康彦・石橋　尚（電通大）
(13)	15:05-15:40	Improvement of the Round Complexity of Perfectly Concealing Bit Commitment Schemes	○Yoshiharu Seri・Takeshi Koshiba（Saitama Univ.）

問合先と今後の予定
COMP	コンピュテーション研究会（COMP） [今後の予定はこちら]
	問合先	田中圭介 (Keisuke Tanaka) 東京工業大学大学院情報理工学研究科数理・計算科学専攻〒152-8552 東京都目黒区大岡山2-12-1-W8-55 phone: 03-5734-3884 fax: 03-5734-2714 e-: iis