Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2010] | [2011] | [2012] | [2013] | [2014] | [2015] | [2016] | [Japanese] / [English]
COMP2013-25
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.）
pp. 1 - 8
COMP2013-26
順列バンディット問題における新しいUCB型アルゴリズム
○渡辺 僚・中村篤祥・工藤峰一（北大）
pp. 9 - 16
COMP2013-27
Oracle Pushdown Automata, Nondeterministic Reducibilities, and the Hierarchy over the Family of Context-Free Languages
-- (Preliminary Version) --
○Tomoyuki Yamakami（Univ. of Fukui）
pp. 17 - 24
COMP2013-28
定数個のランダム点をもつ完全情報である二人ゼロ和確率期待ゲームに対する擬多項式時間アルゴリズム
Endre Boros（Rutgers Univ.）・Khaled Elbassioni（MPI）・Vladimir Gurvich（Rutgers Univ.）・○牧野和久（京大）
p. 25
COMP2013-29
Hardness of Classically Simulating Quantum Circuits with Unbounded Toffoli and Fan-Out Gates
○Yasuhiro Takahashi（NTT）・Takeshi Yamazaki・Kazuyuki Tanaka（Tohoku Univ.）
pp. 27 - 34
COMP2013-30
帯域幅連続多重彩色の近似アルゴリズム
○小幡祐司・西関隆夫（関西学院大）
pp. 35 - 42
COMP2013-31
次数指定した最大正則誘導部分グラフ探索問題
朝廣雄一（九州産大）・○伊藤健洋（東北大）・江藤 宏・宮野英次（九工大）
pp. 43 - 50
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．