お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
研究会 開催プログラム
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップ  戻る   前のCOMP研究会 / 次のCOMP研究会 [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 

★コンピュテーション研究会(COMP)
専門委員長 山下 雅史  副委員長 阿久津 達也
幹事 定兼 邦彦, 田中 圭介

日時 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ドコモ)

−−− 休憩 ( 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グラフの重み付き最大独立集合問題に対する近似アルゴリズムの実験的評価
大舘陽太・○山崎浩一(群馬大)

−−− 休憩 ( 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
シャノンスイッチングゲームにおけるペアリング戦略の複雑さについて
○高橋良介・瀧本英二・丸岡 章(東北大)

−−− 休憩 ( 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.)

−−− 昼食 ( 90分 ) −−−

3月23日(木) 午後 (13:10~14:10)

(11) 13:10 - 14:10
[フェロー記念講演]フェロー記念招待講演
○岩間一雄(京大)

−−− 休憩 ( 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研究会今後の予定 [ ]内発表申込締切日

4月26日(水) 京都大学 [2月23日(木)] テーマ:一般
5月24日(水) 九州工業大学 [3月22日(水)]
6月23日(金) 埼玉大学 [4月21日(金)]

【問合先】
田中 圭介 (Keisuke Tanaka)
東京工業大学 大学院情報理工学研究科 数理・計算科学専攻
〒152-8552 東京都目黒区大岡山2-12-1-W8-55
phone: 03-5734-3884
fax: 03-5734-2714
e-mail: iis


Last modified: 2006-01-25 19:55:08


ご注意: 迷惑メール対策のためメールアドレスの一部の文字を置換しております.ご了承ください.

[この開催に関する講演論文リストをダウンロードする] ※ こちらのページの最下にあるダウンロードボタンを押してください
 
[研究会資料インデックス(vol. no.ごとの表紙と目次)]
 

[研究会発表・参加方法,FAQ] ※ ご一読ください
 

[COMP研究会のスケジュールに戻る]   /  
 
 トップ  戻る   前のCOMP研究会 / 次のCOMP研究会 [HTML] / [HTML(simple)] / [TEXT]  [Japanese] / [English] 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会