研究会開催プログラム

お知らせ 2023年度・2024年度学生員会費割引キャンペーン実施中です
お知らせ技術研究報告と和文論文誌Ｃの同時投稿施策(掲載料1割引き)について
お知らせ電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について

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

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

トップ

戻る

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

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

[Japanese] / [English]

★コンピュテーション研究会（COMP）
専門委員長　今井桂子 (中大)　　副委員長　伊藤大雄 (電通大)
幹事　河村彰星 (東大)，全眞嬉 (東北大)

日時　2013年 9月 3日(火)　10：10～16：10

会場鳥取環境大学本部講義棟2階27講義室（〒689-1111 鳥取県鳥取市若葉台北一丁目1番1号．JR山陰本線・因美線鳥取駅よりバスで約20分です。鳥取駅バスターミナル８番のりばにて、若葉台行きまたは若桜行きのバスにご乗車いただき、「環境大学前」で下車してください。全国から鳥取環境大学へのアクセスマップと大学周辺の路線図は下記をご参照ください。http://www.kankyo-u.ac.jp/about/access/access/．名古屋孝幸先生（鳥取環境大））

議題

9月3日(火) 午前（10：10～11：55）

(1) 10:10 - 10:45
An O(n log n) Algorithm for the Minimax Regret Sink Location Problem in Dynamic Path Networks with the Uniform Capacity
○Yuya Higashikawa（Kyoto Univ.）・Mordecai J. Golin（HKUST）・Naoki Katoh（Kyoto Univ.）

(2) 10:45 - 11:20
順列バンディット問題における新しいUCB型アルゴリズム
○渡辺　僚・中村篤祥・工藤峰一（北大）

(3) 11:20 - 11:55
Oracle Pushdown Automata, Nondeterministic Reducibilities, and the Hierarchy over the Family of Context-Free Languages
-- (Preliminary Version) --
○Tomoyuki Yamakami（Univ. of Fukui）

−−−　休憩　（ 95分）　−−−

9月3日(火) 午後特別企画国際会議論文紹介（ICALP・MFCS）（13：30～14：40）

(4) 13:30 - 14:05
定数個のランダム点をもつ完全情報である二人ゼロ和確率期待ゲームに対する擬多項式時間アルゴリズム
Endre Boros（Rutgers Univ.）・Khaled Elbassioni（MPI）・Vladimir Gurvich（Rutgers Univ.）・○牧野和久（京大）

(5) 14:05 - 14:40
Hardness of Classically Simulating Quantum Circuits with Unbounded Toffoli and Fan-Out Gates
○Yasuhiro Takahashi（NTT）・Takeshi Yamazaki・Kazuyuki Tanaka（Tohoku Univ.）

−−−　休憩　（ 20分）　−−−

9月3日(火) 午後（15：00～16：10）

(6) 15:00 - 15:35
帯域幅連続多重彩色の近似アルゴリズム
○小幡祐司・西関隆夫（関西学院大）

(7) 15:35 - 16:10
次数指定した最大正則誘導部分グラフ探索問題
朝廣雄一（九州産大）・○伊藤健洋（東北大）・江藤　宏・宮野英次（九工大）

一般講演：発表 25 分＋質疑応答 10 分

☆COMP研究会今後の予定　[ ]内発表申込締切日

10月18日(金)　名古屋工業大学　[8月5日(月)]
12月20日(金)～21日(土)　沖縄産業支援センター　[10月3日(木)]

【問合先】
河村彰星
〒113-8656 東京都文京区本郷七丁目３－１
東京大学大学院情報理工学系研究科コンピュータ科学専攻
E-mail: