| 電子情報通信学会 研究会発表申込システム 研究会 開催スケジュール |
技報閲覧サービス [ログイン] 技報アーカイブ |
コンピュテーション研究会 (COMP) (検索条件: 2013年度)
「from:2013-09-03 to:2013-09-03」による検索結果
| 研究会 | 発表日時 | 開催地 | タイトル・著者 | 抄録 | 資料番号 | |
| COMP | 2013-09-03 10:10 |
鳥取 | 鳥取環境大学 | 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.）  COMP2013-25 |
本論文では, 最大後悔値最小化を目的とする, 動的パスネットワーク上における施設配置問題を扱う. 動的パスネットワークは... [more] | COMP2013-25 pp.1-8 |
| COMP | 2013-09-03 10:45 |
鳥取 | 鳥取環境大学 | 順列バンディット問題における新しいUCB型アルゴリズム ○渡辺 僚・中村篤祥・工藤峰一（北大） COMP2013-26 |
順列バンディット問題とは組み合わせ的多腕バンディット問題の一種で, $N$個のものから$M$個取り出し並べる順列を選択す... [more] | COMP2013-26 pp.9-16 |
| COMP | 2013-09-03 11:20 |
鳥取 | 鳥取環境大学 | Oracle Pushdown Automata, Nondeterministic Reducibilities, and the Hierarchy over the Family of Context-Free Languages
-- (Preliminary Version) -- ○Tomoyuki Yamakami（Univ. of Fukui） COMP2013-27 |
[more] | COMP2013-27 pp.17-24 |
| COMP | 2013-09-03 13:30 |
鳥取 | 鳥取環境大学 | 定数個のランダム点をもつ完全情報である二人ゼロ和確率期待ゲームに対する擬多項式時間アルゴリズム Endre Boros（Rutgers Univ.）・Khaled Elbassioni（MPI）・Vladimir Gurvich（Rutgers Univ.）・○牧野和久（京大） COMP2013-28 |
我々は，完全情報である二人ゼロ和確率期待ゲーム，すなわち，整数辺利得rをもち，頂点集合Vが，黒点集合V_B，白点集合V_... [more] | COMP2013-28 p.25 |
| COMP | 2013-09-03 14:05 |
鳥取 | 鳥取環境大学 | Hardness of Classically Simulating Quantum Circuits with Unbounded Toffoli and Fan-Out Gates ○Yasuhiro Takahashi（NTT）・Takeshi Yamazaki・Kazuyuki Tanaka（Tohoku Univ.） COMP2013-29 |
[more] | COMP2013-29 pp.27-34 |
| COMP | 2013-09-03 15:00 |
鳥取 | 鳥取環境大学 | 帯域幅連続多重彩色の近似アルゴリズム ○小幡祐司・西関隆夫（関西学院大） COMP2013-30 |
[more] | COMP2013-30 pp.35-42 |
| COMP | 2013-09-03 15:35 |
鳥取 | 鳥取環境大学 | 次数指定した最大正則誘導部分グラフ探索問題 朝廣雄一（九州産大）・○伊藤健洋（東北大）・江藤 宏・宮野英次（九工大） COMP2013-31 |
本稿では，グラフ$G=(V, E)$と指定次数$r$が与えられたとき，頂点部分集合$S$ によって誘導される部分グラフ$... [more] | COMP2013-31 pp.43-50 |
[研究会発表申込システムのトップページに戻る]